Celia chooses a number $n$ and writes the list of natural numbers from $1$ to $n$: $1, 2, 3, 4, ..., n-1, n.$ At each step, it changes the list: it copies the first number to the end and deletes the first two. After $n-1$ steps a single number will be written. For example, for $n=6$ the five steps are: $$ 1,2,3,4,5,6 \to 3,4,5,6,1 \to 5,6,1,3 \to 1,3,5 \to 5,1 \to 5$$ and the number $5$ is written. Celia chose a number $n$ between $1000$ and $3000$ and after $n-1$ steps the number $1$ was written. Determine all the values of $n$ that Celia could have chosen. Justify why those values work, and the others do not.

Find all functions $f$ , defined and having values in the set of integer numbers, for which the following conditions are satisfied: (a) $f(1) = 1$; (b) for every two whole (integer) numbers $m$ and $n$, the following equality is satisfied: $$f(m+n)·(f(m)-f(n)) = f(m-n)·(f(m)+ f(n))$$

Let $g:(0,\infty) \rightarrow (0,\infty)$ be a differentiable function whose derivative is continuous, and such that $g(g(x)) = x$ for all $x> 0$. If $g$ is not the identity function, prove that $g$ must be strictly decreasing.

A frog sitting at the point $(1, 2)$ begins a sequence of jumps, where each jump is parallel to one of the coordinate axes and has length $1$, and the direction of each jump (up, down, right, or left) is chosen independently at random. The sequence ends when the frog reaches a side of the square with vertices $(0,0), (0,4), (4,4),$ and $(4,0)$. What is the probability that the sequence of jumps ends on a vertical side of the square$?$ $\textbf{(A) } \frac{1}{2} \qquad \textbf{(B) } \frac{5}{8} \qquad \textbf{(C) } \frac{2}{3} \qquad \textbf{(D) } \frac{3}{4} \qquad \textbf{(E) } \frac{7}{8}$

Let $ABC$ be a triangle. Draw circles $\omega_A$, $\omega_B$, and $\omega_C$ such that $\omega_A$ is tangent to $AB$ and $AC$, and $\omega_B$ and $\omega_C$ are defined similarly. Let $P_A$ be the insimilicenter of $\omega_B$ and $\omega_C$. Define $P_B$ and $P_C$ similarly. Prove that $AP_A$, $BP_B$, and $CP_C$ are concurrent. [i]Tom Lu.[/i]

Let $\omega_1$ and $\omega_2$ be two circles that intersect at two points: $A$ and $B$. Let $C$ and $E$ be on $\omega_1$, and $D$ and $F$ be on $\omega_2$ such that $CD$ and $EF$ meet at $B$ and the three lines $CE$, $DF$, and $AB$ concur at a point $P$ that is closer to $B$ than $A$. Let $\Omega$ denote the circumcircle of $\triangle DEF$. Now, let the line through $A$ perpendicular to $AB$ hit $EB$ at $G$, $GD$ hit $\Omega$ at $J$, and $DA$ hit $\Omega$ again at $I$. A point $Q$ on $IE$ satisfies that $CQ=JQ$. If $QJ=36$, $EI=21$, and $CI=16$, then the radius of $\Omega$ can be written as $\frac{a\sqrt{b}}{c}$ where $a$, $b$, and $c$ are positive integers, $b$ is not divisible by the square of a prime, and $\gcd(a, c) = 1$. Find $a+b+c$. [i]Proposed by Kevin Zhao[/i]

In the centre of a square swimming pool is a boy, while his teacher (who cannot swim) is standing at one corner of the pool. The teacher can run three times as fast as the boy can swim, but the boy can run faster than the teacher . Can the boy escape from the teacher?

The inscribed circle of $\triangle ABC$ touches $BC, AC$ and $AB$ at $D,E$ and $F$ respectively. Denote the perpendicular foots from $F, E$ to $BC$ by $K, L$ respectively. Let the second intersection of these perpendiculars with the incircle be $M, N$ respectively. Show that $\frac{{{S}_{\triangle BMD}}}{{{S}_{\triangle CND}}}=\frac{DK}{DL}$ by Mahdi Etesami Fard

Determine the smallest natural number $n$ for which there exist distinct nonzero naturals $a, b, c$, such that $n=a+b+c$ and $(a + b)(b + c)(c + a)$ is a perfect cube.

Grogg’s favorite positive integer is $n\ge2$, and Grogg has a lucky coin that comes up heads with some fixed probability $p$, where $0<p<1$. Once each day, Grogg flips his coin, and if it comes up heads, he does two things: [list=1] [*] He eats a cookie. [/*] [*] He then flips the coin $n$ more times. If the result of these $n$ flips is $n-1$ heads and $1$ tail (in any order), he eats another cookie. [/*] [/list] He never eats a cookie except as a result of his coin flips. Find all possible values of $n$ and $p$ such that the expected value of the number of cookies that Grogg eats each day is exactly $1$.

Circle of radius $r$ is inscribed in a triangle. Tangent lines parallel to the sides of triangle cut three small triangles. Let $r_1,r_2,r_3$ be radii of circles inscribed in these triangles. Prove that \[ r_1 + r_2 + r_3 = r. \]

The vertices of a convex pentagon $ABCDE$ lie on a circle $\gamma_1$. The diagonals $AC , CE, EB, BD$, and $DA$ are tangents to another circle $\gamma_2$ with the same centre as $\gamma_1$. (a) Show that all angles of the pentagon $ABCDE$ have the same size and that all edges of the pentagon have the same length. (b) What is the ratio of the radii of the circles $\gamma_1$ and $\gamma_2$? (The answer should be given in terms of integers, the four basic arithmetic operations and extraction of roots only.)

Consider an octogon with equal angles and rational side lengths. Prove that it has a symmetry center.

Sequences $(x_n)_{n\ge1}$, $(y_n)_{n\ge1}$ satisfy the relations $x_n=4x_{n-1}+3y_{n-1}$ and $y_n=2x_{n-1}+3y_{n-1}$ for $n\ge1$. If $x_1=y_1=5$ find $x_n$ and $y_n$. Calculate $\lim_{n\rightarrow\infty}\frac{x_n}{y_n}$.

Every cell of a $4\times 4$ square grid net, has $1\times 1$ size. Is it possible to represent this net as a union of the following sets: a) Eight broken lines of length five each? b) Five broken lines of length eight each?

Find the angles of the triangle $ABC$, if we know that its center $O$ of the circumscribed circle and the center $I_A$ of the exscribed circle (tangent to $BC$) are symmetric wrt $BC$. (Bogdan Rublev)

Let $x$ and $y$ be positive reals such that \[ x^3 + y^3 + (x + y)^3 + 30xy = 2000. \] Show that $x + y = 10$.

Let $ ABCD$ be a quadrilateral inscribed in a circle. The diagonal $ BD$ bisects $ AC$. If $ AB = 10$, $ AD = 12$ and $ DC = 11$, find $ BC$.

Let $X$ be a point inside convex quadrilateral $ABCD$ with $\angle AXB+\angle CXD=180^{\circ}$. If $AX=14$, $BX=11$, $CX=5$, $DX=10$, and $AB=CD$, find the sum of the areas of $\triangle AXB$ and $\triangle CXD$. [i]Proposed by Michael Kural[/i]

Prove that among the quadrilaterals with given lengths of the diagonals and the angle between them, the parallelogram has the least perimeter.

Find the remainder when \[\sum_{k=1}^{2^{16}}\binom{2k}{k}(3\cdot 2^{14}+1)^k (k-1)^{2^{16}-1}\]is divided by $2^{16}+1$. ([i]Note:[/i] It is well-known that $2^{16}+1=65537$ is prime.) [i]Victor Wang.[/i]

$P(z)=a_nz^n+\dots+a_1z+z_0$, with $a_n\neq 0$ is a polynomial with complex coefficients, such that when $|z|=1$, $|P(z)|\leq 1$. Prove that for any $0\leq k\leq n-1$, $|a_k|\leq 1-|a_n|^2$. [i]Proposed by Yijun Yao[/i]

$P$ and $Q$ are points on the equal sides $AB$ and $AC$ respectively of an isosceles triangle $ABC$ such that $AP=CQ$. Moreover, neither $P$ nor $Q$ is a vertex of $ABC$. Prove that the circumcircle of the triangle $APQ$ passes through the circumcenter of the triangle $ABC$.

Given are positive integers $r$ and $k$ and an infinite sequence of positive integers $a_1 \le a_2 \le ...$ such that $\frac{r}{a_r}= k + 1$. Prove that there is a $t$ satisfying $\frac{t}{a_t}=k$.

Let $ABCD$ be a convex quadrilateral with $AB=AD, m\angle A = 40^{\circ}, m\angle C = 130^{\circ},$ and $m\angle ADC - m\angle ABC = 20^{\circ}.$ Find the measure of the non-reflex angle $\angle CDB$ in degrees.