The point $D$ at the side $AB$ of triangle $ABC$ is given. Construct points $E,F$ at sides $BC, AC$ respectively such that the midpoints of $DE$ and $DF$ are collinear with $B$ and the midpoints of $DE$ and $EF$ are collinear with $C.$

In some squares of a $2012\times 2012$ grid there are some beetles, such that no square contain more than one beetle. At one moment, all the beetles fly off the grid and then land on the grid again, also satisfying the condition that there is at most one beetle standing in each square. The vector from the centre of the square from which a beetle $B$ flies to the centre of the square on which it lands is called the [i]translation vector[/i] of beetle $B$. For all possible starting and ending configurations, find the maximum length of the sum of the [i]translation vectors[/i] of all beetles.

Let $ABCD$ be a convex quadrilateral with $\angle{BAD} = 2\angle{BCD}$ and $AB = AD$. Let $P$ be a point such that $ABCP$ is a parallelogram. Prove that $CP = DP$.

The integers from $1$ to $9$ can be arranged into a $3\times3$ array (as shown on the right) so that the sum of the numbers in every row, column, and diago­nal is a multiple of $9$. (a.) Prove that the number in the center of the array must be a multiple of $3$. (b.) Give an example of such an array with $6$ in the center. [asy] defaultpen(linewidth(0.7)+fontsize(10));size(100); int i,j; for(i=0; i<4; i=i+1) { draw((0,2i)--(6,2i)); draw((2i,0)--(2i,6)); } string[] letters={"G", "H", "I", "D", "E", "F", "A", "B", "C"}; for(i=0; i<3; i=i+1) { for(j=0; j<3; j=j+1) { label(letters[3i+j], (2j+1, 2i+1)); }}[/asy]

Given a convex polygon M invariant under a $90^\circ$ rotation, show that there exist two circles, the ratio of whose radii is $\sqrt2$, one containing M and the other contained in M. [i]A. Khrabrov[/i]

Let $ABC$ be a triangle which it not right-angled. Define a sequence of triangles $A_iB_iC_i$, with $i \ge 0$, as follows: $A_0B_0C_0$ is the triangle $ABC$ and, for $i \ge 0$, $A_{i+1},B_{i+1},C_{i+1}$ are the reflections of the orthocentre of triangle $A_iB_iC_i$ in the sides $B_iC_i$,$C_iA_i$,$A_iB_i$, respectively. Assume that $\angle A_m = \angle A_n$ for some distinct natural numbers $m,n$. Prove that $\angle A = 60^{\circ}$.

The midpoints of the sides $BC, CA$, and $AB$ of triangle $ABC$ are $D, E$, and $F$, respectively. The reflections of centroid $M$ of $ABC$ around points $D, E$, and $F$ are $X, Y$, and $Z$, respectively. Segments $XZ$ and $YZ$ intersect the side $AB$ in points $K$ and $L$, respectively. Prove that $AL = BK$.

Let $A_1A_2A_3A_4$ be a quadrilateral with no pair of parallel sides. For each $i=1, 2, 3, 4$, define $\omega_1$ to be the circle touching the quadrilateral externally, and which is tangent to the lines $A_{i-1}A_i, A_iA_{i+1}$ and $A_{i+1}A_{i+2}$ (indices are considered modulo $4$ so $A_0=A_4, A_5=A_1$ and $A_6=A_2$). Let $T_i$ be the point of tangency of $\omega_i$ with the side $A_iA_{i+1}$. Prove that the lines $A_1A_2, A_3A_4$ and $T_2T_4$ are concurrent if and only if the lines $A_2A_3, A_4A_1$ and $T_1T_3$ are concurrent. [i]Pavel Kozhevnikov, Russia[/i]

Let $\Gamma_1$ and $\Gamma_2$ be circles in the plane with centers $O_1$ and $O_2$ and radii $13$ and $10$, respectively. Assume $O_1O_2=2$. Fix a circle $\Omega$ with radius $2$, internally tangent to $\Gamma_1$ at $P$ and externally tangent to $\Gamma_2$ at $Q$ . Let $\omega$ be a second variable circle internally tangent to $\Gamma_1$ at $X$ and externally tangent to $\Gamma_2$ at $Y$. Line $PQ$ meets $\Gamma_2$ again at $R$, line $XY$ meets $\Gamma_2$ again at $Z$, and lines $PZ$ and $XR$ meet at $M$. As $\omega$ varies, the locus of point $M$ encloses a region of area $\tfrac{p}{q} \pi$, where $p$ and $q$ are relatively prime positive integers. Compute $p+q$. [i]Proposed by Michael Kural[/i]

A rectangle that is inscribed in a larger rectangle (with one vertex on each side) is called [i]unstuck[/i] if it is possible to rotate (however slightly) the smaller rectangle about its center within the confines of the larger. Of all the rectangles that can be inscribed unstuck in a 6 by 8 rectangle, the smallest perimeter has the form $\sqrt{N}$, for a positive integer $N$. Find $N$.

Let $ ABCD$ be a convex quadrilateral such that $ AB$ and $ CD$ are not parallel and $ AB\equal{}CD$. The midpoints of the diagonals $ AC$ and $ BD$ are $ E$ and $ F$, respectively. The line $ EF$ meets segments $ AB$ and $ CD$ at $ G$ and $ H$, respectively. Show that $ \angle AGH \equal{} \angle DHG$.

In a scalene triangle $ ABC$ the altitudes $ AA_{1}$ and $ CC_{1}$ intersect at $ H, O$ is the circumcenter, and $ B_{0}$ the midpoint of side $ AC$. The line $ BO$ intersects side $ AC$ at $ P$, while the lines $ BH$ and $ A_{1}C_{1}$ meet at $ Q$. Prove that the lines $ HB_{0}$ and $ PQ$ are parallel.

Consider an infinite strip of unit squares. The squares are numbered "1", "2", "3", ... A pawn starts on one of the squares and it can move according to the following rules: (1) from the square numbered "$n$" to the square numbered "$2n$", and vice versa; (2) from the square numbered "$n$" to the square numbered "$3n + 1$", and vice versa. Show that the pawn can reach the square numbered "$1$" in a finite number of moves.

Given $ \triangle ABC$ with point $ D$ inside. Let $ A_0\equal{}AD\cap BC$, $ B_0\equal{}BD\cap AC$, $ C_0 \equal{}CD\cap AB$ and $ A_1$, $ B_1$, $ C_1$, $ A_2$, $ B_2$, $ C_2$ are midpoints of $ BC$, $ AC$, $ AB$, $ AD$, $ BD$, $ CD$ respectively. Two lines parallel to $ A_1A_2$ and $ C_1C_2$ and passes through point $ B_0$ intersects $ B_1B_2$ in points $ A_3$ and $ C_3$respectively. Prove that $ \frac{A_3B_1}{A_3B_2}\equal{}\frac{C_3B_1}{C_3B_2}$.

Triangle $ \triangle ABC$ is given. Points $ D$ i $ E$ are on line $ AB$ such that $ D \minus{} A \minus{} B \minus{} E, AD \equal{} AC$ and $ BE \equal{} BC$. Bisector of internal angles at $ A$ and $ B$ intersect $ BC,AC$ at $ P$ and $ Q$, and circumcircle of $ ABC$ at $ M$ and $ N$. Line which connects $ A$ with center of circumcircle of $ BME$ and line which connects $ B$ and center of circumcircle of $ AND$ intersect at $ X$. Prove that $ CX \perp PQ$.

$\triangle{ABC}$ is isosceles$(AB=AC)$. Points $P$ and $Q$ exist inside the triangle such that $Q$ lies inside $\widehat{PAC}$ and $\widehat{PAQ} = \frac{\widehat{BAC}}{2}$. We also have $BP=PQ=CQ$.Let $X$ and $Y$ be the intersection points of $(AP,BQ)$ and $(AQ,CP)$ respectively. Prove that quadrilateral $PQYX$ is cyclic. [i](20 Points)[/i]

Given a scalene acute triangle $ ABC$ with $ AC>BC$ let $ F$ be the foot of the altitude from $ C$. Let $ P$ be a point on $ AB$, different from $ A$ so that $ AF\equal{}PF$. Let $ H,O,M$ be the orthocenter, circumcenter and midpoint of $ [AC]$. Let $ X$ be the intersection point of $ BC$ and $ HP$. Let $ Y$ be the intersection point of $ OM$ and $ FX$ and let $ OF$ intersect $ AC$ at $ Z$. Prove that $ F,M,Y,Z$ are concyclic.

Let $ABC$ be an acute-angled triangle in which no two sides have the same length. The reflections of the centroid $G$ and the circumcentre $O$ of $ABC$ in its sides $BC,CA,AB$ are denoted by $G_1,G_2,G_3$ and $O_1,O_2,O_3$, respectively. Show that the circumcircles of triangles $G_1G_2C$, $G_1G_3B$, $G_2G_3A$, $O_1O_2C$, $O_1O_3B$, $O_2O_3A$ and $ABC$ have a common point. [i]The centroid of a triangle is the intersection point of the three medians. A median is a line connecting a vertex of the triangle to the midpoint of the opposite side.[/i]

For every $n\geq 3$, determine all the configurations of $n$ distinct points $X_1,X_2,\ldots,X_n$ in the plane, with the property that for any pair of distinct points $X_i$, $X_j$ there exists a permutation $\sigma$ of the integers $\{1,\ldots,n\}$, such that $\textrm{d}(X_i,X_k) = \textrm{d}(X_j,X_{\sigma(k)})$ for all $1\leq k \leq n$. (We write $\textrm{d}(X,Y)$ to denote the distance between points $X$ and $Y$.) [i](United Kingdom) Luke Betts[/i]

(V.Yasinsky, Ukraine) Suppose $ X$ and $ Y$ are the common points of two circles $ \omega_1$ and $ \omega_2$. The third circle $ \omega$ is internally tangent to $ \omega_1$ and $ \omega_2$ in $ P$ and $ Q$ respectively. Segment $ XY$ intersects $ \omega$ in points $ M$ and $ N$. Rays $ PM$ and $ PN$ intersect $ \omega_1$ in points $ A$ and $ D$; rays $ QM$ and $ QN$ intersect $ \omega_2$ in points $ B$ and $ C$ respectively. Prove that $ AB \equal{} CD$.

Acute-angled triangle $ABC$ is inscribed into circle $\Omega$. Lines tangent to $\Omega$ at $B$ and $C$ intersect at $P$. Points $D$ and $E$ are on $AB$ and $AC$ such that $PD$ and $PE$ are perpendicular to $AB$ and $AC$ respectively. Prove that the orthocentre of triangle $ADE$ is the midpoint of $BC$.

Two circles $O_1$ and $O_2$ intersect at $M,N$. The common tangent line nearer to $M$ of the two circles touches $O_1,O_2$ at $A,B$ respectively. Let $C,D$ be the symmetric points of $A,B$ with respect to $M$ respectively. The circumcircle of triangle $DCM$ intersects circles $O_1$ and $O_2$ at points $E,F$ respectively which are distinct from $M$. Prove that the circumradii of the triangles $MEF$ and $NEF$ are equal.

The $100$ vertices of a prism, whose base is a $50$-gon, are labeled with numbers $1, 2, 3, \ldots, 100$ in any order. Prove that there are two vertices, which are connected by an edge of the prism, with labels differing by not more than $48$. Note: In all the triangles the three vertices do not lie on a straight line.

A $3\times3$ square is partitioned into $9$ unit squares. Each unit square is painted either white or black with each color being equally likely, chosen independently and at random. The square is the rotated $90^\circ$ clockwise about its center, and every white square in a position formerly occupied by a black square is painted black. The colors of all other squares are left unchanged. What is the probability that the grid is now entirely black? $ \textbf{(A)}\ \dfrac{49}{512} \qquad\textbf{(B)}\ \dfrac{7}{64} \qquad\textbf{(C)}\ \dfrac{121}{1024} \qquad\textbf{(D)}\ \dfrac{81}{512} \qquad\textbf{(E)}\ \dfrac{9}{32} $

Find the smallest possible value of a real number $c$ such that for any $2012$-degree monic polynomial \[P(x)=x^{2012}+a_{2011}x^{2011}+\ldots+a_1x+a_0\] with real coefficients, we can obtain a new polynomial $Q(x)$ by multiplying some of its coefficients by $-1$ such that every root $z$ of $Q(x)$ satisfies the inequality \[ \left\lvert \operatorname{Im} z \right\rvert \le c \left\lvert \operatorname{Re} z \right\rvert. \]