Let $a, b, c$ be positive real numbers such that $a + b + c = 1$. Prove that $$2 \left( \frac{ab}{a + b} +\frac{bc}{b + c} +\frac{ca}{c+ a}\right)+ 1 \ge 6(ab + bc + ca)$$ Trần Nam Dũng
2015 Saudi Arabia GMO TST
Day I
In his bag, Salman has a number of stones. The weight of each stone is not greater than $0.5$ kg and the total weight of the stones is not greater than $2.5$ kg. Prove that Salman can divide his stones into $4$ groups, each group has a total weight not greater than $1$ kg Trần Nam Dũng
Let $BD$ and $CE$ be altitudes of an arbitrary scalene triangle $ABC$ with orthocenter $H$ and circumcenter $O$. Let $M$ and $N$ be the midpoints of sides $AB$, respectively $AC$, and $P$ the intersection point of lines $MN$ and $DE$. Prove that lines $AP$ and $OH$ are perpendicular. Liana Topan
Let $p$ be an odd prime number. Prove that there exists a unique integer $k$ such that $0 \le k \le p^2$ and $p^2$ divides $k(k + 1)(k + 2) ... (k + p - 3) - 1$. Malik Talbi
Day II
Let be given the sequence $(x_n)$ defined by $x_1 = 1$ and $x_{n+1} = 3x_n + \lfloor x_n \sqrt5 \rfloor$ for all $n = 1,2,3,...,$ where $\lfloor x \rfloor$ denotes the greatest integer that does not exceed $x$. Prove that for any positive integer $n$ we have $$x_nx_{n+2} - x^2_{n+1} = 4^{n-1}$$ Trần Nam Dũng
Find the number of strictly increasing sequences of nonnegative integers with the first term $0$ and the last term $15$, and among any two consecutive terms, exactly one of them is even. Lê Anh Vinh
Let $ABC$ be a triangle and $G$ its centroid. Let $G_a, G_b$ and $G_c$ be the orthogonal projections of $G$ on sides $BC, CA$, respectively $AB$. If $S_a, S_b$ and $S_c$ are the symmetrical points of $G_a, G_b$, respectively $G_c$ with respect to $G$, prove that $AS_a, BS_b$ and $CS_c$ are concurrent. Liana Topan
For each positive integer $n$, define $s(n) =\sum_{k=0}^n r_k$, where $r_k$ is the remainder when $n \choose k$ is divided by $3$. Find all positive integers $n$ such that $s(n) \ge n$. Malik Talbi
Day III
Find all functions $f : R \to R$ satisfying the following conditions (a) $f(1) = 1$, (b) $f(x + y) = f(x) + f(y)$, $\forall (x,y) \in R^2$ (c) $f\left(\frac{1}{x}\right) =\frac{ f(x)}{x^2 }$, $\forall x \in R -\{0\}$ Trần Nam Dũng
What is the maximum number of bishops that can be placed on an $ 8 \times 8 $ chessboard such that at most three bishops lie on any diagonal?
Let $ABC$ be a triangle, with $AB < AC$, $D$ the foot of the altitude from $A, M$ the midpoint of $BC$, and $B'$ the symmetric of $B$ with respect to $D$. The perpendicular line to $BC$ at $B'$ intersects $AC$ at point $P$ . Prove that if $BP$ and $AM$ are perpendicular then triangle $ABC$ is right-angled. Liana Topan
Let $p, q$ be two different odd prime numbers and $n$ an integer such that $pq$ divides $n^{pq} + 1$. Prove that if $p^3q^3$ divides $n^{pq} + 1$ then either $p^2$ divides $n + 1$ or $q^2$ divides $n + 1$. Malik Talbi