2024 Azerbaijan Senior NMO

1

Numbers from 1 to 100 are written on the board in ascending order to make the following large number: 12345678910111213...9899100. Then 100 digits of this number are deleted to get the largest possible number. Find the first 10 digits of the number after deletion.

2

Let $d(n)$ denote the number of positive divisors of the natural number $n$. Find all the natural numbers $n$ such that $$d(n) = \frac{n}{5}$$.

3

In a scalene triangle $ABC$, the points $E$ and $F$ are the foot of altitudes drawn from $B$ and $C$, respectively. The points $X$ and $Y$ are the reflections of the vertices $B$ and $C$ to the line $EF$, respectively. Let the circumcircles of the $\triangle ABC$ and $\triangle AEF$ intersect at $T$ for the second time. Show that the four points $A, X, Y, T$ lie on a single circle.

4

Let $P(x)$ be a polynomial with the coefficients being $0$ or $1$ and degree $2023$. If $P(0)=1$, then prove that every real root of this polynomial is less than $\frac{1-\sqrt{5}}{2}$.

5

At the beginning of the academic year, the Olympic Center must accept a certain number of talented students for the 2024 different classes it offers. Although the admitted students are given freedom of choice in classes, there are certain rules. So, any student must take at least one class and cannot take all the classes. At the same time, there cannot be a common class that all students take, and any class must be taken by at least one student. As a final addition to the center's rules, for any student and any class that this student did not enroll in (call this type of class A), the number of students in each A must be greater than the number of classes this student enrolled. At least how many students must the center accept for these rules to be valid?