There are $n>3$ different natural numbers, less than $(n-1)!$ For every pair of numbers Ivan divides bigest on lowest and write integer quotient (for example, $100$ divides $7$ $= 14$) and write result on the paper. Prove, that not all numbers on paper are different.

Let $n \ge 3$ be an integer. Timi thought of $n$ different real numbers and then wrote down the numbers which she could produce as the product of two different numbers she had in mind. At most how many different positive prime numbers did she write down (depending on $n$)?

Let $ABC$ be an acute-angled triangle with circumcircle $\omega$. A circle $\Gamma$ is internally tangent to $\omega$ at $A$ and also tangent to $BC$ at $D$. Let $AB$ and $AC$ intersect $\Gamma$ at $P$ and $Q$ respectively. Let $M$ and $N$ be points on line $BC$ such that $B$ is the midpoint of $DM$ and $C$ is the midpoint of $DN$. Lines $MP$ and $NQ$ meet at $K$ and intersect $\Gamma$ again at $I$ and $J$ respectively. The ray $KA$ meets the circumcircle of triangle $IJK$ again at $X\neq K$. Prove that $\angle BXP = \angle CXQ$. [i]Kian Moshiri, United Kingdom[/i]

Let $ p,q,n$ be three positive integers with $ p \plus{} q < n$. Let $ (x_{0},x_{1},\cdots ,x_{n})$ be an $ (n \plus{} 1)$-tuple of integers satisfying the following conditions : (a) $ x_{0} \equal{} x_{n} \equal{} 0$, and (b) For each $ i$ with $ 1\leq i\leq n$, either $ x_{i} \minus{} x_{i \minus{} 1} \equal{} p$ or $ x_{i} \minus{} x_{i \minus{} 1} \equal{} \minus{} q$. Show that there exist indices $ i < j$ with $ (i,j)\neq (0,n)$, such that $ x_{i} \equal{} x_{j}$.

Without calculating the value of the determinant $$ \begin{vmatrix}1 &1 &3& 1\\1& 2& 3 &5\\ 3& 0& 5& 5\\ 0& a& -11a& a^{13}+9a\end{vmatrix} , $$ show that it is divisible by $ 26, $ for any integer $ a. $

For a positive integer $x$, define a sequence $a_0, a_1, a_2, . . .$ according to the following rules: $a_0 = 1$, $a_1 = x + 1$ and $$a_{n+2} = xa_{n+1} - a_n$$ for all $n \ge 0$. Prove that there exist infinitely many positive integers x such that this sequence does not contain a prime number.

Circles $\omega$ and $\gamma$, both centered at $O$, have radii $20$ and $17$, respectively. Equilateral triangle $ABC$, whose interior lies in the interior of $\omega$ but in the exterior of $\gamma$, has vertex $A$ on $\omega$, and the line containing side $\overline{BC}$ is tangent to $\gamma$. Segments $\overline{AO}$ and $\overline{BC}$ intersect at $P$, and $\dfrac{BP}{CP} = 3$. Then $AB$ can be written in the form $\dfrac{m}{\sqrt{n}} - \dfrac{p}{\sqrt{q}}$ for positive integers $m$, $n$, $p$, $q$ with $\gcd(m,n) = \gcd(p,q) = 1$. What is $m+n+p+q$? $\phantom{}$ $\textbf{(A) } 42 \qquad \textbf{(B) }86 \qquad \textbf{(C) } 92 \qquad \textbf{(D) } 114 \qquad \textbf{(E) } 130$

Define the sequence $a_1, a_2 \dots$ as follows: $a_1=1$ and for every $n\ge 2$, \[ a_n = \begin{cases} n-2 & \text{if } a_{n-1} =0 \\ a_{n-1} -1 & \text{if } a_{n-1} \neq 0 \end{cases} \] A non-negative integer $d$ is said to be {\em jet-lagged} if there are non-negative integers $r,s$ and a positive integer $n$ such that $d=r+s$ and that $a_{n+r} = a_n +s$. How many integers in $\{1,2,\dots, 2016\}$ are jet-lagged?

Three unit circles have a common point $O.$ The other points of (pairwise) intersection are $A, B$ and $C$. Show that the points $A, B$ and $C$ are located on some unit circle.

Find the smallest positive real $t$ such that \[\left\{ \begin{array}{l} x_1 + x_3 = 2t x_2 \\ x_2 + x_4 = 2t x_3 \\ x_3 + x_5=2t x_4 \\ \end{array} \right. \] has a solution $x_1$, $x_2$, $x_3$, $x_4$, $x_5$ in non-negative reals, not all zero.

Let $ABC$ be a triangle with incircle centered at $I$, tangent to sides $AC$ and $AB$ at $E$ and $F$ respectively. Let $N$ be the midpoint of major arc $BAC$. Let $IN$ intersect $EF$ at $K$, and $M$ be the midpoint of $BC$. Prove that $KM\perp EF$.

$ABCDEF$ is a cyclic hexagon with $AB=BC=CD=DE$. $K$ is a point on segment $AE$ satisfying $\angle BKC=\angle KFE, \angle CKD = \angle KFA$. Prove that $KC=KF$.

Let $x=-2016$. What is the value of $\left| \ \bigl \lvert { \ \lvert x\rvert -x }\bigr\rvert -|x|{\frac{}{}}^{}_{}\right|-x$? $\textbf{(A)}\ -2016\qquad\textbf{(B)}\ 0\qquad\textbf{(C)}\ 2016\qquad\textbf{(D)}\ 4032\qquad\textbf{(E)}\ 6048$

Consider the operation "minus the reciprocal of," defined by $a\diamond b=a-\frac{1}{b}$. What is $((1\diamond2)\diamond3)-(1\diamond(2\diamond3))$? $\textbf{(A) } -\dfrac{7}{30} \qquad\textbf{(B) } -\dfrac{1}{6} \qquad\textbf{(C) } 0 \qquad\textbf{(D) } \dfrac{1}{6} \qquad\textbf{(E) } \dfrac{7}{30} $

The diagonals of a convex quadrilateral $ABCD$ are equal to each other and intersect at point $M$. Points $K$ and $L$ are taken on $AB$ and $CD$, respectively, so that $\frac{AK}{KB}=\frac{DL}{LC}$. Lines $AB$ and $KD$ intersect at point $P$. Prove that $MP$ is the bisector of angle $AMD$.

Consider the problem of expressing $42$ as \(42 = x^3 + y^3 + z^3 - w^2\), where \(x, y, z, w\) are integers. Determine the number of ways to represent $42$ in this form and prove your conclusion.

Construct a quadrilateral which is not a parallelogram, in which a pair of opposite angles and a pair of opposite sides are equal.

A configuration of several checkers at the centers of squares on a rectangular sheet of grid paper is called [i]boring [/i] if some four checkers occupy the vertices of a rectangle with sides parallel to those of the sheet. (a) Prove that any configuration of more than $3mn/4$ checkers on an $m\times n$ grid is boring. (b) Prove that any configuration of $26$ checkers on a $7\times 7$ grid is boring.

If $x=\sqrt2+\sqrt3+\sqrt6$ is a root of $x^4+ax^3+bx^2+cx+d=0$ where $a,b,c,d$ are integers, what is the value of $|a+b+c+d|$?

Let $ \triangle ABE $ be a triangle with $ \frac{AB}{3} = \frac{BE}{4} = \frac{EA}{5} $. Let $ D \neq A $ be on line $ \overline{AE} $ such that $ AE = ED $ and $ D $ is closer to $ E $ than to $ A $. Moreover, let $ C $ be a point such that $ BCDE $ is a parallelogram. Furthermore, let $ M $ be on line $ \overline{CD} $ such that $ \overline{AM} $ bisects $ \angle BAE $, and let $ P $ be the intersection of $ \overline{AM} $ and $ \overline{BE} $. Compute the ratio of $ PM $ to the perimeter of $ \triangle ABE $.

Solve in N $1/x+2/y-4/z=1$

There are 5 monkeys and 5 ladders and at the top of each ladder there is a banana. A number of ropes connect the ladders, each rope connects two ladders. No two ropes are attached to the same rung of the same ladder. Each monkey starts at the bottom of a different ladder. The monkeys climb up the ladders but each time they encounter a rope they climb along it to the other ladder at the end of the rope and then continue climbing upwards. Show that, no matter how many ropes there are, each monkey gets a banana.

Let $ABC$ be a triangle with $AB<AC$ and $\omega$ be its circumcircle. The tangent line to $\omega$ at $A$ intersects line $BC$ at $D$ and let $E$ be a point on $\omega$ such that $BE$ is parallel to $AD$. $DE$ intersects segment $AB$ and $\omega$ at $F$ and $G$, respectively. The circumcircle of $BGF$ intersects $BE$ at $N$. The line $NF$ intersects lines $AD$ and $EA$ at $S$ and $T$, respectively. Prove that $DGST$ is cyclic.

Let $(x_{n})_{n=1}^{+\infty}$ be a sequence defined recursively with $x_{n+1} = x_{n}(x_{n}-2)$ and $x_{1} = \frac{7}{2}$. Let $x_{2021} = \frac{a}{b}$, where $a,b \in \mathbb{N}$ are coprime. Show that if $p$ is a prime divisor of $a$, then either $3|p-1$ or $p=3$. [i]Authored by Nikola Velov[/i]

Let a sequence $(a_i)_{i=10}^{\infty}$ be defined as follows: [list=a] [*] $a_{10}$ is some positive integer, which can of course be written in base 10. [*] For $i \geq 10$ if $a_i > 0$, let $b_i$ be the positive integer whose base-$(i + 1)$ representation is the same as $a_i$'s base-$i$ representation. Then let $a_{i + 1} = b_i - 1$. If $a_i = 0$, $a_{i + 1} = 0$. [/list] For example, if $a_{10} = 11$, then $b_{10} = 11_{11} (= 12_{10})$; $a_{11} = 11_{11} - 1 = 10_{11} (= 11_{10})$; $b_{11} = 10_{12} (= 12_{10})$; $a_{12} = 11$. Does there exist $a_{10}$ such that $a_i$ is strictly positive for all $i \geq 10$?