2014 Saudi Arabia GMO TST

Day I

1

Let $ABC$ be a triangle with $\angle A < \angle B \le \angle C$, $M$ and $N$ the midpoints of sides $CA$ and $AB$, respectively, and $P$ and $Q$ the projections of $B$ and $C$ on the medians $CN$ and $BM$, respectively. Prove that the quadrilateral $MNPQ$ is cyclic.

2

Let $p \ge 2$ be a prime number and $\frac{a_p}{b_p}= 1 +\frac12+ .. +\frac{1}{p^2 -1}$, where $a_p$ and $b_p$ are two relatively prime positive integers. Compute gcd $(p, b_p)$.

3

Turki has divided a square into finitely many white and green rectangles, each with sides parallel to the sides of the square. Within each white rectangle, he writes down its width divided by its height. Within each green rectangle, he writes down its height divided by its width. Finally, he calculates $S$, the sum of these numbers. If the total area of white rectangles equals the total area of green rectangles, determine the minimum possible value of $S$.

4

Let $ABC$ be a triangle, $D$ the midpoint of side $BC$ and $E$ the intersection point of the bisector of angle $\angle BAC$ with side $BC$. The perpendicular bisector of $AE$ intersects the bisectors of angles $\angle CBA$ and $\angle CDA$ at $M$ and $N$, respectively. The bisectors of angles $\angle CBA$ and $\angle CDA$ intersect at $P$ . Prove that points $A, M, N, P$ are concyclic.

Day II

1

Let $A, B,C$ be colinear points in this order, $\omega$ an arbitrary circle passing through $B$ and $C$, and $l$ an arbitrary line different from $BC$, passing through A and intersecting $\omega$ at $M$ and $N$. The bisectors of the angles $\angle CMB$ and $\angle CNB$ intersect $BC$ at $P$ and $Q$. Prove that $AP\cdot AQ = AB \cdot AC$.

2

Let $p$ be a prime number. Prove that there exist infinitely many positive integers $n$ such that $p$ divides $1^n + 2^n +... + (p + 1)^n.$

3

Let $ABCDE$ be a cyclic pentagon such that the diagonals $AC$ and $AD$ intersect $BE$ at $P$ and $Q$, respectively, with $BP \cdot QE = PQ^2$. Prove that $BC \cdot DE = CD \cdot PQ$.

4

Let $a_1 \ge a_2 \ge ... \ge a_n > 0$ be real numbers. Prove that $$a_1a_2(a_1 - a_2) + a_2a_3(a_2 - a_3) +...+ a_{n-1}a_n(a_{n-1} - a_n) \ge a_1a_n(a_1 - a_n)$$

Day III

1

Find all ordered triples $(a,b, c)$ of positive integers which satisfy $5^a + 3^b - 2^c = 32$

2

Let $S = \{f(a, b) | a, b = 1,2,3, 4$ and $a \ne b\}$, and consider all nonzero polynomials $p(X,Y )$ with integer coefficients such that $p(a, b) = 0$ for every element $(a,b)$ in $S$. (a) What is the minimal degree of such polynomial $p(X, Y )$ ? (b) Determine all such polynomials $p(X, Y )$ with minimal degree.

3

Let $ABC$ be a triangle, $I$ its incenter, and $\omega$ a circle of center $I$. Points $A',B', C'$ are on $\omega$ such that rays $IA', IB', IC',$ starting from $I$ intersect perpendicularly sides $BC, CA, AB$, respectively. Prove that lines $AA', BB', CC'$ are concurrent.

4

Let $X$ be a set of rational numbers satisfying the following two conditions: (a) The set $X$ contains at least two elements, (b) For any $x, y$ in $X$, if $x \ne y$ then there exists $z$ in $X$ such that either $\left| \frac{x- z}{y - z} \right|= 2$ or $\left| \frac{y -z}{x - z} \right|= 2$ . Prove that $X$ contains infinitely many elements.