2024 Moldova EGMO TST

Day 1

1

Let $P$ be the set of all parabolas with the equation of the form $$y=(a-1)x^2-2(a+2)x+a+1$$where $a$ is a real parameter and $a\neq1$. Prove that there exists an unique point $M$ such that all parabolas in $P$ pass through $M$.

2

Solve over non-negative integers the system $$ \begin{cases} x+y+z^2=xyz, \\ z\leq min(x,y). \end{cases} $$

3

The map of a country is in the form of a convex polygon with $n (n\geq5)$ sides, such as any 3 diagonals do not concur inside the polygon. Some of the diagonals are roads, which allow movement in both directions and the other diagonals are not roads. There are cities on the intersection points of any two diagonals inside the polygon and at least one of the two diagonals is a road. Prove that you can move from any city to any other city using at most 3 roads.

4

In the acute-angled triangle $ABC$, on the lines $BC$, $AC$, $AB$ we consider the points $D$, $E$ and, respectively, $F$, such that $AD\perp AC, BE\perp AB, CF\perp AC$. Let the point $A', B', C'$ be such that $\{A'\}=BC\cap EF, \{B'\}=AC\cap DF, \{C'\}=AB\cap DE$. Prove that the following inequality is true $$\frac{A'F}{A'E} \cdot \frac{B'D}{B'F} \cdot \frac{C'E}{C'D}\geq8$$

Day 2

5

$AD$ Is the angle bisector Of $\angle BAC$ Where $D$ lies on the The circumcircle of $\triangle ABC$. Show that $2AD>AB+AC$

6

Let $d(n)$ be the number of positive divisors of a positive integer $n$. Let $\mathbb{N}$ be the set of all positive integers. Say that a function $F$ from $\mathbb{N}$ to $\mathbb{N}$ is divisor-respecting if $d(F(mn)) = d(F(m)) d(F(n))$ for all positive integers $m$ and $n$, and $d(F(n)) \le d(n)$ for all positive integers $n$. Find all divisor-respecting functions. Justify your answer.

7

$ \frac{\sqrt{10+\sqrt{1}}+\sqrt{10+\sqrt{2}}+...+\sqrt{10+\sqrt{99}}}{\sqrt{10-\sqrt{1}}+\sqrt{10-\sqrt{2}}+...+\sqrt{10-\sqrt{99}}}=? $

8

In the plane there are $n$ $(n\geq4)$ marked points. There are at least $n+1$ pairs of marked points such that the distance between each pair of points is $1$. Find the greatest integer $k$ such that there is a marked point that is the center of the circle with radius $1$ on which there are at least $k$ of the marked points.

Day 3

9

Given a convex quadrilateral $ KLMN $, in which $ \angle NKL = {{90} ^ {\circ}} $. Let $ P $ be the midpoint of the segment $ LM $. It turns out that $ \angle KNL = \angle MKP $. Prove that $ \angle KNM = \angle LKP $.

10

The plane is divided in $1\times1$ squares. In each square there is a real number such that it is the arithmetic mean of the four adjacent squares (with a common side). In a square there is $2024.$ Is it possible for $2024^{2024}$ to be written in another square if all the numbers are: a) nonnegative integers; b) integers?

11

Find all functions $f$ from the positive integers to the positive integers such that such that for all integers $x, y$ we have $$2yf(f(x^2)+x)=f(x+1)f(2xy).$$

12

Consider the sequence $(x_n)_{n\in\mathbb{N^*}}$ such that $$x_0=0,\quad x_1=2024,\quad x_n=x_{n-1}+x_{n-2}, \forall n\geq2.$$Prove that there is an infinity of terms in this sequence that end with $2024.$