A sequence of real numbers $a_{0}, a_{1}, a_{2}, \ldots$ is defined by the formula
$$
a_{i+1}=\left\lfloor a_{i}\right\rfloor \cdot\left\langle a_{i}\right\rangle \quad \text{ for } \quad i \geq 0
$$
here $a_{0}$ is an arbitrary real number, $\left\lfloor a_{i}\right\rfloor$ denotes the greatest integer not exceeding $a_{i}$, and $\left\langle a_{i}\right\rangle=a_{i}-\left\lfloor a_{i}\right\rfloor$. Prove that $a_{i}=a_{i+2}$ for $i$ sufficiently large.
The sequence of real numbers $a_{0}, a_{1}, a_{2}, \ldots$ is defined recursively by
$$
a_{0}=-1, \quad \sum_{k=0}^{n} \frac{a_{n-k}}{k+1}=0 \quad \text{ for } \quad n \geq 1
$$
Show that $a_{n}\gt 0$ for $n \geq 1$.
The sequence $c_{0}, c_{1}, \ldots, c_{n}, \ldots$ is defined by $c_{0}=1$, $c_{1}=0$ and $c_{n+2}=c_{n+1}+c_{n}$ for $n \geq 0$. Consider the set $S$ of ordered pairs $(x, y)$ for which there is a finite set $J$ of positive integers such that $x=\sum_{j \in J} c_{j}$, $y=\sum_{j \in J} c_{j-1}$. Prove that there exist real numbers $\alpha$, $\beta$ and $m$, $M$ with the following property: An ordered pair of nonnegative integers $(x, y)$ satisfies the inequality
$$
m\lt \alpha x+\beta y\lt M
$$
if and only if $(x, y) \in S$.
N. B. A sum over the elements of the empty set is assumed to be $0$.
Let $a, b, c$ be the sides of a triangle. Prove that
$$
\frac{\sqrt{b+c-a}}{\sqrt{b}+\sqrt{c}-\sqrt{a}}+\frac{\sqrt{c+a-b}}{\sqrt{c}+\sqrt{a}-\sqrt{b}}+\frac{\sqrt{a+b-c}}{\sqrt{a}+\sqrt{b}-\sqrt{c}} \leq 3 .
$$
Determine the smallest number $M$ such that the inequality
$$
\left|a b\left(a^{2}-b^{2}\right)+b c\left(b^{2}-c^{2}\right)+c a\left(c^{2}-a^{2}\right)\right| \leq M\left(a^{2}+b^{2}+c^{2}\right)^{2}
$$
holds for all real numbers $a, b, c$.
We have $n \geq 2$ lamps $L_{1}, \ldots, L_{n}$ in a row, each of them being either on or off. Every second we simultaneously modify the state of each lamp as follows:
- if the lamp $L_{i}$ and its neighbours (only one neighbour for $i=1$ or $i=n$, two neighbours for other $i$) are in the same state, then $L_{i}$ is switched off;
- otherwise, $L_{i}$ is switched on.
Initially all the lamps are off except the leftmost one which is on.
a. Prove that there are infinitely many integers $n$ for which all the lamps will eventually be off.
b. Prove that there are infinitely many integers $n$ for which the lamps will never be all off.
A diagonal of a regular 2006-gon is called odd if its endpoints divide the boundary into two parts, each composed of an odd number of sides. Sides are also regarded as odd diagonals.
Suppose the 2006-gon has been dissected into triangles by 2003 nonintersecting diagonals. Find the maximum possible number of isosceles triangles with two odd sides.
Let $S$ be a finite set of points in the plane such that no three of them are on a line. For each convex polygon $P$ whose vertices are in $S$, let $a(P)$ be the number of vertices of $P$, and let $b(P)$ be the number of points of $S$ which are outside $P$. Prove that for every real number $x$
$$
\sum_{P} x^{a(P)}(1-x)^{b(P)}=1,
$$
where the sum is taken over all convex polygons with vertices in $S$.
NB. A line segment, a point and the empty set are considered as convex polygons of 2, 1 and 0 vertices, respectively.
A cake has the form of an $n \times n$ square composed of $n^2$ unit squares. Strawberries lie on some of the unit squares so that each row or column contains exactly one strawberry; call this arrangement $\mathcal{A}$.
Let $\mathcal{B}$ be another such arrangement. Suppose that every grid rectangle with one vertex at the top left corner of the cake contains no fewer strawberries of arrangement $\mathcal{B}$ than of arrangement $\mathcal{A}$. Prove that arrangement $\mathcal{B}$ can be obtained from $\mathcal{A}$ by performing a number of switches, defined as follows:
A switch consists in selecting a grid rectangle with only two strawberries, situated at its top right corner and bottom left corner, and moving these two strawberries to the other two corners of that rectangle.
An $(n, k)$-tournament is a contest with $n$ players held in $k$ rounds such that:
(i) Each player plays in each round, and every two players meet at most once.
(ii) If player $A$ meets player $B$ in round $i$, player $C$ meets player $D$ in round $i$, and player $A$ meets player $C$ in round $j$, then player $B$ meets player $D$ in round $j$.
Determine all pairs $(n, k)$ for which there exists an $(n, k)$-tournament.
A holey triangle is an upward equilateral triangle of side length $n$ with $n$ upward unit triangular holes cut out. A diamond is a $60^{\circ}$-$120^{\circ}$ unit rhombus. Prove that a holey triangle $T$ can be tiled with diamonds if and only if the following condition holds: Every upward equilateral triangle of side length $k$ in $T$ contains at most $k$ holes, for $1 \leq k \leq n$.
Consider a convex polyhedron without parallel edges and without an edge parallel to any face other than the two faces adjacent to it.
Call a pair of points of the polyhedron antipodal if there exist two parallel planes passing through these points and such that the polyhedron is contained between these planes.
Let $A$ be the number of antipodal pairs of vertices, and let $B$ be the number of antipodal pairs of midpoints of edges. Determine the difference $A-B$ in terms of the numbers of vertices, edges and faces.
Let $ABC$ be a triangle with incentre $I$. A point $P$ in the interior of the triangle satisfies
$$
\angle PBA + \angle PCA = \angle PBC + \angle PCB.
$$
Show that $AP \geq AI$ and that equality holds if and only if $P$ coincides with $I$.
Let $ABCD$ be a trapezoid with parallel sides $AB \gt CD$. Points $K$ and $L$ lie on the line segments $AB$ and $CD$, respectively, so that $AK / KB = DL / LC$. Suppose that there are points $P$ and $Q$ on the line segment $KL$ satisfying
$$
\angle APB = \angle BCD \quad \text{and} \quad \angle CQD = \angle ABC.
$$
Prove that the points $P$, $Q$, $B$ and $C$ are concyclic.
A point $D$ is chosen on the side $AC$ of a triangle $ABC$ with $\angle C \lt \angle A \lt 90^{\circ}$ in such a way that $BD = BA$. The incircle of $ABC$ is tangent to $AB$ and $AC$ at points $K$ and $L$, respectively. Let $J$ be the incentre of triangle $BCD$. Prove that the line $KL$ intersects the line segment $AJ$ at its midpoint.
In triangle $A B C$, let $J$ be the centre of the excircle tangent to side $B C$ at $A_{1}$ and to the extensions of sides $A C$ and $A B$ at $B_{1}$ and $C_{1}$, respectively. Suppose that the lines $A_{1} B_{1}$ and $A B$ are perpendicular and intersect at $D$. Let $E$ be the foot of the perpendicular from $C_{1}$ to line $D J$. Determine the angles $\angle B E A_{1}$ and $\angle A E B_{1}$.
Circles $\omega_{1}$ and $\omega_{2}$ with centres $O_{1}$ and $O_{2}$ are externally tangent at point $D$ and internally tangent to a circle $\omega$ at points $E$ and $F$, respectively. Line $t$ is the common tangent of $\omega_{1}$ and $\omega_{2}$ at $D$. Let $AB$ be the diameter of $\omega$ perpendicular to $t$, so that $A$, $E$ and $O_{1}$ are on the same side of $t$. Prove that lines $A O_{1}$, $B O_{2}$, $EF$ and $t$ are concurrent.
In a triangle $A B C$, let $M_{a}, M_{b}, M_{c}$ be respectively the midpoints of the sides $B C, C A, A B$ and $T_{a}, T_{b}, T_{c}$ be the midpoints of the arcs $B C, C A, A B$ of the circumcircle of $A B C$, not containing the opposite vertices. For $i \in \{a, b, c\}$, let $\omega_{i}$ be the circle with $M_{i} T_{i}$ as diameter. Let $p_{i}$ be the common external tangent to $\omega_{j}, \omega_{k}(\{i, j, k\}=\{a, b, c\})$ such that $\omega_{i}$ lies on the opposite side of $p_{i}$ than $\omega_{j}, \omega_{k}$ do. Prove that the lines $p_{a}, p_{b}, p_{c}$ form a triangle similar to $A B C$ and find the ratio of similitude.