2024 Dutch IMO TST

Day 1 (June 5, 2024)

1

For a positive integer $n$, let $\alpha(n)$ be the arithmetic mean of the divisors of $n$, and let $\beta(n)$ be the arithmetic mean of the numbers $k \le n$ with $\text{gcd}(k,n)=1$. Determine all positive integers $n$ with $\alpha(n)=\beta(n)$.

2

Find all functions $f:\mathbb{R}_{\ge 0} \to \mathbb{R}$ with \[2x^3zf(z)+yf(y) \ge 3yz^2f(x)\]for all $x,y,z \in \mathbb{R}_{\ge 0}$.

3

Player Zero and Player One play a game on a $n \times n$ board ($n \ge 1$). The columns of this $n \times n$ board are numbered $1,2,4,\dots,2^{n-1}$. Turn my turn, the players put their own number in one of the free cells (thus Player Zero puts a $0$ and Player One puts a $1$). Player Zero begins. When the board is filled, the game ends and each row yields a (reverse binary) number obtained by adding the values of the columns with a $1$ in that row. For instance, when $n=4$, a row with $0101$ yields the number $0 \cdot1+1 \cdot 2+0 \cdot 4+1 \cdot 8=10$. a) For which natural numbers $n$ can Player One always ensure that at least one of the row numbers is divisible by $4$? b) For which natural numbers $n$ can Player One always ensure that at least one of the row numbers is divisible by $3$?

4

Let $ABC$ be an acute triangle with circumcenter $O$, and let $D$, $E$, and $F$ be the feet of altitudes from $A$, $B$, and $C$ to sides $BC$, $CA$, and $AB$, respectively. Denote by $P$ the intersection of the tangents to the circumcircle of $ABC$ at $B$ and $C$. The line through $P$ perpendicular to $EF$ meets $AD$ at $Q$, and let $R$ be the foot of the perpendicular from $A$ to $EF$. Prove that $DR$ and $OQ$ are parallel.

Day 2 (June 6, 2024)

1

Let $ABC$ be a triangle with orthocenter $H$ and circumcircle $\Gamma$. Let $D$ be the reflection of $A$ in $B$ and let $E$ the reflection of $A$ in $C$. Let $M$ be the midpoint of segment $DE$. Show that the tangent to $\Gamma$ in $A$ is perpendicular to $HM$.

2

Find all functions $f:\mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ such that for all positive integers $m,n$ and $a$ we have a) $f(f(m)f(n))=mn$ and b) $f(2024a+1)=2024a+1$.

3

Let $a,b,c$ be real numbers such that $0 \le a \le b \le c$ and $a+b+c=1$. Show that \[ab\sqrt{b-a}+bc\sqrt{c-b}+ac\sqrt{c-a}<\frac{1}{4}.\]

4

Let $n$ be a positive integer. There are $n$ islands with $n-1$ bridges connecting them such that one can travel from any island to another. One afternoon, a fire breaks out in one of the islands. Every morning, it spreads to all neighbouring islands. (Two islands are neighbours if they are connected by a bridge.) To control the spread, one bridge is destroyed every night until the fire has nowhere to spread the next day. Let $X$ be the minimum possible number of bridges one has to destroy before the fire stops spreading. Find the maximum possible value of $X$ over all possible configurations of bridges and island where the fire starts at.

Day 3 (June 7, 2024)

1

On a $2023 \times 2023$ board, there are beetles on some of the cells, with at most one beetle per cell. After one minute, each beetle moves a cell to the right or to the left or to the top or to the bottom. After each further minute, the beetles continue to move to adjacent fields, but they always make a $90^\circ$ turn, i.e. when a beetle just moved to the right or to the left, it now moves to the top or to the bottom, and vice versa. What is the minimal number of beetles on the board such that no matter where they start and how they move (according to the rules), at some point two beetles will end up in the cell?

2

Let $ABC$ be a triangle. A point $P$ lies on the segment $BC$ such that the circle with diameter $BP$ passes through the incenter of $ABC$. Show that $\frac{BP}{PC}=\frac{c}{s-c}$ where $c$ is the length of segment $AB$ and $2s$ is the perimeter of $ABC$.

3

Given is a polynomial $P(x)$ of degree $n>1$ with real coefficients. The equation $P(P(P(x)))=P(x)$ has $n^3$ distinct real roots. Prove that these roots could be split into two groups with equal arithmetic mean.

4

Initially, a positive integer $N$ is written on a blackboard. We repeatedly replace the number according to the following rules: 1) replace the number by a positive multiple of itself 2) replace the number by a number with the same digits in a different order. (The new number is allowed to have leading digits, which are then deleted.) A possible sequence of moves is given by $5 \to 20 \to 140 \to 041=41$. Determine for which values of $N$ it is possible to obtain $1$ after a finite number of such moves.