Skip to content / Đến nội dung
ThichHocToan.com

Question bank USAMO 2023

Exam papers

6 questions

Question 1

In an acute triangle $ABC$, let $M$ be the midpoint of $\overline{BC}$.
Let $P$ be the foot of the perpendicular from $C$ to $AM$.
Suppose that the circumcircle of triangle $ABP$
intersects line $BC$ at two distinct points $B$ and $Q$.
Let $N$ be the midpoint of $\overline{AQ}$.
Prove that $NB = NC$.

Proposed by Holden Mui. One nonofficial editorial point; manual essay grading.

Question 2

Solve over the positive real numbers the functional equation

$$f(xy+f(x)) = xf(y) + 2.$$

Proposed by Carl Schildkraut. One nonofficial editorial point; manual essay grading.

Question 3

Consider an $n$-by-$n$ board of unit squares for some odd positive integer $n$.
We say that a collection $C$ of identical dominoes is a
maximal grid-aligned configuration on the board if $C$ consists of $(n^2-1)/2$
dominoes where each domino covers exactly two neighboring squares
and the dominoes don't overlap: $C$ then covers all but one square on the board.
We are allowed to slide (but not rotate) a domino on the board to
cover the uncovered square, resulting in a new maximal grid-aligned configuration
with another square uncovered. Let $k(C)$ be the number of distinct maximal
grid-aligned configurations obtainable from $C$ by repeatedly sliding dominoes.

Find all possible values of $k(C)$ as a function of $n$.

Proposed by Holden Mui. One nonofficial editorial point; manual essay grading.

Question 4

Positive integers $a$ and $N$ are fixed,
and $N$ positive integers are written on a blackboard.
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 $N$ 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 $N$ integers on the board,
the game is guaranteed to end regardless of Alice's or Bob's moves.

Proposed by Carl Schildkraut. One nonofficial editorial point; manual essay grading.

Question 5

Let $n\geq3$ be an integer. We say that an arrangement of the numbers
$1$, $2$, …, $n^2$ in an $n \times n$ table is row-valid
if the numbers in each row can be permuted to form an arithmetic progression,
and column-valid if the numbers in each column
can be permuted to form an arithmetic progression.

For what values of $n$ is it possible to transform any row-valid arrangement
into a column-valid arrangement by permuting the numbers in each row?

Proposed by Ankan Bhattacharya. One nonofficial editorial point; manual essay grading.

Question 6

Let $ABC$ be a triangle with incenter $I$
and excenters $I_a$, $I_b$, $I_c$ opposite $A$, $B$, and $C$, respectively.
Given an arbitrary point $D$ on the circumcircle of $\triangle ABC$
that does not lie on any of the lines $II_a$, $I_bI_c$, or $BC$,
suppose the circumcircles of $\triangle DII_a$ and $\triangle DI_bI_c$
intersect at two distinct points $D$ and $F$.
If $E$ is the intersection of lines $DF$ and $BC$,
prove that $\angle BAD = \angle EAC$.

Proposed by Zack Chroman. One nonofficial editorial point; manual essay grading.