BALTIC-WAY 2014

Show that

$$\cos \left(56^{\circ}\right) \cdot \cos \left(2 \cdot 56^{\circ}\right) \cdot \cos \left(2^{2} \cdot 56^{\circ}\right) \cdot \ldots \cdot \cos \left(2^{23} \cdot 56^{\circ}\right)=\frac{1}{2^{24}}$$

Let $a_{0}, a_{1}, \ldots, a_{N}$ be real numbers satisfying $a_{0}=a_{N}=0$ and

$$a_{i+1}-2 a_{i}+a_{i-1}=a_{i}^{2}$$

for $i=1,2, \ldots, N-1$. Prove that $a_{i} \leqslant 0$ for $i=1,2, \ldots, N-1$.

Positive real numbers $a, b, c$ satisfy $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=3$. Prove the inequality

$$\frac{1}{\sqrt{a^{3}+b}}+\frac{1}{\sqrt{b^{3}+c}}+\frac{1}{\sqrt{c^{3}+a}} \leqslant \frac{3}{\sqrt{2}} .$$

Find all functions $f$ defined on all real numbers and taking real values such that

$$f(f(y))+f(x-y)=f(x f(y)-x)$$

for all real numbers $x, y$.

Given positive real numbers $a, b, c, d$ that satisfy equalities

$$a^{2}+d^{2}-a d=b^{2}+c^{2}+b c \text { and } a^{2}+b^{2}=c^{2}+d^{2}$$

find all possible values of the expression $\frac{a b+c d}{a d+b c}$.

In how many ways can we paint 16 seats in a row, each red or green, in such a way that the number of consecutive seats painted in the same colour is always odd?

Let $p_{1}, p_{2}, \ldots, p_{30}$ be a permutation of the numbers $1,2, \ldots, 30$. For how many permutations does the equality $\sum_{k=1}^{30}\left|p_{k}-k\right|=450$ hold?

Albert and Betty are playing the following game. There are 100 blue balls in a red bowl and 100 red balls in a blue bowl. In each turn a player must make one of the following moves:

a) Take two red balls from the blue bowl and put them in the red bowl.

b) Take two blue balls from the red bowl and put them in the blue bowl.

c) Take two balls of different colors from one bowl and throw the balls away.

They take alternate turns and Albert starts. The player who first takes the last red ball from the blue bowl or the last blue ball from the red bowl wins. Determine who has a winning strategy.

What is the least possible number of cells that can be marked on an $n \times n$ board such that for each $m>\frac{n}{2}$ both diagonals of any $m \times m$ sub-board contain a marked cell?

In a country there are 100 airports. Super-Air operates direct flights between some pairs of airports (in both directions). The traffic of an airport is the number of airports it has a direct Super-Air connection with. A new company, Concur-Air, establishes a direct flight between two airports if and only if the sum of their traffics is at least 100. It turns out that there exists a round-trip of Concur-Air flights that lands in every airport exactly once. Show that then there also exists a round-trip of Super-Air flights that lands in every airport exactly once.

Let $\Gamma$ be the circumcircle of an acute triangle $A B C$. The perpendicular to $A B$ from $C$ meets $A B$ at $D$ and $\Gamma$ again at $E$. The bisector of angle $C$ meets $A B$ at $F$ and $\Gamma$ again at $G$. The line $G D$ meets $\Gamma$ again at $H$ and the line $H F$ meets $\Gamma$ again at $I$. Prove that $A I=E B$.

Triangle $A B C$ is given. Let $M$ be the midpoint of the segment $A B$ and $T$ be the midpoint of the arc $B C$ not containing $A$ of the circumcircle of $A B C$. The point $K$ inside the triangle $A B C$ is such that $M A T K$ is an isosceles trapezoid with $A T \| M K$. Show that $A K=K C$.

Let $A B C D$ be a square inscribed in a circle $\omega$ and let $P$ be a point on the shorter arc $A B$ of $\omega$. Let $C P \cap B D=R$ and $D P \cap A C=S$. Show that triangles $A R B$ and $D S R$ have equal areas.

Let $A B C D$ be a convex quadrilateral such that the line $B D$ bisects the angle $A B C$. The circumcircle of triangle $A B C$ intersects the sides $A D$ and $C D$ in the points $P$ and $Q$, respectively. The line through $D$ and parallel to $A C$ intersects the lines $B C$ and $B A$ at the points $R$ and $S$, respectively. Prove that the points $P, Q, R$ and $S$ lie on a common circle.

The sum of the angles $A$ and $C$ of a convex quadrilateral $A B C D$ is less than $180^{\circ}$. Prove that

$$A B \cdot C D+A D \cdot B C<A C(A B+A D)$$

Determine whether $712 !+1$ is a prime number.

Do there exist pairwise distinct rational numbers $x, y$ and $z$ such that

$$\frac{1}{(x-y)^{2}}+\frac{1}{(y-z)^{2}}+\frac{1}{(z-x)^{2}}=2014 ?$$

Let $p$ be a prime number, and let $n$ be a positive integer. Find the number of quadruples $\left(a_{1}, a_{2}, a_{3}, a_{4}\right)$ with $a_{i} \in\left\{0,1, \ldots, p^{n}-1\right\}$ for $i=1,2,3,4$ such that

$$p^{n} \mid\left(a_{1} a_{2}+a_{3} a_{4}+1\right) .$$

Let $m$ and $n$ be relatively prime positive integers. Determine all possible values of

$$\operatorname{gcd}\left(2^{m}-2^{n}, 2^{m^{2}+m n+n^{2}}-1\right) .$$

Consider a sequence of positive integers $a_{1}, a_{2}, a_{3}, \ldots$ such that for $k \geqslant 2$ we have

$$a_{k+1}=\frac{a_{k}+a_{k-1}}{2015^{i}}$$

where $2015^{i}$ is the maximal power of 2015 that divides $a_{k}+a_{k-1}$. Prove that if this sequence is periodic then its period is divisible by 3 .