Four consecutive three-digit numbers are divided respectively by four consecutive two-digit numbers. What minimum number of different remainders can be obtained? (A. Golovanov)

The points $K$ and $L$ on the side $BC$ of a triangle $\triangle{ABC}$ are such that $\widehat{BAK}=\widehat{CAL}=90^\circ$. Prove that the midpoint of the altitude drawn from $A$, the midpoint of $KL$ and the circumcentre of $\triangle{ABC}$ are collinear. (A. Akopyan, S. Boev, P. Kozhevnikov)

Positive numbers $a,\ b,\ c$ satisfy $\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}=3$. Prove the inequality \[\dfrac{1}{\sqrt{a^3+1}}+\dfrac{1}{\sqrt{b^3+1}}+\dfrac{1}{\sqrt{c^3+1}}\le \dfrac{3}{\sqrt{2}}. \] (N. Alexandrov)

A $k\times \ell$ 'parallelogram' is drawn on a paper with hexagonal cells (it consists of $k$ horizontal rows of $\ell$ cells each). In this parallelogram a set of non-intersecting sides of hexagons is chosen; it divides all the vertices into pairs. Juniors) How many vertical sides can there be in this set? Seniors) How many ways are there to do that? [asy][asy] size(120); defaultpen(linewidth(0.8)); path hex = dir(30)--dir(90)--dir(150)--dir(210)--dir(270)--dir(330)--cycle; for(int i=0;i<=3;i=i+1) { for(int j=0;j<=2;j=j+1) { real shiftx=j*sqrt(3)/2+i*sqrt(3),shifty=j*3/2; draw(shift(shiftx,shifty)*hex); } } [/asy][/asy] (T. Doslic)

There is an even number of cards on a table; a positive integer is written on each card. Let $a_k$ be the number of cards having $k$ written on them. It is known that \[a_n-a_{n-1}+a_{n-2}- \cdots \ge 0 \] for each positive integer $n$. Prove that the cards can be partitioned into pairs so that the numbers in each pair differ by $1$. (A. Golovanov)

Each of $n$ black squares and $n$ white squares can be obtained by a translation from each other. Every two squares of different colours have a common point. Prove that ther is a point belonging at least to $n$ squares. (V. Dolnikov)

A parallelogram $ABCD$ is given. The excircle of triangle $\triangle{ABC}$ touches the sides $AB$ at $L$ and the extension of $BC$ at $K$. The line $DK$ meets the diagonal $AC$ at point $X$; the line $BX$ meets the median $CC_1$ of trianlge $\triangle{ABC}$ at ${Y}$. Prove that the line $YL$, median $BB_1$ of triangle $\triangle{ABC}$ and its bisector $CC^\prime$ have a common point. (A. Golovanov)

Let positive integers $a,\ b,\ c$ be pairwise coprime. Denote by $g(a, b, c)$ the maximum integer not representable in the form $xa+yb+zc$ with positive integral $x,\ y,\ z$. Prove that \[ g(a, b, c)\ge \sqrt{2abc}\] (M. Ivanov) Remarks (containing spoilers!)1. It can be proven that $g(a,b,c)\ge \sqrt{3abc}$. 2. The constant $3$ is the best possible, as proved by the equation $g(3,3k+1,3k+2)=9k+5$.

Given are three different primes. What maximum number of these primes can divide their sum? (A. Golovanov)

A $k\times \ell$ 'parallelogram' is drawn on a paper with hexagonal cells (it consists of $k$ horizontal rows of $\ell$ cells each). In this parallelogram a set of non-intersecting sides of hexagons is chosen; it divides all the vertices into pairs. Juniors) How many vertical sides can there be in this set? Seniors) How many ways are there to do that? [asy][asy] size(120); defaultpen(linewidth(0.8)); path hex = dir(30)--dir(90)--dir(150)--dir(210)--dir(270)--dir(330)--cycle; for(int i=0;i<=3;i=i+1) { for(int j=0;j<=2;j=j+1) { real shiftx=j*sqrt(3)/2+i*sqrt(3),shifty=j*3/2; draw(shift(shiftx,shifty)*hex); } } [/asy][/asy] (T. Doslic)

The points $K$ and $L$ on the side $BC$ of a triangle $\triangle{ABC}$ are such that $\widehat{BAK}=\widehat{CAL}=90^\circ$. Prove that the midpoint of the altitude drawn from $A$, the midpoint of $KL$ and the circumcentre of $\triangle{ABC}$ are collinear. (A. Akopyan, S. Boev, P. Kozhevnikov)

Positive numbers $a,\ b,\ c$ satisfy $\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}=3$. Prove the inequality \[\dfrac{1}{\sqrt{a^3+1}}+\dfrac{1}{\sqrt{b^3+1}}+\dfrac{1}{\sqrt{c^3+1}}\le \dfrac{3}{\sqrt{2}}. \] (N. Alexandrov)

For two quadratic trinomials $P(x)$ and $Q(x)$ there is a linear function $\ell(x)$ such that $P(x)=Q(\ell(x))$ for all real $x$. How many such linear functions $\ell(x)$ can exist? (A. Golovanov)

Radius of the circle $\omega_A$ with centre at vertex $A$ of a triangle $\triangle{ABC}$ is equal to the radius of the excircle tangent to $BC$. The circles $\omega_B$ and $\omega_C$ are defined similarly. Prove that if two of these circles are tangent then every two of them are tangent to each other. (L. Emelyanov)

Each of $n$ black squares and $n$ white squares can be obtained by a translation from each other. Every two squares of different colours have a common point. Prove that ther is a point belonging at least to $n$ squares. (V. Dolnikov)

There are $m$ villages on the left bank of the Lena, $n$ villages on the right bank and one village on an island. It is known that $(m+1,n+1)>1$. Every two villages separated by water are connected by ferry with positive integral number. The inhabitants of each village say that all the ferries operating in their village have different numbers and these numbers form a segment of the series of the integers. Prove that at least some of them are wrong. (K. Kokhas)