There are $n\geq1$ cities on a horizontal line. Each city is guarded by a pair of stationary elephants, one just to the left and one just ot the right of the city, and facing away from it. The $2n$ elephants are of different sizes. If an elephant walks forward, it will knock aside any elephant that it approaches from behind, and in face-to-face meeting, the smaller elephant will be knocked aside. A moving elephant will keep walking in the same direction until it is knocked aside. Show that there is a unique city with the property that if any of the other cities orders its elephants to walk, then that city will not be invaded by an elephant. [url=https://artofproblemsolving.com/community/c6h1268873p6622370]IMO 2015, Shortlist C1[/url], modified by G. Smith

Let $ABC$ be an acute, non-isosceles triangle with the circumcircle $(O)$. Denote $D, E$ as the midpoints of $AB,AC$ respectively. Two circles $(ABE)$ and $(ACD)$ intersect at $K$ differs from $A$. Suppose that the ray $AK$ intersects $(O)$ at $L$. The line $LB$ meets $(ABE)$ at the second point $M$ and the line $LC$ meets $(ACD)$ at the second point $N$. a) Prove that $M, K, N$ collinear and $MN$ perpendicular to $OL$. b) Prove that $K$ is the midpoint of $MN$

Let $ABCD$ be an inscribed trapezoid such that the sides $[AB]$ and $[CD]$ are parallel. If $m(\widehat{AOD})=60^\circ$ and the altitude of the trapezoid is $10$, what is the area of the trapezoid?

Let $ABCD$ be an orthodiagonal trapezoid such that $\measuredangle A = 90^{\circ}$ and $AB$ is the larger base. The diagonals intersect at $O$, $\left( OE \right.$ is the bisector of $\measuredangle AOD$, $E \in \left( AD \right)$ and $EF \| AB$, $F \in \left( BC \right)$. Let $P,Q$ the intersections of the segment $EF$ with $AC,BD$. Prove that: (a) $EP=QF$; (b) $EF=AD$. [i]Claudiu-Stefan Popa[/i]

Determine an infinite family of quadruples $(a, b, c, d)$ of positive integers, each of which is a solution to $a^4+b^5+c^6=d^7$.

Given a point $E$ on the diameter $AC$ of the certain circle. Draw a chord $BD$ to maximise the area of the quadrangle $ABCD$.

In the Cartesian plane, let $C$ be a unit circle with center at origin $O$. For any point $Q$ in the plane distinct from $O$, define $Q'$ to be the intersection of the ray $OQ$ and the circle $C$. Prove that for any $P\in C$ and any $k\in\mathbb{N}$ there exists a lattice point $Q(x,y)$ with $|x|=k$ or $|y|=k$ such that $PQ'<\frac{1}{2k}$.

Find all functions $f:\mathbb Z\to\mathbb Z$ such that $$19f(x)-17f(f(x))=2x$$for all $x\in\mathbb Z$.

Is it true that for any nonzero rational numbers $a$ and $b$ one can find integers $m$ and $n$ such that the number $(am+b)^2+(a+nb)^2$ is an integer? [i](M. Karpuk)[/i]

Prove that $\lfloor{\sqrt{9n+7}}\rfloor=\lfloor{\sqrt{n}+\sqrt{n+1}+\sqrt{n+2}}\rfloor$ for all postive integer $n$.

Suppose $f(x)$ is a rational function such that $3f\left(\dfrac{1}{x}\right)+\dfrac{2f(x)}{x}=x^2$ for $x\neq 0$. Find $f(-2)$.

A sequence of non-negative rational numbers $ a(1), a(2), a(3), \ldots$ satisfies $ a(m) \plus{} a(n) \equal{} a(mn)$ for arbitrary natural $ m$ and $ n$. Show that not all elements of the sequence can be distinct.

Let $m,n\in \mathbb{Z}_{\ge 1}$ and a rectangular board $m\times n$ sliced by parallel lines to the rectangle's sides into $mn$ unit squares. At moment $t=0$, there is an ant inside every square, positioned exactly in its centre, such that it is oriented towards one of the rectangle's sides. Every second, all the ants move exactly a unit following their current orientation; however, if two ants meet at the centre of a unit square, both of them turn $180^o$ around (the turn happens instantly, without any loss of time) and the next second they continue their motion following their new orientation. If two ants meet at the midpoint of a side of a unit square, they just continue moving, without changing their orientation.\\ \\ Prove that, after finitely many seconds, some ant must fall off the table.\\ \\ [i](Oliver Hayman)[/i]

Zeroes are written in all cells of a $5\times 5$ board. We can take an arbitrary cell and increase by 1 the number in this cell and the cells having a common side with it. Is it possible to obtain the number 2012 in all cells simultaneously?

In each cell of a table $8\times 8$ lives a knight or a liar. By the tradition, the knights always say the truth and the liars always lie. All the inhabitants of the table say the following statement "The number of liars in my column is (strictly) greater than the number of liars in my row". Determine how many possible configurations are compatible with the statement.

There are $4n$ pebbles of weights $1, 2, 3, \dots, 4n.$ Each pebble is coloured in one of $n$ colours and there are four pebbles of each colour. Show that we can arrange the pebbles into two piles so that the following two conditions are both satisfied: [list] [*]The total weights of both piles are the same. [*] Each pile contains two pebbles of each colour. [/list] [i]Proposed by Milan Haiman, Hungary and Carl Schildkraut, USA[/i]

Each point on the plane is colored either red or blue. Show that there are three points of the same color that form a triangle with side lengths $1, 2,\sqrt3$.

The circumradius $R$ of a triangle with side lengths $a, b, c$ satisfies $R =\frac{a\sqrt{bc}}{b+c}$. Find the angles of the triangle.

Determine all polynomials $P(x)$ with integer coefficients which satisfies $P(n)\mid n!+2$ for all postive integer $n$.

Suppose that $y$ is a positive integer written only with digit $1$, in base $9$ system. Prove that $y$ is a triangular number, that is, exists positive integer $n$ such that the number $y$ is the sum of the $n$ natural numbers from $1$ to $n$.

Find all positive integers $n$ with the following property: there exists a polynomial $P_n(x)$ of degree $n$, with integer coefficients, such that $P_n(0)=0$ and $P_n(x)=n$ for $n$ distinct integer solutions.

Let $ABC$ be a triangle with $AB=AC$ and let $I$ be its incenter. Let $\Gamma$ be the circumcircle of $ABC$. Lines $BI$ and $CI$ intersect $\Gamma$ in two new points, $M$ and $N$ respectively. Let $D$ be another point on $\Gamma$ lying on arc $BC$ not containing $A$, and let $E,F$ be the intersections of $AD$ with $BI$ and $CI$, respectively. Let $P,Q$ be the intersections of $DM$ with $CI$ and of $DN$ with $BI$ respectively. (i) Prove that $D,I,P,Q$ lie on the same circle $\Omega$ (ii) Prove that lines $CE$ and $BF$ intersect on $\Omega$

Find all prime numbers $ p,q,r$, such that $ \frac{p}{q}\minus{}\frac{4}{r\plus{}1}\equal{}1$

Given a positive integer $k$ show that there exists a prime $p$ such that one can choose distinct integers $a_1,a_2\cdots, a_{k+3} \in \{1, 2, \cdots ,p-1\}$ such that p divides $a_ia_{i+1}a_{i+2}a_{i+3}-i$ for all $i= 1, 2, \cdots, k$. [i]South Africa [/i]

Place the numbers $ 1, 2, 3, 4, 5, 6, 7, 8$ at the vertices of a cuboid such that the sum of any $ 3$ numbers on a side is not less than $ 10$. Find the smallest possible sum of the 4 numbers on a side.