Olympiad problems

2011 Romania National Olympiad, 2

Tags: number theory

Prove that any natural number smaller or equal than the factorial of a natural number $ n $ is the sum of at most $ n $ distinct divisors of the factorial of $ n. $

2015 EGMO, 1

Tags: geometry , triangle , tangent

Let $\triangle ABC$ be an acute-angled triangle, and let $D$ be the foot of the altitude from $C.$ The angle bisector of $\angle ABC$ intersects $CD$ at $E$ and meets the circumcircle $\omega$ of triangle $\triangle ADE$ again at $F.$ If $\angle ADF = 45^{\circ}$, show that $CF$ is tangent to $\omega .$

2022 Singapore MO Open, Q3

Tags: functional equation , number theory , factorial , function

Find all functions $f:\mathbb{Z}^+\rightarrow \mathbb{Z}^+$ satisfying $$m!!+n!!\mid f(m)!!+f(n)!!$$for each $m,n\in \mathbb{Z}^+$, where $n!!=(n!)!$ for all $n\in \mathbb{Z}^+$. [i]Proposed by DVDthe1st[/i]

2008 Princeton University Math Competition, B1

Tags: combinatorics

Sarah buys $3$ gumballs from a gumball machine that contains $10$ orange, $6$ green, and $9$ yellow gumballs. What is the probability that the first gumball is orange, the second is green or yellow, and the third is also orange?

2010 Postal Coaching, 3

Tags: algebra

Determine the smallest odd integer $n \ge 3$, for which there exist $n$ rational numbers $x_1 , x_2 , . . . , x_n$ with the following properties: $(a)$ \[\sum_{i=1}^{n} x_i =0 , \ \sum_{i=1}^{n} x_i^2 = 1.\] $(b)$ \[x_i \cdot x_j \ge - \frac 1n \ \forall \ 1 \le i,j \le n.\]

2013 Purple Comet Problems, 13

Tags:

Find $n$ so that $4^{4^{4^2}}=2^{8^n}$.

2008 District Olympiad, 2

Tags: real analysis , periodic , analysis , integral , primitive , function

Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a countinuous and periodic function, of period $ T. $ If $ F $ is a primitive of $ f, $ show that: [b]a)[/b] the function $ G:\mathbb{R}\longrightarrow\mathbb{R}, G(x)=F(x)-\frac{x}{T}\int_0^T f(t)dt $ is periodic. [b]b)[/b] $ \lim_{n\to\infty}\sum_{i=1}^n\frac{F(i)}{n^2+i^2} =\frac{\ln 2}{2T}\int_0^T f(x)dx. $

2018 IMAR Test, 3

Tags: combinatorics , set

Let $S$ be a finite set and let $\mathcal{P}(S)$ be its power set, i.e., the set of all subsets of $S$, the empty set and $S$, inclusive. If $\mathcal{A}$ and $\mathcal{B}$ are non-empty subsets of $\mathcal{P}(S),$ let \[\mathcal{A}\vee \mathcal{B}=\{X:X\subseteq A\cup B,A\in\mathcal{A},B\in\mathcal{B}\}.\] Given a non-negative integer $n\leqslant |S|,$ determine the minimal size $\mathcal{A}\vee \mathcal{B}$ may have, where $\mathcal{A}$ and $\mathcal{B}$ are non-empty subsets of $\mathcal{P}(S)$ such that $|\mathcal{A}|+|\mathcal{B}|>2^n$. [i]Amer. Math. Monthly[/i]

2017 Hanoi Open Mathematics Competitions, 12

Tags: fixed , geometry , segment

Let $(O)$ denote a circle with a chord $AB$, and let $W$ be the midpoint of the minor arc $AB$. Let $C$ stand for an arbitrary point on the major arc $AB$. The tangent to the circle $(O)$ at $C$ meets the tangents at $A$ and $B$ at points $X$ and $Y$, respectively. The lines $W X$ and $W Y$ meet $AB$ at points $N$ and $M$ , respectively. Does the length of segment $NM$ depend on position of $C$ ?

2007 IMO Shortlist, 8

Tags: geometry , quadrilateral , incircle , triangle

Point $ P$ lies on side $ AB$ of a convex quadrilateral $ ABCD$. Let $ \omega$ be the incircle of triangle $ CPD$, and let $ I$ be its incenter. Suppose that $ \omega$ is tangent to the incircles of triangles $ APD$ and $ BPC$ at points $ K$ and $ L$, respectively. Let lines $ AC$ and $ BD$ meet at $ E$, and let lines $ AK$ and $ BL$ meet at $ F$. Prove that points $ E$, $ I$, and $ F$ are collinear. [i]Author: Waldemar Pompe, Poland[/i]

1986 AIME Problems, 11

Tags: algebra , polynomial , ratio , binomial theorem

The polynomial $1-x+x^2-x^3+\cdots+x^{16}-x^{17}$ may be written in the form $a_0+a_1y+a_2y^2+\cdots +a_{16}y^{16}+a_{17}y^{17}$, where $y=x+1$ and thet $a_i$'s are constants. Find the value of $a_2$.

1986 Tournament Of Towns, (108) 2

Tags: number theory , maximum , digit , divide

A natural number $N$ is written in its decimal representation . It is known that for each digit in this representation , this digit divides exactly into the number $N$ (the digit $0$ is not encountered). What is the maximum number of different digits which there can be in such a representation of $N$? (S . Fomin, Leningrad)

2006 Argentina National Olympiad, 6

Tags: number theory

We will say that a natural number $n$ is [i]adequate[/i] if there exist $n$ integers $a_1,a_2,\ldots ,a_n$ (which are not necessarily positive and can be repeated) such that$$a_1+a_2+\cdots +a_n=a_1a_2 \cdots a_n=n.$$Determine all [i]adequate[/i] numbers.

2017 Balkan MO Shortlist, C4

Tags: combinatorics , minimum , radius , combinatorial geometry , circles

For any set of points $A_1, A_2,...,A_n$ on the plane, one defines $r( A_1, A_2,...,A_n)$ as the radius of the smallest circle that contains all of these points. Prove that if $n \ge 3$, there are indices $i,j,k$ such that $r( A_1, A_2,...,A_n)=r( A_i, A_j,A_k)$

2002 German National Olympiad, 4

Tags: inequalities , convergence , sequence , recursive , algebra

Given a positive real number $a_1$, we recursively define $a_{n+1} = 1+a_1 a_2 \cdots \cdot a_n.$ Furthermore, let $$b_n = \frac{1}{a_1 } + \frac{1}{a_2 } +\cdots + \frac{1}{a_n }.$$ Prove that $b_n < \frac{2}{a_1}$ for all positive integers $n$ and that this is the smallest possible bound.

2008 APMO, 2

Tags: pigeonhole principle , combinatorics , algorithm

Students in a class form groups each of which contains exactly three members such that any two distinct groups have at most one member in common. Prove that, when the class size is $ 46$, there is a set of $ 10$ students in which no group is properly contained.

2021 AMC 10 Fall, 11

Tags:

A regular hexagon of side length $1{ }$ is inscribed in a circle. Each minor arc of the circle determined by a side of the hexagon is reflected over that side. What is the area of the region bounded by these $6$ reflected arcs? $(\textbf{A})\: \frac{5\sqrt{3}}{2} - \pi\qquad(\textbf{B}) \: 3\sqrt{3}-\pi\qquad(\textbf{C}) \: 4\sqrt{3}-\frac{3\pi}{2}\qquad(\textbf{D}) \: \pi - \frac{\sqrt{3}}{2}\qquad(\textbf{E}) \: \frac{\pi + \sqrt{3}}{2}$

1997 Federal Competition For Advanced Students, Part 2, 1

Tags: number theory

Let $a$ be a fixed integer. Find all integer solutions $x, y, z$ of the system \[5x + (a + 2)y + (a + 2)z = a,\]\[(2a + 4)x + (a^2 + 3)y + (2a + 2)z = 3a - 1,\]\[(2a + 4)x + (2a + 2)y + (a^2 + 3)z = a + 1.\]

2010 Contests, 2

Tags: geometric transformation , reflection , circumcircle , cyclic quadrilateral , geometry

Let $ABC$ be an acute triangle with orthocentre $H$, and let $M$ be the midpoint of $AC$. The point $C_1$ on $AB$ is such that $CC_1$ is an altitude of the triangle $ABC$. Let $H_1$ be the reflection of $H$ in $AB$. The orthogonal projections of $C_1$ onto the lines $AH_1$, $AC$ and $BC$ are $P$, $Q$ and $R$, respectively. Let $M_1$ be the point such that the circumcentre of triangle $PQR$ is the midpoint of the segment $MM_1$. Prove that $M_1$ lies on the segment $BH_1$.

1988 China Team Selection Test, 1

Tags: quadratic , inequalities

Suppose real numbers $A,B,C$ such that for all real numbers $x,y,z$ the following inequality holds: \[A(x-y)(x-z) + B(y-z)(y-x) + C(z-x)(z-y) \geq 0.\] Find the necessary and sufficient condition $A,B,C$ must satisfy (expressed by means of an equality or an inequality).

1960 Putnam, A4

Tags: geometry , locus

Given two points, $P$ and $Q$, on the same side of a line $L$, the problem is to find a third point $R$ so that $PR+ RQ+RS$ is minimal, where $S$ is the unique point on $L$ such that $RS$ is perpendicular to $L.$ Consider all cases.

2004 USA Team Selection Test, 1

Tags: inequalities , quadratic , algebra , polynomial , trigonometry , geometry , parallelogram

Suppose $a_1, a_2, \ldots, a_n$ and $b_1, b_2, \ldots, b_n$ are real numbers such that \[ (a_1 ^ 2 + a_2 ^ 2 + \cdots + a_n ^ 2 -1)(b_1 ^ 2 + b_2 ^ 2 + \cdots + b_n ^ 2 - 1) > (a_1 b_1 + a_2 b_2 + \cdots + a_n b_n - 1)^2. \] Prove that $a_1 ^ 2 + a_2 ^ 2 + \cdots + a_n ^ 2 > 1$ and $b_1 ^ 2 + b_2 ^ 2 + \cdots + b_n ^ 2 > 1$.

1993 AMC 12/AHSME, 20

Tags: quadratic , complex number , algebra , quadratic formula

Consider the equation $10z^2-3iz-k=0$, where $z$ is a complex variable and $i^2=-1$. Which of the following statements is true? $ \textbf{(A)}\ \text{For all positive real numbers}\ k,\ \text{both roots are pure imaginary.} \\ \qquad\textbf{(B)}\ \text{For all negative real numbers}\ k,\ \text{both roots are pure imaginary.} \\ \qquad\textbf{(C)}\ \text{For all pure imaginary numbers}\ k,\ \text{both roots are real and rational.} \\ \qquad\textbf{(D)}\ \text{For all pure imaginary numbers}\ k,\ \text{both roots are real and irrational.} \\ \qquad\textbf{(E)}\ \text{For all complex numbers}\ k,\ \text{neither root is real.} $

2019 Purple Comet Problems, 28

Tags: algebra

There are positive integers $m$ and $n$ such that $m^2 -n = 32$ and $\sqrt[5]{m +\sqrt{n}}+ \sqrt[5]{m -\sqrt{n}}$ is a real root of the polynomial $x^5 - 10x^3 + 20x - 40$. Find $m + n$.

2016 ASDAN Math Tournament, 3

Tags: team test

Moor has $2016$ white rabbit candies. He and his $n$ friends split the candies equally amongst themselves, and they find that they each have an integer number of candies. Given that $n$ is a positive integer (Moor has at least $1$ friend), how many possible values of $n$ exist?