Find all integers $n \ge 2$ for which there exists $n$ integers $a_1,a_2,\dots,a_n \ge 2$ such that for all indices $i \ne j$, we have $a_i \mid a_j^2+1$.

On an international conference there are 4 official languages. Each two of the attendees can have a conversation on one of the languages. Prove that at least 60% of the attendees can speak the same language.

In the following, the point of intersection of two lines $ g$ and $ h$ will be abbreviated as $ g\cap h$. Suppose $ ABC$ is a triangle in which $ \angle A \equal{} 90^{\circ}$ and $ \angle B > \angle C$. Let $ O$ be the circumcircle of the triangle $ ABC$. Let $ l_{A}$ and $ l_{B}$ be the tangents to the circle $ O$ at $ A$ and $ B$, respectively. Let $ BC \cap l_{A} \equal{} S$ and $ AC \cap l_{B} \equal{} D$. Furthermore, let $ AB \cap DS \equal{} E$, and let $ CE \cap l_{A} \equal{} T$. Denote by $ P$ the foot of the perpendicular from $ E$ on $ l_{A}$. Denote by $ Q$ the point of intersection of the line $ CP$ with the circle $ O$ (different from $ C$). Denote by $ R$ be the point of intersection of the line $ QT$ with the circle $ O$ (different from $ Q$). Finally, define $ U \equal{} BR \cap l_{A}$. Prove that \[ \frac {SU \cdot SP}{TU \cdot TP} \equal{} \frac {SA^{2}}{TA^{2}}. \]

Three circles of radius $ 1$ are externally tangent to each other and internally tangent to a larger circle. What is the radius of the large circle? [asy]unitsize(0.8cm); defaultpen(linewidth(.8pt)+fontsize(8pt)); real r = 1 + (2/3)*(sqrt(3)); pair A = dir(47.5)*(r - 1); pair B = dir(167.5)*(r - 1); pair C = dir(-72.5)*(r - 1); draw(Circle(A,1)); draw(Circle(B,1)); draw(Circle(C,1)); draw(Circle(origin,r));[/asy] $ \textbf{(A)}\ \frac{2 \plus{} \sqrt{6}}{3}\qquad \textbf{(B)}\ 2\qquad \textbf{(C)}\ \frac{2 \plus{} 3\sqrt{2}}{3}\qquad \textbf{(D)}\ \frac{3 \plus{} 2\sqrt{3}}{3}\qquad \textbf{(E)}\ \frac{3 \plus{} \sqrt{3}}{2}$

Let there be given three circles $K_1,K_2,K_3$ with centers $O_1,O_2,O_3$ respectively, which meet at a common point $P$. Also, let $K_1 \cap K_2 = \{P,A\}, K_2 \cap K_3 = \{P,B\}, K_3 \cap K_1 = \{P,C\}$. Given an arbitrary point $X$ on $K_1$, join $X$ to $A$ to meet $K_2$ again in $Y$ , and join $X$ to $C$ to meet $K_3$ again in $Z.$ [b](a)[/b] Show that the points $Z,B, Y$ are collinear. [b](b)[/b] Show that the area of triangle $XY Z$ is less than or equal to $4$ times the area of triangle $O_1O_2O_3.$

A cube of edge $3$ cm is cut into $N$ smaller cubes, not all the same size. If the edge of each of the smaller cubes is a whole number of centimeters, then $N=$ $\text{(A)}\ 4 \qquad \text{(B)}\ 8 \qquad \text{(C)}\ 12 \qquad \text{(D)}\ 16 \qquad \text{(E)}\ 20$

Let $ABCDE$ be a pentagon with area $2017$ such that four of its sides $AB, BC, CD$, and $EA$ have integer length. Suppose that $\angle A = \angle B = \angle C = 90^o$, $AB = BC$, and $CD = EA$. The maximum possible perimeter of $ABCDE$ is $a + b \sqrt{c}$, where $a$, $b$, and $c$ are integers and $c$ is not divisible by the square of any prime. Find $a + b + c$.

$(a_i),(b_i)$ are nonconstant arithmetic and geometric progressions. $a_1=b_1,a_2/b_2=2,a_4/b_4=8$ Find $a_3/b_3$.

Let $ABCD$ be a square such that $AB$ lies along the line $y=x+8,$ and $C$ and $D$ lie on the parabola $y=x^2.$ Find all possible values of sidelength of the square.

$200$ soldiers occupy in a rectangle (military call it a square and educated military a carree): $20$ men (per row) times $10$ men (per column). In each row, we consider the tallest man (if some are of equal height, choose any of them) and of the $10$ men considered we select the shortest (if some are of equal height, choose any of them). Call him $A$. Next the soldiers assume their initial positions and in each column the shortest soldier is selected, of these $20$, the tallest is chosen. Call him $B$. Two colonels bet on which of the two soldiers chosen by these two distinct procedures is taller: $A$ or $B$. Which colonel wins the bet?

Ankit wants to create a pseudo-random number generator using modular arithmetic. To do so he starts with a seed $x_0$ and a function $f(x) = 2x + 25$ (mod $31$). To compute the $k$-th pseudo random number, he calls $g(k)$ dened as follows: $$g(k) = \begin{cases} x_0 \,\,\, \text{if} \,\,\, k = 0 \\ f(g(k- 1)) \,\,\, \text{if} \,\,\, k > 0 \end{cases}$$ If $x_0$ is $2017$, compute $\sum^{2017}_{j=0} g(j)$ (mod $31$).

Prove that the bisectors of the angles of a rectangle, extended to their mutual intersection, form a square.

Let $a,b,c$ be pairwise distinct positive real, Prove that$$\dfrac{ab+bc+ca}{(a+b)(b+c)(c+a)}<\dfrac17(\dfrac{1}{|a-b|}+\dfrac{1}{|b-c|}+\dfrac{1}{|c-a|}).$$

Find the maximum length of a broken line on the surface of a unit cube, such that its links are the cube’s edges and diagonals of faces, the line does not intersect itself and passes no more than once through any vertex of the cube, and its endpoints are in two opposite vertices of the cube.

Let $ABC$ be a triangle. Consider three circles, centered at $A, B, C$, with respective radii $$\sqrt{AB \cdot AC},\sqrt{BC \cdot BA},\sqrt{CA \cdot CB}.$$ Given that there are six distinct pairwise intersections between these three circles, show that they lie on two concentric circles. [i](Two circles are concentric if they have the same center.)[/i]

Let $p$ be a prime such that $2^{p-1}\equiv 1 \pmod{p^2}$. Show that $(p-1)(p!+2^n)$ has at least three distinct prime divisors for each $n\in \mathbb{N}$ .

Two non-intersecting circles, not lying inside each other, are drawn in the plane. Two lines pass through a point P which lies outside each circle. The first line intersects the first circle at A and A′ and the second circle at B and B′; here A and B are closer to P than A′ and B′, respectively, and P lies on segment AB. Analogously, the second line intersects the first circle at C and C′ and the second circle at D and D′. Prove that the points A, B, C, D are concyclic if and only if the points A′, B′, C′, D′ are concyclic.

Let $ABC$ be an acute triangle with $AB\neq AC$. Let $D, E, F$ be the midpoints of the sides $BC$, $CA$, and $AB$ respectively, and $M, N$ be the midpoints of minor arc $BC$ not containing $A$ and major arc $BAC$ respectively. Suppose $W, X, Y, Z$ are the incenter, $D$-excenter, $E$-excenter, and $F$-excenter of triangle $DEF$ respectively. Prove that the circumcircles of the triangles $ABC$, $WNX$, $YMZ$ meet at a common point. [i]Proposed by Ivan Chan Kai Chin[/i]

Let $a_0$ and $a_n$ be different divisors of a natural number $m$, and $a_0, a_1, \ldots, a_n$ be a sequence of natural numbers such that it satisfies \[a_{i+1} = |a_i\pm a_{i-1}|\text{ for }0 < i < n\] If $gcd(a_0,a_1,\ldots, a_n) = 1$, show that there exists a term of the sequence that is smaller than $\sqrt{m}$ . [i]Proposed by Dusan Djukic[/i]

Triangle $ABC$ has circumcircle $\omega$. The angle bisectors of $\angle A$ and $\angle B$ intersect $\omega$ at points $D$ and $E$ respectively. $DE$ intersects $BC$ and $AC$ at $X$ and $Y$ respectively. Given $DX = 7,$ $XY = 8$ and $YE = 9,$ the area of $\triangle ABC$ can be written as $\frac{a\sqrt{b}}{c}$ where $a, b, c$ are positive integers, $\gcd(a,c) = 1,$ and $b$ is square free. Find $a+b+c.$

In a convex set $S$ that contains the origin it is possible to draw $n$ disjoint unit circles such that viewing from the origin non of the unit circles blocks out a part of another (or a complete) unit circle. Prove that the area of $S$ is at least $\frac{n^2}{100}$.

Given a chess-board $99\times 99$ with a set $F$ of fields marked on it (the set is different in three tasks). There is a beetle sitting on every field of the set $F$. Suddenly all the beetles have raised into the air and flied to another fields of the same set. The beetles from the neighbouring fields have landed either on the same field or on the neighbouring ones (may be far from their starting point). (We consider the fields to be neighbouring if they have at least one common vertex.) Consider a statement: [i]"There is a beetle, that either stayed on the same field or moved to the neighbouring one".[/i] Is it always valid if the figure $F$ is: a) A central cross, i.e. the union of the $50$-th row and the $50$-th column? b) A window frame, i.e. the union of the $1$-st, $50$-th and $99$-th rows and the $1$-st, $50$-th and $99$-th columns? c) All the chess-board?

Let $ABC$ be a triangle with $AB > AC$. The internal angle bisector of $\angle BAC$ intersects the side $BC$ at $D$. The circles with diameters $BD$ and $CD$ intersect the circumcircle of $\triangle ABC$ a second time at $P \not= B$ and $Q \not= C$, respectively. The lines $PQ$ and $BC$ intersect at $X$. Prove that $AX$ is tangent to the circumcircle of $\triangle ABC$.

Prove that the number \[ \frac{m}{3} + \frac{m^2}{2} + \frac{m^3}{6} \] is an integer for all integer values of $m$.

Several paper-made disks (not necessarily equal) are put on the table so that there is some overlapping, but no disk is entirely inside another. The parts that overlap are cut off and removed. Show that the remaining parts cannot be assembled so as to form different disks.