Olympiad problems

2022 USAMO, 3

Let $\mathbb{R}_{>0}$ be the set of all positive real numbers. Find all functions $f:\mathbb{R}_{>0} \to \mathbb{R}_{>0}$ such that for all $x,y\in \mathbb{R}_{>0}$ we have \[f(x) = f(f(f(x)) + y) + f(xf(y)) f(x+y).\]

2017 Spain Mathematical Olympiad, 3

Tags: algebra , USAMO , Spain , national olympiad

Let $p$ be an odd prime and $S_{q} = \frac{1}{2*3*4} + \frac{1}{5*6*7} + ... + \frac{1}{q(q+1)(q+2)}$, where $q = \frac{3p-5}{2}$. We write $\frac{1}{2}-2S_{q}$ in the form $\frac{m}{n}$, where $m$ and $n$ are integers. Prove that $m \equiv n (mod p)$

2006 AIME Problems, 6

Tags: geometry , trigonometry , AMC , AIME , USA(J)MO , USAMO , similar triangles

Square $ABCD$ has sides of length 1. Points $E$ and $F$ are on $\overline{BC}$ and $\overline{CD}$, respectively, so that $\triangle AEF$ is equilateral. A square with vertex $B$ has sides that are parallel to those of $ABCD$ and a vertex on $\overline{AE}$. The length of a side of this smaller square is $\displaystyle \frac{a-\sqrt{b}}{c}$, where $a$, $b$, and $c$ are positive integers and $b$ is not divisible by the square of any prime. Find $a+b+c$.

2011 USA Team Selection Test, 1

Tags: geometry , incenter , geometric transformation , homothety , AMC , USA(J)MO , USAMO

In an acute scalene triangle $ABC$, points $D,E,F$ lie on sides $BC, CA, AB$, respectively, such that $AD \perp BC, BE \perp CA, CF \perp AB$. Altitudes $AD, BE, CF$ meet at orthocenter $H$. Points $P$ and $Q$ lie on segment $EF$ such that $AP \perp EF$ and $HQ \perp EF$. Lines $DP$ and $QH$ intersect at point $R$. Compute $HQ/HR$. [i]Proposed by Zuming Feng[/i]

2005 USAMO, 3

Tags: conics , geometry , circumcircle , USAMO , acute , acute triangle

Let $ABC$ be an acute-angled triangle, and let $P$ and $Q$ be two points on its side $BC$. Construct a point $C_{1}$ in such a way that the convex quadrilateral $APBC_{1}$ is cyclic, $QC_{1}\parallel CA$, and $C_{1}$ and $Q$ lie on opposite sides of line $AB$. Construct a point $B_{1}$ in such a way that the convex quadrilateral $APCB_{1}$ is cyclic, $QB_{1}\parallel BA$, and $B_{1}$ and $Q$ lie on opposite sides of line $AC$. Prove that the points $B_{1}$, $C_{1}$, $P$, and $Q$ lie on a circle.

1982 USAMO, 3

Tags: AMC , USA(J)MO , USAMO , geometry , perimeter , function , trigonometry

If a point $A_1$ is in the interior of an equilateral triangle $ABC$ and point $A_2$ is in the interior of $\triangle{A_1BC}$, prove that \[\operatorname{I.Q.} (A_1BC) > \operatorname{I.Q.} (A_2BC),\] where the [i]isoperrimetric quotient[/i] of a figure $F$ is defined by \[\operatorname{I.Q.}(F) = \frac{\operatorname{Area}(F)}{[\operatorname{Perimeter}(F)]^2}.\]

2023 USAJMO, 5

Tags: USA(J)MO , USAJMO , game , ilostthegame , USAMO , bob the builder , alice in wonderland

A positive integer $a$ is selected, and some positive integers are written on a board. Alice and Bob play the following game. On Alice's turn, she must replace some integer $n$ on the board with $n+a$, and on Bob's turn he must replace some even integer $n$ on the board with $n/2$. Alice goes first and they alternate turns. If on his turn Bob has no valid moves, the game ends. After analyzing the integers on the board, Bob realizes that, regardless of what moves Alice makes, he will be able to force the game to end eventually. Show that, in fact, for this value of $a$ and these integers on the board, the game is guaranteed to end regardless of Alice's or Bob's moves.

2003 USAMO, 4

Tags: AMC , USA(J)MO , USAMO , geometry , parallelogram , circumcircle

Let $ABC$ be a triangle. A circle passing through $A$ and $B$ intersects segments $AC$ and $BC$ at $D$ and $E$, respectively. Lines $AB$ and $DE$ intersect at $F$, while lines $BD$ and $CF$ intersect at $M$. Prove that $MF = MC$ if and only if $MB\cdot MD = MC^2$.

2005 District Olympiad, 1

Tags: inequalities , algebra , polynomial , AMC , USA(J)MO , USAMO , rearrangement inequality

a) Prove that if $x,y>0$ then \[ \frac x{y^2} + \frac y{x^2} \geq \frac 1x + \frac 1y. \] b) Prove that if $a,b,c$ are positive real numbers, then \[ \frac {a+b}{c^2} + \frac {b+c}{a^2} + \frac {c+a}{b^2} \geq 2 \left( \frac 1a + \frac 1b + \frac 1c \right). \]

2002 USAMO, 5

Tags: AMC , USA(J)MO , USAMO , algorithm , Divisibility

Let $a,b$ be integers greater than 2. Prove that there exists a positive integer $k$ and a finite sequence $n_1, n_2, \dots, n_k$ of positive integers such that $n_1 = a$, $n_k = b$, and $n_i n_{i+1}$ is divisible by $n_i + n_{i+1}$ for each $i$ ($1 \leq i < k$).

1995 USAMO, 3

Tags: AMC , USA(J)MO , USAMO , geometry , circumcircle , trigonometry , perpendicular bisector

Given a nonisosceles, nonright triangle ABC, let O denote the center of its circumscribed circle, and let $A_1$, $B_1$, and $C_1$ be the midpoints of sides BC, CA, and AB, respectively. Point $A_2$ is located on the ray $OA_1$ so that $OAA_1$ is similar to $OA_2A$. Points $B_2$ and $C_2$ on rays $OB_1$ and $OC_1$, respectively, are defined similarly. Prove that lines $AA_2$, $BB_2$, and $CC_2$ are concurrent, i.e. these three lines intersect at a point.

1988 USAMO, 4

Tags: AMC , USA(J)MO , USAMO , geometry , incenter , circumcircle

Let $I$ be the incenter of triangle $ABC$, and let $A'$, $B'$, and $C'$ be the circumcenters of triangles $IBC$, $ICA$, and $IAB$, respectively. Prove that the circumcircles of triangles $ABC$ and $A'B'C'$ are concentric.

2012 Balkan MO Shortlist, N3

Tags: function , AMC , USA(J)MO , USAMO , inequalities , functional equation , Balkan

Let $\mathbb{Z}^+$ be the set of positive integers. Find all functions $f:\mathbb{Z}^+ \rightarrow\mathbb{Z}^+$ such that the following conditions both hold: (i) $f(n!)=f(n)!$ for every positive integer $n$, (ii) $m-n$ divides $f(m)-f(n)$ whenever $m$ and $n$ are different positive integers.

1998 USAMO, 2

Tags: geometry , circumcircle , perpendicular bisector , USAMO , power of a point

Let ${\cal C}_1$ and ${\cal C}_2$ be concentric circles, with ${\cal C}_2$ in the interior of ${\cal C}_1$. From a point $A$ on ${\cal C}_1$ one draws the tangent $AB$ to ${\cal C}_2$ ($B\in {\cal C}_2$). Let $C$ be the second point of intersection of $AB$ and ${\cal C}_1$, and let $D$ be the midpoint of $AB$. A line passing through $A$ intersects ${\cal C}_2$ at $E$ and $F$ in such a way that the perpendicular bisectors of $DE$ and $CF$ intersect at a point $M$ on $AB$. Find, with proof, the ratio $AM/MC$.

1985 USAMO, 4

Tags: AMC , USA(J)MO , USAMO , ceiling function , floor function , algebra unsolved , algebra

There are $n$ people at a party. Prove that there are two people such that, of the remaining $n-2$ people, there are at least $\left\lfloor\frac{n}{2}\right\rfloor-1$ of them, each of whom either knows both or else knows neither of the two. Assume that knowing is a symmetric relation, and that $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.

2021 USAJMO, 5

Tags: number theory , greatest common divisor , AMC , USA(J)MO , USAMO , Hi

A finite set $S$ of positive integers has the property that, for each $s \in S,$ and each positive integer divisor $d$ of $s$, there exists a unique element $t \in S$ satisfying $\text{gcd}(s, t) = d$. (The elements $s$ and $t$ could be equal.) Given this information, find all possible values for the number of elements of $S$.

2010 Contests, 3

Tags: AMC , USA(J)MO , USAMO , inequalities , ceiling function , algebra , Hi

The 2010 positive numbers $a_1, a_2, \ldots , a_{2010}$ satisfy the inequality $a_ia_j \le i+j$ for all distinct indices $i, j$. Determine, with proof, the largest possible value of the product $a_1a_2\ldots a_{2010}$.

1995 USAMO, 5

Tags: pigeonhole principle , combinatorics , USAMO

Suppose that in a certain society, each pair of persons can be classified as either [i]amicable [/i]or [i]hostile[/i]. We shall say that each member of an amicable pair is a [i]friend[/i] of the other, and each member of a hostile pair is a [i]foe[/i] of the other. Suppose that the society has $\, n \,$ persons and $\, q \,$ amicable pairs, and that for every set of three persons, at least one pair is hostile. Prove that there is at least one member of the society whose foes include $\, q(1 - 4q/n^2) \,$ or fewer amicable pairs.

2010 AMC 10, 23

Tags: reflection , rotation , AMC , MATHCOUNTS , BAD MATHCOUNTS , Hook length formula , USAMO

The entries in a $ 3\times3$ array include all the digits from 1 through 9, arranged so that the entries in every row and column are in increasing order. How many such arrays are there? $ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 24\qquad\textbf{(C)}\ 36\qquad\textbf{(D)}\ 42\qquad\textbf{(E)}\ 60$

2017 USAMO, 5

Tags: AMC , USA(J)MO , USAMO , 2017 USAMO , Hi

Let $\mathbf{Z}$ denote the set of all integers. Find all real numbers $c > 0$ such that there exists a labeling of the lattice points $ ( x, y ) \in \mathbf{Z}^2$ with positive integers for which: [list] [*] only finitely many distinct labels occur, and [*] for each label $i$, the distance between any two points labeled $i$ is at least $c^i$. [/list] [i]Proposed by Ricky Liu[/i]

2017 USAMO, 3

Tags: USA(J)MO , USAMO , 2017 USAMO , geometry , Hi

Let $ABC$ be a scalene triangle with circumcircle $\Omega$ and incenter $I$. Ray $AI$ meets $\overline{BC}$ at $D$ and meets $\Omega$ again at $M$; the circle with diameter $\overline{DM}$ cuts $\Omega$ again at $K$. Lines $MK$ and $BC$ meet at $S$, and $N$ is the midpoint of $\overline{IS}$. The circumcircles of $\triangle KID$ and $\triangle MAN$ intersect at points $L_1$ and $L_2$. Prove that $\Omega$ passes through the midpoint of either $\overline{IL_1}$ or $\overline{IL_2}$. [i]Proposed by Evan Chen[/i]

1986 USAMO, 1

Tags: AMC , USA(J)MO , USAMO , inequalities , blogs , number theory unsolved , number theory

$(\text{a})$ Do there exist 14 consecutive positive integers each of which is divisible by one or more primes $p$ from the interval $2\le p \le 11$? $(\text{b})$ Do there exist 21 consecutive positive integers each of which is divisible by one or more primes $p$ from the interval $2\le p \le 13$?

2022 USAMO, 5

Tags: combinatorics , algebra , function , USAMO

A function $f: \mathbb{R}\to \mathbb{R}$ is [i]essentially increasing[/i] if $f(s)\leq f(t)$ holds whenever $s\leq t$ are real numbers such that $f(s)\neq 0$ and $f(t)\neq 0$. Find the smallest integer $k$ such that for any 2022 real numbers $x_1,x_2,\ldots , x_{2022},$ there exist $k$ essentially increasing functions $f_1,\ldots, f_k$ such that \[f_1(n) + f_2(n) + \cdots + f_k(n) = x_n\qquad \text{for every } n= 1,2,\ldots 2022.\]

1998 Irish Math Olympiad, 5

Tags: geometry , perimeter , AMC , USA(J)MO , USAMO , geometry proposed

A triangle $ ABC$ has integer sides, $ \angle A\equal{}2 \angle B$ and $ \angle C>90^{\circ}$. Find the minimum possible perimeter of this triangle.

2010 Contests, 2

Tags: USA(J)MO , USAMO , induction , monovariant , USAMTS

There are $n$ students standing in a circle, one behind the other. The students have heights $h_1<h_2<\dots <h_n$. If a student with height $h_k$ is standing directly behind a student with height $h_{k-2}$ or less, the two students are permitted to switch places. Prove that it is not possible to make more than $\binom{n}{3}$ such switches before reaching a position in which no further switches are possible.