For $n$ positive integers $a_1,...,a_n$ consider all their pairwise products $a_ia_j$, $1 \le i < j \le n$. Let $N$ be the number of those products which are the cubes of positive integers. Find the maximal possible value of $N$ if it is known that none of $a_j$ is a cube of an integer. (S. Mazanik)

$A, B, C, D, E$ are five points on the same circle, so that $ABCDE$ is convex and we have $AB = BC$ and $CD = DE$. Suppose that the lines $(AD)$ and $(BE)$ intersect at $P$, and that the line $(BD)$ meets line $(CA)$ at $Q$ and line $(CE)$ at $T$. Prove that the triangle $PQT$ is isosceles. (I. Voronovich)

Find all functions $f : Q \to Q$, such that $$f(x + f (y + f(z))) = y + f(x + z)$$for all $x ,y ,z \in Q$ . (I. Voronovich)

Given $0 < a < b < c$ prove that $$ a^{20}b^{12} + b^{20}c^{12 }+ c^{20}a^{12} <b^{20}a^{12}+ a^{20}c^{12} + c^{20}b^{12} $$ (I. Voronovich)

Find all primes numbers $p$ such that $p^2-p-1$ is the cube of some integer.

Let $\Gamma$ be the incircle of an non-isosceles triangle $ABC$, $I$ be it’s center. Let $A_1, B_1, C_1$ be the tangency points of $\Gamma$ with the sides $BC, AC, AB$, respectively. Let $A_2 = \Gamma \cap AA_1, M = C_1B_1 \cup AI$, $P$ and $Q$ be the other (different from $A_1, A_2$) intersection points of $A_1M, A_2M$ and $\Gamma$, respectively. Prove that $A, P, Q$ are collinear. (A. Voidelevich)

Given a polynomial $P(x)$ with positive real coefficients. Prove that $P(1)P(xy) \ge P(x)P(y)$ for all $x\ge1, y \ge 1$. (K. Gorodnin)

Ten points are marked in the plane so that no three of them lie on the same straight line. All points are connected with segments.Each of these segments is painted one of the $k$ colors. For what positive integer $k$ ($1 \le k \le 5$) is it possible to paint the segments so that for any $k$ of the given $10$ points there are $k$ segments with the ends at these $k$ points, all of these segments being painted $k$ different colors ? (E. Barabanov)

For any point $X$ inside an acute-angled triangle $ABC$ we define $$f(X)=\frac{AX}{A_1X}\cdot \frac{BX}{B_1X}\cdot \frac{CX}{C_1X}$$where $A_1, B_1$, and $C_1$ are the intersection points of the lines $AX, BX,$ and $CX$ with the sides $BC, AC$, and $AB$, respectively. Let $H, I$, and $G$ be the orthocenter, the incenter, and the centroid of the triangle $ABC$, respectively. Prove that $f(H) \ge f(I) \ge f(G)$ . (D. Bazylev)

Given $\lambda^3 - 2\lambda^2- 1 = 0$ for some real $\lambda$ prove that $[\lambda[\lambda[\lambda n]]] - n$ is odd for any positive integer $n$ . (I Voronovich)

Determine the greatest positive integer $k$ that satisfies the following property: The set of positive integers can be partitioned into $k$ subsets $A_1, A_2, \ldots, A_k$ such that for all integers $n \geq 15$ and all $i \in \{1, 2, \ldots, k\}$ there exist two distinct elements of $A_i$ whose sum is $n.$ Proposed by Igor Voronovich, Belarus

A cubic trinomial $x^3 + px + q$ with integer coefficients $p$ and $q$ is said to be irrational if it has three pairwise distinct real irrational roots $a_1,a_2, a_3$ Find all irrational cubic trinomials for which the value of $|a_1| + [a_2| + |a_3|$ is the minimal possible. (E. Barabanov)

Two distinct points $A$ and $B$ are marked on the left half of the parabola $y = x^2$. Consider any pair of parallel lines which pass through $A$ and $B$ and intersect the right half of the parabola at points $C$ and $D$. Let $K$ be the intersection point of the diagonals $AC$ and $BD$ of the obtained trapezoid $ABCD$. Let $M, N$ be the midpoints of the bases of $ABCD$. Prove that the difference $KM - KN$ depends only on the choice of points $A$ and $B$ but does not depend on the pair of parallel lines described above. (I. Voronovich)

Define $M_n = \{1,2,...,n\}$, for any $n\in N$. A collection of $3$-element subsets of $M_n$ is said to be fine if for any coloring of elements of $M_n$ in two colors there is a subset of the collection all three elements of which are of the same color. For any $n\ge 5$ find the minimal possible number of the $3$-element subsets of $M_n$ in the fine collection. (E. Barabanov, S. Mazanik, I. Voronovich)

Determine the greatest possible value of the constant $c$ that satisfies the following condition: for any convex heptagon the sum of the lengthes of all it’s diagonals is greater than $cP$, where $P$ is the perimeter of the heptagon. (I. Zhuk)

Determine the greatest possible value of n that satisfies the following condition: for any choice of $n$ subsets $M_1, ...,M_n$ of the set $M = \{1,2,...,n\}$ satisfying the conditions i) $i \in M_i$ and ii) $i \in M_j \Leftrightarrow j \notin M_i$ for all $i \ne j$, there exist $M_k$ and $M_l$ such that $M_k \cup M_l = M$. (Moscow regional olympiad,adopted)

Find all triples $(a,b, c)$ of real numbers for which there exists a non-zero function $f: R \to R$, such that $$af(xy + f(z)) + bf(yz + f(x)) + cf(zx + f(y)) = 0$$for all real $x, y, z$. (E. Barabanov)

Consider a polynomial $P(x) = \prod^9_{j=1}(x+d_j),$ where $d_1, d_2, \ldots d_9$ are nine distinct integers. Prove that there exists an integer $N,$ such that for all integers $x \geq N$ the number $P(x)$ is divisible by a prime number greater than 20. Proposed by Luxembourg

Let $A_1A_2A_3A_4$ be a non-cyclic quadrilateral. Let $O_1$ and $r_1$ be the circumcentre and the circumradius of the triangle $A_2A_3A_4$. Define $O_2,O_3,O_4$ and $r_2,r_3,r_4$ in a similar way. Prove that \[\frac{1}{O_1A_1^2-r_1^2}+\frac{1}{O_2A_2^2-r_2^2}+\frac{1}{O_3A_3^2-r_3^2}+\frac{1}{O_4A_4^2-r_4^2}=0.\] Proposed by Alexey Gladkich, Israel

Prove that for every positive integer $n,$ the set $\{2,3,4,\ldots,3n+1\}$ can be partitioned into $n$ triples in such a way that the numbers from each triple are the lengths of the sides of some obtuse triangle. Proposed by Canada

For any integer $d > 0,$ let $f(d)$ be the smallest possible integer that has exactly $d$ positive divisors (so for example we have $f(1)=1, f(5)=16,$ and $f(6)=12$). Prove that for every integer $k \geq 0$ the number $f\left(2^k\right)$ divides $f\left(2^{k+1}\right).$ Proposed by Suhaimi Ramly, Malaysia

Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$. Proposed by Japan

Let $ABC$ be an acute triangle. Let $\omega$ be a circle whose centre $L$ lies on the side $BC$. Suppose that $\omega$ is tangent to $AB$ at $B'$ and $AC$ at $C'$. Suppose also that the circumcentre $O$ of triangle $ABC$ lies on the shorter arc $B'C'$ of $\omega$. Prove that the circumcircle of $ABC$ and $\omega$ meet at two points. Proposed by Härmel Nestra, Estonia

Let $m,n,k$ be pairwise relatively prime positive integers greater than $3$. Find the minimal possible number of points on the plane with the following property: there are $x$ of them which are the vertices of a regular $x$-gon for $x = m, x = n, x = k$. (E.Piryutko)

Suppose that $1000$ students are standing in a circle. Prove that there exists an integer $k$ with $100 \leq k \leq 300$ such that in this circle there exists a contiguous group of $2k$ students, for which the first half contains the same number of girls as the second half. Proposed by Gerhard Wöginger, Austria

For each positive integer $k,$ let $t(k)$ be the largest odd divisor of $k.$ Determine all positive integers $a$ for which there exists a positive integer $n,$ such that all the differences \[t(n+a)-t(n); t(n+a+1)-t(n+1), \ldots, t(n+2a-1)-t(n+a-1)\] are divisible by 4. Proposed by Gerhard Wöginger, Austria