The $28$ students of a class are seated in a circle. They then all claim that 'the two students next to me are of different genders'. It is known that all boys are lying while exactly $3$ girls are lying. How many girls are there in the class?

Suppose $f : [0,1] \longrightarrow \mathbb{R}$ is differentiable with $f(0) = 0$. If $|f'(x) | \leq f(x)$ for all $x \in [0,1]$, then show that $f(x) = 0$ for all $x$.

Given a circle $\gamma$ and two points $A$ and $B$ in its plane. By $B$ passes a variable secant that intersects $\gamma$ at two points $M$ and $N$. Determine the locus of the centers of the circles circumscribed to the triangle $AMN$.

Find all pairs of nonnegative integers $(x, y)$ for which $(xy + 2)^2 = x^2 + y^2 $.

A convex polygon on a plane contains at least $m^2+1$ points with integer coordinates. Prove that it contains $m+1$ points with integer coordinates that lie on the same line.

Quadrilateral $ABCD$ is circumscribed about a circle $\Gamma$ and $K,L,M,N$ are points of tangency of sides $AB,BC,CD,DA$ with $\Gamma$ respectively. Let $S\equiv KM\cap LN$. If quadrilateral $SKBL$ is cyclic then show that $SNDM$ is also cyclic.

The sequence of natural numbers is based on the following rule: each term, starting with the second, is obtained from the previous addition works of all its various simple divisors (for example, after the number $12$ should be the number $18$, and after the number $125$ , the number $130$). Prove that any two sequences constructed in this way have a common member.

In the isosceles triangle $ABC$ with the vertex at the point $B$, the altitudes $BH$ and $CL$ are drawn. The point $D$ is such that $BDCH$ is a rectangle. Find the value of the angle $DLH$. (Bogdan Rublev)

Two circles of equal radius can tightly fit inside right triangle $ABC$, which has $AB=13$, $BC=12$, and $CA=5$, in the three positions illustrated below. Determine the radii of the circles in each case. [asy] size(400); defaultpen(linewidth(0.7)+fontsize(12)); picture p = new picture; pair s1 = (20,0), s2 = (40,0); real r1 = 1.5, r2 = 10/9, r3 = 26/7; pair A=(12,5), B=(0,0), C=(12,0); draw(p,A--B--C--cycle); label(p,"$B$",B,SW); label(p,"$A$",A,NE); label(p,"$C$",C,SE); add(p); add(shift(s1)*p); add(shift(s2)*p); draw(circle(C+(-r1,r1),r1)); draw(circle(C+(-3*r1,r1),r1)); draw(circle(s1+C+(-r2,r2),r2)); draw(circle(s1+C+(-r2,3*r2),r2)); pair D=s2+156/17*(A-B)/abs(A-B), E=s2+(169/17,0), F=extension(D,E,s2+A,s2+C); draw(incircle(s2+B,D,E)); draw(incircle(s2+A,D,F)); label("Case (i)",(6,-3)); label("Case (ii)",s1+(6,-3)); label("Case (iii)",s2+(6,-3));[/asy]

$ABC$ is an equilateral triangle with side length $11$ units. Consider the points $P_1,P_2, \dots, P_10$ dividing segment $BC$ into $11$ parts of unit length. Similarly, define $Q_1, Q_2, \dots, Q_10$ for the side $CA$ and $R_1,R_2,\dots, R_10$ for the side $AB$. Find the number of triples $(i,j,k)$ with $i,j,k \in \{1,2,\dots,10\}$ such that the centroids of triangles $ABC$ and $P_iQ_jR_k$ coincide.

The set $M$ was formed from the plane by removing three points $A, B, C$, which are vertices of the triangle. What is the smallest number of convex sets whose union is $M$? [hide=original wording] Množina M Vznikla z roviny vyjmutím tří bodů A, B, C, které jsou vrcholy trojúhelníka. Jaký je nejmenší počet konvexních množin, jejichž sjednocením je M?[/hide]

Let $ABCD$ be a regular tetrahedron and let $E$ be a point inside the face $ABC$. Denote by $s$ the sum of the distances from $E$ to the faces $DAB$, $DBC$, $DCA$, and by $S$ the sum of the distances from $E$ to the edges $AB$, $BC$, $CA$. Then $\dfrac sS$ equals $\textbf{(A) }\sqrt2\qquad\textbf{(B) }\dfrac{2\sqrt2}3\qquad\textbf{(C) }\dfrac{\sqrt6}2\qquad\textbf{(D) }2\qquad\textbf{(E) }3$

Two triangles $ABC$ and $A'B'C'$ are on the plane. It is known that each side length of triangle $ABC$ is not less than $a$, and each side length of triangle $A'B'C'$ is not less than $a'$. Prove that we can always choose two points in the two triangles respectively such that the distance between them is not less than $\sqrt{\dfrac{a^2+a'^2}{3}}$.

One hundred students at Century High School participated in the AHSME last year, and their mean score was $100$. The number of non-seniors taking the AHSME was $50\%$ more than the number of seniors, and the mean score of the seniors was $50\%$ higher than that of the non-seniors. What was the mean score of the seniors? $ \textbf{(A)}\ 100\qquad\textbf{(B)}\ 112.5\qquad\textbf{(C)}\ 120\qquad\textbf{(D)}\ 125\qquad\textbf{(E)}\ 150 $

Call a $ 3$-digit number [i]geometric[/i] if it has $ 3$ distinct digits which, when read from left to right, form a geometric sequence. Find the difference between the largest and smallest geometric numbers.

If $x$ and $y$ are non-zero numbers such that $x=1+\dfrac{1}{y}$ and $y=1+\dfrac{1}{x}$, then $y$ equals: $\textbf{(A)}\ x-1 \qquad \textbf{(B)}\ 1-x \qquad \textbf{(C)}\ 1+x \qquad \textbf{(D)}\ -x \qquad \textbf{(E)}\ x $

For the Dürer final results announcement, four loudspeakers are used to provide sound in the hall. However, there are only two sockets in the wall from which the power comes. To solve the problem, Ádám got two extension cords and two power strips. One plug can be plugged into an extension cord, and two plugs can be plugged into a power strip. Gábor, in his haste before the announcement of the results, quickly plugs the $8$ plugs into the $8$ holes. Every possible way of plugging has the same probability, and it is also possible for Gábor to plug something into itself. What is the probability that all $4$ speakers will have sound at the results announcement? For the solution, give the sum of the numerator and the denominator in the simplified form of the probability. A speaker sounds when it is plugged directly or indirectly into the wall.

Triangles $MAB{}$ and $MA_1B_1{}$ are similar and have the same orientation. Prove that the circumcircles of these triangles cointain the intersection point of lines $AA_1{}$ and $BB_1{}$.

The functions $f,g:[0,1]\to\mathbb R$ are given with the formulas $$f(x)=\sqrt[4]{1-x},\enspace g(x)=f(f(x)),$$ and $c$ denotes any solution of $x=f(x)$. (a) i. Analyze the function $f(x)$ and draw its graph. Prove that the equation $f(x)=x$ has the unique root $c$ satisfying $c\in[0.72,0.73]$. ii. Analyze the function $f'(x)$. Let $M_1$ and $M_2$ be the points of the graph of $f(x)$ with different $x$ coordinates. What is the position of the arc $M_1M_2$ of the graph with respect to the segment $M_1M_2$? iii. Analyze the function $g(x)$ and draw its graph. What is the position of that graph with respect to the line $y=x$? Find the tangents to the graph at points with $x$ coordinates $0$ and $1$. iv. Prove that every sequence $\{a_n\}$ with the conditions $a_1\in(0,1)$ and $a_{n+1}=f(a_n)$ for $n\in\mathbb N$ converges. [hide=Official Hint]Consider the sequences $\{a_{2n-1}\},\{a_{2n}\}~(n\in\mathbb N)$ and the function $g(x)$ associated with the graph.[/hide] (b) On the graph of the function $f(x)$ consider the points $M$ and $M'$ with $x$ coordinates $x$ and $f(x)$, where $x\ne c$. i. Prove that the line $MM'$ intersects with the line $y=x$ at the point with $x$ coordinate $$h(x)=x-\frac{(f(x)-x)^2}{g(x)+x-2f(x)}.$$ ii. Prove that if $x\in(0,c)$ then $h(x)\in(x,c)$. iii. Analyze whether the sequence $\{a_n\}$ satisfying $a_1\in(0,c),a_{n+1}=h(a_n)$ for $n\in\mathbb N$ converges. Prove that the sequence $\{\tfrac{a_{n+1}-c}{a_n-c}\}$ converges and find its limit. (c) Assume that the calculator approximates every number $b\in[-2,2]$ by number $\overline b$ having $p$ decimal digits after the decimal point. We are performing the following sequence of operations on that calculator: 1) Set $a=0.72$; 2) Calculate $\delta(a)=\overline{f(a)}-a$; 3) If $|\delta(a)|>0.5\cdot10^{-p}$, then calculate $\overline{h(a)}$ and go to the operation $2)$ using $\overline{h(a)}$ instead of $a$; 4) If $|\delta(a)|\le0.5\cdot10^{-p}$, finish the calculation. Let $\overleftrightarrow c$ be the last of calculated values for $\overline{h(a)}$. Assuming that for each $x\in[0.72,0.73]$ we have $\left|\overline{f(x)}-f(x)\right|<\epsilon$, determine $\delta(\overleftrightarrow c)$, the accuracy (depending on $\epsilon$) of the approximation of $c$ with $\overleftrightarrow c$. (d) Assume that the sequence $\{a_n\}$ satisfies $a_1=0.72$ and $a_{n+1}=f(a_n)$ for $n\in\mathbb N$. Find the smallest $n_0\in\mathbb N$, such that for every $n\ge n_0$ we have $|a_n-c|<10^{-6}$.

How many rearrangements of $abcd$ are there in which no two adjacent letters are also adjacent letters in the alphabet? For example, no such rearrangements could include either $ab$ or $ba$. $ \textbf{(A) }0\qquad\textbf{(B) }1\qquad\textbf{(C) }2\qquad\textbf{(D) }3\qquad\textbf{(E) }4 $

The “flying rook” moves as the usual chess rook but can’t move to a neighbouring square in one move. Is it possible for the flying rook on a $4 \times 4$ chess-board to visit every square once and return to the initial square in $16$ moves? (A. Tolpygo, Kiev)

Call an ordered triple $(a, b, c)$ of integers feral if $b -a, c - a$ and $c - b$ are all prime. Find the number of feral triples where $1 \le a < b < c \le 20$.

Solve the system $\begin{cases} x+ y +z = a \\ x^2 + y^2 + z^2 = a^2 \\ x^3 + y^3 +z^3 = a^3 \end{cases}$

Let $C_1, C_2$ and $C_3$ be three circles, of radii $2, 4$ and $6$ respectively. It is known that each of them are tangent exteriorly with the other two circles. Let $\Omega_1$ and $\Omega_2$ be two more circles, each of them tangent to all of the $3$ circles above, of radius $\omega_1$ and $\omega_2$ respectively. Prove that $\omega_1 + \omega_2 = 2\omega_1\omega_2$.

Let $R^+$ be the set of positive real numbers. Determine all functions $f:R^+$ $\rightarrow$ $R^+$ such that for all positive real numbers $x$ and $y:$ \[f(x+f(xy))+y=f(x)f(y)+1\] [i]Ukraine[/i]