Found problems: 41
2023 USA IMO Team Selection Test, 3
Consider pairs $(f,g)$ of functions from the set of nonnegative integers to itself such that
[list]
[*]$f(0) \geq f(1) \geq f(2) \geq \dots \geq f(300) \geq 0$
[*]$f(0)+f(1)+f(2)+\dots+f(300) \leq 300$
[*]for any 20 nonnegative integers $n_1, n_2, \dots, n_{20}$, not necessarily distinct, we have $$g(n_1+n_2+\dots+n_{20}) \leq f(n_1)+f(n_2)+\dots+f(n_{20}).$$
[/list]
Determine the maximum possible value of $g(0)+g(1)+\dots+g(6000)$ over all such pairs of functions.
[i]Sean Li[/i]
2023 USA IMO Team Selection Test, 1
There are $2022$ equally spaced points on a circular track $\gamma$ of circumference $2022$. The points are labeled $A_1, A_2, \ldots, A_{2022}$ in some order, each label used once. Initially, Bunbun the Bunny begins at $A_1$. She hops along $\gamma$ from $A_1$ to $A_2$, then from $A_2$ to $A_3$, until she reaches $A_{2022}$, after which she hops back to $A_1$. When hopping from $P$ to $Q$, she always hops along the shorter of the two arcs $\widehat{PQ}$ of $\gamma$; if $\overline{PQ}$ is a diameter of $\gamma$, she moves along either semicircle.
Determine the maximal possible sum of the lengths of the $2022$ arcs which Bunbun traveled, over all possible labellings of the $2022$ points.
[i]Kevin Cong[/i]
2023 USA EGMO Team Selection Test, 3
Let $ABC$ be an acute triangle. Let $M$ be the midpoint of side $BC$, and let $E$ and $F$ be the feet of the altitudes from $B$ and $C$, respectively. Suppose that the common external tangents to the circumcircles of triangles $BME$ and $CMF$ intersect at a point $K$, and that $K$ lies on the circumcircle of $ABC$. Prove that line $AK$ is perpendicular to line $BC$.
[i]Kevin Cong[/i]
2024 USA IMO Team Selection Test, 2
Let $ABC$ be a triangle with incenter $I$. Let segment $AI$ intersect the incircle of triangle $ABC$ at point $D$. Suppose that line $BD$ is perpendicular to line $AC$. Let $P$ be a point such that $\angle BPA = \angle PAI = 90^\circ$. Point $Q$ lies on segment $BD$ such that the circumcircle of triangle $ABQ$ is tangent to line $BI$. Point $X$ lies on line $PQ$ such that $\angle IAX = \angle XAC$. Prove that $\angle AXP = 45^\circ$.
[i]Luke Robitaille[/i]
2000 USA Team Selection Test, 2
Let $ ABCD$ be a cyclic quadrilateral and let $ E$ and $ F$ be the feet of perpendiculars from the intersection of diagonals $ AC$ and $ BD$ to $ AB$ and $ CD$, respectively. Prove that $ EF$ is perpendicular to the line through the midpoints of $ AD$ and $ BC$.
2020 USA TSTST, 7
Find all nonconstant polynomials $P(z)$ with complex coefficients for which all complex roots of the polynomials $P(z)$ and $P(z) - 1$ have absolute value 1.
[i]Ankan Bhattacharya[/i]
2023 USA EGMO Team Selection Test, 6
Let $m$ and $n$ be fixed positive integers. Tsvety and Freyja play a game on an infinite grid of unit square cells. Tsvety has secretly written a real number inside of each cell so that the sum of the numbers within every rectangle of size either $m$ by $n$ or $n$ by $m$ is zero. Freyja wants to learn all of these numbers.
One by one, Freyja asks Tsvety about some cell in the grid, and Tsvety truthfully reveals what number is written in it. Freyja wins if, at any point, Freyja can simultaneously deduce the number written in every cell of the entire infinite grid (If this never occurs, Freyja has lost the game and Tsvety wins).
In terms of $m$ and $n$, find the smallest number of questions that Freyja must ask to win, or show that no finite number of questions suffice.
[i]Nikolai Beluhov[/i]
2014 USA Team Selection Test, 2
Let $ABCD$ be a cyclic quadrilateral, and let $E$, $F$, $G$, and $H$ be the midpoints of $AB$, $BC$, $CD$, and $DA$ respectively. Let $W$, $X$, $Y$ and $Z$ be the orthocenters of triangles $AHE$, $BEF$, $CFG$ and $DGH$, respectively. Prove that the quadrilaterals $ABCD$ and $WXYZ$ have the same area.
2005 USA Team Selection Test, 6
Let $ABC$ be an acute scalene triangle with $O$ as its circumcenter. Point $P$ lies inside triangle $ABC$ with $\angle PAB = \angle PBC$ and $\angle PAC = \angle PCB$. Point $Q$ lies on line $BC$ with $QA = QP$. Prove that $\angle AQP = 2\angle OQB$.
2023 USA IMO Team Selection Test, 6
Let $\mathbb{N}$ denote the set of positive integers. Fix a function $f: \mathbb{N} \rightarrow \mathbb{N}$ and for any $m,n \in \mathbb{N}$ define $$\Delta(m,n)=\underbrace{f(f(\ldots f}_{f(n)\text{ times}}(m)\ldots))-\underbrace{f(f(\ldots f}_{f(m)\text{ times}}(n)\ldots)).$$ Suppose $\Delta(m,n) \neq 0$ for any distinct $m,n \in \mathbb{N}$. Show that $\Delta$ is unbounded, meaning that for any constant $C$ there exists $m,n \in \mathbb{N}$ with $\left|\Delta(m,n)\right| > C$.
2023 USA IMOTST, 3
Let $\mathbb{N}$ denote the set of positive integers. Fix a function $f: \mathbb{N} \rightarrow \mathbb{N}$ and for any $m,n \in \mathbb{N}$ define $$\Delta(m,n)=\underbrace{f(f(\ldots f}_{f(n)\text{ times}}(m)\ldots))-\underbrace{f(f(\ldots f}_{f(m)\text{ times}}(n)\ldots)).$$ Suppose $\Delta(m,n) \neq 0$ for any distinct $m,n \in \mathbb{N}$. Show that $\Delta$ is unbounded, meaning that for any constant $C$ there exists $m,n \in \mathbb{N}$ with $\left|\Delta(m,n)\right| > C$.
2017 USA Team Selection Test, 2
Let $ABC$ be an acute scalene triangle with circumcenter $O$, and let $T$ be on line $BC$ such that $\angle TAO = 90^{\circ}$. The circle with diameter $\overline{AT}$ intersects the circumcircle of $\triangle BOC$ at two points $A_1$ and $A_2$, where $OA_1 < OA_2$. Points $B_1$, $B_2$, $C_1$, $C_2$ are defined analogously.
[list=a][*] Prove that $\overline{AA_1}$, $\overline{BB_1}$, $\overline{CC_1}$ are concurrent.
[*] Prove that $\overline{AA_2}$, $\overline{BB_2}$, $\overline{CC_2}$ are concurrent on the Euler line of triangle $ABC$. [/list][i]Evan Chen[/i]
2023 USA EGMO Team Selection Test, 2
Consider pairs of functions $(f, g)$ from the set of nonnegative integers to itself such that
[list]
[*] $f(0) + f(1) + f(2) + \cdots + f(42) \le 2022$;
[*] for any integers $a \ge b \ge 0$, we have $g(a+b) \le f(a) + f(b)$.
[/list]
Determine the maximum possible value of $g(0) + g(1) + g(2) + \cdots + g(84)$ over all such pairs of functions.
[i]Evan Chen (adapting from TST3, by Sean Li)[/i]
2020 USA TSTST, 1
Let $a$, $b$, $c$ be fixed positive integers. There are $a+b+c$ ducks sitting in a
circle, one behind the other. Each duck picks either rock, paper, or scissors, with $a$ ducks
picking rock, $b$ ducks picking paper, and $c$ ducks picking scissors.
A move consists of an operation of one of the following three forms:
[list]
[*] If a duck picking rock sits behind a duck picking scissors, they switch places.
[*] If a duck picking paper sits behind a duck picking rock, they switch places.
[*] If a duck picking scissors sits behind a duck picking paper, they switch places.
[/list]
Determine, in terms of $a$, $b$, and $c$, the maximum number of moves which could take
place, over all possible initial configurations.
2025 USA IMO Team Selection Test, 2
Let $a_1, a_2, \dots$ and $b_1, b_2, \dots$ be sequences of real numbers for which $a_1 > b_1$ and
\begin{align*}
a_{n+1} &= a_n^2 - 2b_n\\
b_{n+1} &= b_n^2 - 2a_n
\end{align*}
for all positive integers $n$. Prove that $a_1, a_2, \dots$ is eventually increasing (that is, there exists a positive integer $N$ for which $a_k < a_{k+1}$ for all $k > N$).
[i]Holden Mui[/i]
2023 USA EGMO Team Selection Test, 1
There are $2022$ equally spaced points on a circular track $\gamma$ of circumference $2022$. The points are labeled $A_1, A_2, \ldots, A_{2022}$ in some order, each label used once. Initially, Bunbun the Bunny begins at $A_1$. She hops along $\gamma$ from $A_1$ to $A_2$, then from $A_2$ to $A_3$, until she reaches $A_{2022}$, after which she hops back to $A_1$. When hopping from $P$ to $Q$, she always hops along the shorter of the two arcs $\widehat{PQ}$ of $\gamma$; if $\overline{PQ}$ is a diameter of $\gamma$, she moves along either semicircle.
Determine the maximal possible sum of the lengths of the $2022$ arcs which Bunbun traveled, over all possible labellings of the $2022$ points.
[i]Kevin Cong[/i]