2015 Poland - Second Round

Day 1

1

Points $E, F, G$ lie, and on the sides $BC, CA, AB$, respectively of a triangle $ABC$, with $2AG=GB, 2BE=EC$ and $2CF=FA$. Points $P$ and $Q$ lie on segments $EG$ and $FG$, respectively such that $2EP = PG$ and $2GQ=QF$. Prove that the quadrilateral $AGPQ$ is a parallelogram.

2

Let $A$ be an integer and $A>1$. Let $a_{1}=A^{A}$, $a_{n+1}=A^{a_{n}}$ and $b_{1}=A^{A+1}$, $b_{n+1}=2^{b_{n}}$, $n=1, 2, 3, ...$. Prove that $a_{n}<b_{n}$ for each $n$.

3

Let $a_{n}=|n(n+1)-19|$ for $n=0, 1, 2, ...$ and $n \neq 4$. Prove that if for every $k<n$ we have $\gcd(a_{n}, a_{k})=1$, then $a_{n}$ is a prime number.

Day 2

1

Real numbers $x_1, x_2, x_3, x_4$ are roots of the fourth degree polynomial $W (x)$ with integer coefficients. Prove that if $x_3 + x_4$ is a rational number and $x_3x_4$ is a irrational number, then $x_1 + x_2 = x_3 + x_4$.

2

Let $n$ be a positive integer. Determine the number of sequences $a_0, a_1, \ldots, a_n$ with terms in the set $\{0,1,2,3\}$ such that $$n=a_0+2a_1+2^2a_2+\ldots+2^na_n.$$

3

Let $ABC$ be a triangle. Let $K$ be a midpoint of $BC$ and $M$ be a point on the segment $AB$. $L=KM \cap AC$ and $C$ lies on the segment $AC$ between $A$ and $L$. Let $N$ be a midpoint of $ML$. $AN$ cuts circumcircle of $\Delta ABC$ in $S$ and $S \neq N$. Prove that circumcircle of $\Delta KSN$ is tangent to $BC$.