Let $f (x) = x^2 + ax + b$ be a quadratic function with real coefficients $a, b$. It is given that the equation $f (f (x)) = 0$ has $4$ distinct real roots and the sum of $2$ roots among these roots is equal to $-1$. Prove that $b \le -\frac14$
2016 Saudi Arabia GMO TST
Level 4
Day I
Let $(O_1), (O_2)$ be given two circles intersecting at $A$ and $B$. The tangent lines of $(O_1)$ at $A, B$ intersect at $O$. Let $I$ be a point on the circle $(O_1)$ but outside the circle $(O_2)$. The lines $IA, IB$ intersect circle $(O_2)$ at $C, D$. Denote by $M$ the midpoint of $C D$. Prove that $I, M, O$ are collinear.
Find all positive integer $n$ such that there exists a permutation $(a_1, a_2,...,a_n)$ of $(1, 2,3,..., n)$ satisfying the condition: $a_1 + a_2 +... + a_k$ is divisible by $k$ for each $k = 1, 2,3,..., n$.
There are totally $16$ teams participating in a football tournament, each team playing with every other exactly $1$ time. In each match, the winner gains $3$ points, the loser gains $0$ point and each teams gain $1$ point for the tie match. Suppose that at the end of the tournament, each team gains the same number of points. Prove that there are at least $4$ teams that have the same number of winning matches, the same number of losing matches and the same number of tie matches.
Day II
Let $S = x + y +z$ where $x, y, z$ are three nonzero real numbers satisfying the following system of inequalities: $$xyz > 1$$$$x + y + z >\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$$Prove that $S$ can take on any real values when $x, y, z$ vary
Let $c$ be a given real number. Find all polynomials $P$ with real coefficients such that: $(x + 1)P(x - 1) - (x - 1)P(x) = c$ for all $x \in R$
Let $ABC$ be a triangle with incenter $I$ . Let $CI, BI$ intersect $AB, AC$ at $D, E$ respectively. Denote by $\Delta_b,\Delta_c$ the lines symmetric to the lines $AB, AC$ with respect to $CD, BE$ correspondingly. Suppose that $\Delta_b,\Delta_c$ meet at $K$. a) Prove that $IK \perp BC$. b) If $I \in (K DE)$, prove that $BD + C E = BC$.
Day III
Let $ABC$ be an acute, non-isosceles triangle which is inscribed in a circle $(O)$. A point $I$ belongs to the segment $BC$. Denote by $H$ and $K$ the projections of $I$ on $AB$ and $AC$, respectively. Suppose that the line $HK$ intersects $(O)$ at $M, N$ ($H$ is between $M, K$ and $K$ is between $H, N$). Prove the following assertions: a) If $A$ is the center of the circle $(IMN)$, then $BC$ is tangent to $(IMN)$. b) If $I$ is the midpoint of $BC$, then $BC$ is equal to $4$ times of the distance between the centers of two circles $(ABK)$ and $(ACH)$.
Find all functions $f : Z \to Z$ such that $f (2m + f (m) + f (m)f (n)) = nf (m) + m$ for any integers $m, n$
In a school there are totally $n > 2$ classes and not all of them have the same numbers of students. It is given that each class has one head student. The students in each class wear hats of the same color and different classes have different hat colors. One day all the students of the school stand in a circle facing toward the center, in an arbitrary order, to play a game. Every minute, each student put his hat on the person standing next to him on the right. Show that at some moment, there are $2$ head students wearing hats of the same color.
Level 4+
Day I
same as level 4, day I p1 - 1
same as level 4, day I p4 - 2
Let $ABC$ be an acute, non-isosceles triangle with the circumcircle $(O)$. Denote $D, E$ as the midpoints of $AB,AC$ respectively. Two circles $(ABE)$ and $(ACD)$ intersect at $K$ differs from $A$. Suppose that the ray $AK$ intersects $(O)$ at $L$. The line $LB$ meets $(ABE)$ at the second point $M$ and the line $LC$ meets $(ACD)$ at the second point $N$. a) Prove that $M, K, N$ collinear and $MN$ perpendicular to $OL$. b) Prove that $K$ is the midpoint of $MN$
Day II
same as level 4, day II p1 - 1
Let $a, b$ be given two real number with $a \ne 0$. Find all polynomials $P$ with real coefficients such that $x P(x - a) = (x - b)P(x)$ for all $x\in R$
In a school, there are totally $n$ students, with $n \ge 2$. The students take part in $m$ clubs and in each club, there are at least $2$ members (a student may take part in more than $1$ club). Eventually, the Principal notices that: If $2$ clubs share at least $2$ common members then they have different numbers of members. Prove that $$m \le (n - 1)^2$$
Day III
Let $ABC$ be an acute, non-isosceles triangle which is inscribed in a circle $(O)$. A point $I$ belongs to the segment $BC$. Denote by $H$ and $K$ the projections of $I$ on $AB$ and $AC$, respectively. Suppose that the line $HK $ intersects $(O)$ at $M, N$ ($H$ is between $M, K$ and $K$ is between $H, N$). Let $X, Y$ be the centers of the circles $(ABK),(ACH)$ respectively. Prove the following assertions: a) If $I$ is the projection of $A$ on $BC$, then $A$ is the center of circle $(IMN)$. b) If $XY\parallel BC$, then the orthocenter of $XOY$ is the midpoint of $IO$.
Let $n \ge 1$ be a fixed positive integer. We consider all the sets $S$ which consist of sub-sequences of the sequence $0, 1,2, ..., n$ satisfying the following conditions: i) If $(a_i)_{i=0}^k$ belongs to $S$, then $a_0 = 0$, $a_k = n$ and $a_{i+1} - a_i \le 2$ for all $0 \le i \le k - 1$. ii) If $(a_i)_{i=0}^k$ and $(b_j)^h_{j=0}$ both belong to $S$, then there exist $0 \le i_0 \le k - 1$ and $0 \le j_0 \le h - 1$ such that $a_{i_0} = b_{j_0}$ and $a_{i_0+1} = b_{j_0+1}$. Find the maximum value of $|S|$ (among all the above-mentioned sets $S$).
Find all polynomials $P,Q \in Z[x]$ such that every positive integer is a divisor of a certain nonzero term of the sequence $(x_n)_{n=0}^{\infty}$ given by the conditions: $x_0 = 2016$, $x_{2n+1} = P(x_{2n})$, $x_{2n+2} = Q(x_{2n+1})$ for all $n \ge 0$