Prove that there are $2012$ points in the plane, none of which are three on one straight line and in pairs have integer distances .

Let $BB_1$, $CC_1$ be the altitudes of triangle $ABC$, and $AD$ be the diameter of its circumcircle. The lines $BB_1$ and $DC_1$ meet at point $E$, the lines $CC_1$ and $DB_1$ meet at point $F$. Prove that $\angle CAE = \angle BAF$.

Find the equation of the circle in the complex plane determined by the roots of the equation $z^3 +(-1+i)z^2+(1-i)z+i= 0$.

Find the integer $n$ such that \[n + \left\lfloor\sqrt{n}\right\rfloor + \left\lfloor\sqrt{\sqrt{n}}\right\rfloor = 2017.\] Here, as usual, $\lfloor\cdot\rfloor$ denotes the floor function.

Let $M$ be a point on the altitude $CD$ of an acute-angled triangle $ABC$, and $K$ and $L$ the orthogonal projections of $M$ on $AC$ and $BC$. Suppose that the incenter and circumcenter of the triangle lie on the segment $KL$. (a) Prove that $CD=R+r$, where $R$ and $r$ are the circumradius and inradius, respectively. (b) Find the minimum value of the ratio $CM:CD$.

It is known that there is a straight line dividing the perimeter and area of a certain polygon circumscribed around a circle in the same ratio. Prove that this line passes through the center of the indicated circle.

In some country several pairs of cities are connected by direct two-way flights. It is possible to go from any city to any other by a sequence of flights. The distance between two cities is defined to be the least possible numbers of flights required to go from one of them to the other. It is known that for any city there are at most $100$ cities at distance exactly three from it. Prove that there is no city such that more than $2550$ other cities have distance exactly four from it.

Let \[T_0=2, T_1=3, T_2=6,\] and for $n\ge 3$, \[T_n=(n+4)T_{n-1}-4nT_{n-2}+(4n-8)T_{n-3}.\] The first few terms are \[2, 3, 6, 14, 40, 152, 784, 5158, 40576, 363392.\] Find a formula for $T_n$ of the form \[T_n=A_n+B_n,\] where $\{A_n\}$ and $\{B_n\}$ are well known sequences.

In the $xOy$ system, consider the collinear points $A_i(x_i,y_i),\ 1\le i\le 4$, such that there are invertible matrices $M\in \mathcal{M}_4(\mathbb{C})$ such that $(x_1,x_2,x_3,x_4)$ and $(y_1,y_2,y_3,y_4)$ are their first two lines. Prove that the sum of the entries of $M^{-1}$ doesn't depend of $M$. [i]Marian Andronache[/i]

All the diagonals of a regular $25$-gon are drawn. Prove that no $9$ of the diagonals pass through one interior point of the $25$-gon. (A Shapovalov)

Two men, $A$ and $B$, set out from town $M$ to town $N$, which is $15$ km away. Their walking speed is $6$ km/hr. They also have a bicycle which they can ride at $15$ km/hr. Both $A$ and $B$ start simultaneously, $A$ walking and $B$ riding a bicycle until $B$ meets a pedestrian girl, $C$, going from $N$ to $M$. Then $B$ lends his bicycle to $C$ and proceeds on foot; $C$ rides the bicycle until she meets $A$ and gives $A$ the bicycle which $A$ rides until he reaches $N$. The speed of $C$ is the same as that of $A$ and $B$. The time spent by $A$ and $B$ on their trip is measured from the moment they started from $M$ until the arrival of the last of them at $N$. a) When should the girl $C$ leave $N$ for $A$ and $B$ to arrive simultaneously in $N$? b) When should $C$ leave $N$ to minimize this time?

$ABCD$ is a rectangle with $BC / AB = \sqrt2$. $ABEF$ is a congruent rectangle in a different plane. Find the angle $DAF$ such that the lines $CA$ and $BF$ are perpendicular. In this configuration, find two points on the line $CA$ and two points on the line $BF$ so that the four points form a regular tetrahedron.

A function $ f$ from $ [0,1]$ to $ \mathbb{R}$ has the following properties: $ (i)$ $ f(1)\equal{}1;$ $ (ii)$ $ f(x) \ge 0$ for all $ x \in [0,1]$; $ (iii)$ If $ x,y,x\plus{}y \in [0,1]$, then $ f(x\plus{}y) \ge f(x)\plus{}f(y)$. Prove that $ f(x) \le 2x$ for all $ x \in [0,1]$.

Given $S$ be the finite lattice (with integer coordinate) set in the $xy$-plane. $A$ is the subset of $S$ with most elements such that the line connecting any two points in $A$ is not parallel to $x$-axis or $y$-axis. $B$ is the subset of integer with least elements such that for any $(x,y)\in S$, $x \in B$ or $y \in B$ holds. Prove that $|A| \geq |B|$.

For each positive integer $ n$, let $ c(n)$ be the largest real number such that \[ c(n) \le \left| \frac {f(a) \minus{} f(b)}{a \minus{} b}\right|\] for all triples $ (f, a, b)$ such that --$ f$ is a polynomial of degree $ n$ taking integers to integers, and --$ a, b$ are integers with $ f(a) \neq f(b)$. Find $ c(n)$. [i]Shaunak Kishore.[/i]

A circle is called a [b]separator[/b] for a set of five points in a plane if it passes through three of these points, it contains a fourth point inside and the fifth point is outside the circle. Prove that every set of five points such that no three are collinear and no four are concyclic has exactly four separators.

Let $n \geqslant 2$ be an integer and let $1<a_1 \le a_2 \le \dots \le a_n$ be $n$ real numbers such that $a_1+a_2+\dots+a_n=2n$. Prove that$$a_1a_2\dots a_{n-1}+a_1a_2\dots a_{n-2}+\dots+a_1a_2+a_1+2 \leqslant a_1a_2\dots a_n.$$ [i]Proposed by Kapil Pause[/i]

Among a group of programmers, every two either know each other or do not know each other. Eleven of them are geniuses. Two companies hire them one at a time, alternately, and may not hire someone already hired by the other company. There are no conditions on which programmer a company may hire in the first round. Thereafter, a company may only hire a programmer who knows another programmer already hired by that company. Is it possible for the company which hires second to hire ten of the geniuses, no matter what the hiring strategy of the other company may be?

Let S be the set of line segments between any two vertices of a regular $21$-gon. If we select two distinct line segments from $S$ at random, what is the probability they intersect? Note that line segments are considered to intersect if they share a common vertex.

The vertex $A$, center $O$ and Euler line $\ell$ of a triangle $ABC$ is given. It is known that $\ell$ intersects $AB,AC$ at two points equidistant from $A$. Restore the triangle.

What is the value of $2-(-2)^{-2}$? $ \textbf{(A) } -2 \qquad\textbf{(B) } \dfrac{1}{16} \qquad\textbf{(C) } \dfrac{7}{4} \qquad\textbf{(D) } \dfrac{9}{4} \qquad\textbf{(E) } 6 $

Let $I$ be the incenter of triangle $ABC$, and $K$ be the common point of $BC$ with the external bisector of angle $A$. The line $KI$ meets the external bisectors of angles $B$ and $C$ at points $X$ and $Y$ . Prove that $\angle BAX = \angle CAY$

Point $M$ is the midpoint of the side $AB$ of an acute triangle $ABC$. Point $P$ lies on the segment $AB$, and points $S_1$ and $S_2$ are the centers of the circumcircles of $APC$ and $BPC$, respectively. Show that the midpoint of segment $S_1S_2$ lies on the perpendicular bisector of segment $CM$.

On a cyclic quadrilateral $ABCD$, $M$ is the midpoint of $AB$ and $N$ is the midpoint of $CD$. Let $E$ be the projection of $C$ onto $AB$ and $F$ the reflection of $N$ about the midpoint of $DE$. If $F$ is inside quadrilateral $ABCD$, show that $\angle BMF = \angle CBD$.

Four distinct circles are drawn in a plane. What is the maximum number of points where at least two of the circles intersect? $ \textbf{(A)}\ 8 \qquad \textbf{(B)}\ 9 \qquad \textbf{(C)}\ 10 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ 16$