2022 Grand Duchy of Lithuania

1

Given a polynomial with integer coefficients $$P(x) = x^{20} + a_{19}x^{19} +... + a_1x + a_0,$$having $20$ different real roots. Determine the maximum number of roots such a polynomial $P$ can have in the interval $(99, 100)$.

2

During the mathematics Olympiad, students solved three problems. Each task was evaluated with an integer number of points from $0$ to $7$. There is at most one problem for each pair of students, for which they got after the same number of points. Determine the maximum number of students could participate in the Olympics.

3

The center $O$ of the circle $\omega$ passing through the vertex $C$ of the isosceles triangle $ABC$ ($AB = AC$) is the interior point of the triangle $ABC$. This circle intersects segments $BC$ and $AC$ at points $D \ne C$ and $E \ne C$, respectively, and the circumscribed circle $\Omega$ of the triangle $AEO$ at the point $F \ne E$. Prove that the center of the circumcircle of the triangle $BDF$ lies on the circle $\Omega$.

4

Find all triples of natural numbers $(a, b, c)$ for which the number $$2^a + 2^b + 2^c + 3$$is the square of an integer.