Let $P$ be the intersection of lines $l_1$ and $l_2$. Let $S_1$ and $S_2$ be two circles externally tangent at $P$ and both tangent to $l_1$, and let $T_1$ and $T_2$ be two circles externally tangent at $P$ and both tangent to $l_2$. Let $A$ be the second intersection of $S_1$ and $T_1, B$ that of $S_1$ and $T_2, C$ that of $S_2$ and $T_1$, and $D$ that of $S_2$ and $T_2$. Show that the points $A,B,C,D$ are concyclic if and only if $l_1$ and $l_2$ are perpendicular.

Let $ABC$ be a triangle such that $CA \neq CB$, the points $A_{1}$ and $B_{1}$ are tangency points for the ex-circles relative to sides $CB$ and $CA$, respectively, and $I$ the incircle. The line $CI$ intersects the cincumcircle of the triangle $ABC$ in the point $P$. The line that trough $P$ that is perpendicular to $CP$, intersects the line $AB$ in $Q$. Prove that the lines $QI$ and $A_{1}B_{1}$ are parallels.

Let $ABC$ be a triangle such that $\angle A=90^{\circ }$ and $\angle B<\angle C$. The tangent at $A$ to the circumcircle $\omega$ of triangle $ABC$ meets the line $BC$ at $D$. Let $E$ be the reflection of $A$ in the line $BC$, let $X$ be the foot of the perpendicular from $A$ to $BE$, and let $Y$ be the midpoint of the segment $AX$. Let the line $BY$ intersect the circle $\omega$ again at $Z$. Prove that the line $BD$ is tangent to the circumcircle of triangle $ADZ$. [hide="comment"] [i]Edited by Orl.[/i] [/hide]

Inside of convex quadrilateral $ABCD$ point $E$ was chosen such that $\angle DAE = \angle CAB$ and $\angle ADE = \angle CDB$. Prove that if perpendicular from $E$ to $AD$ passes from the intersection of diagonals of $ABCD$, then $\angle AEB = \angle CED$.

An equilateral polygon has unit side length and alternating interior angle measures of $15^o$ and $300^o$. Compute the area of this polygon.

Let $ABCDA' B' C' D '$ be a cube , $M$ the foot of the perpendicular from $A$ on the plane $(A'CD)$, $N$ the foot of the perpendicular from $B$ on the diagonal $A'C$ and $P$ is symmetric of the point $D$ with respect to $C$. Show that the points $M, N, P$ are collinear.

The figure shows an arc $\ell$ on the unit circle and two regions $A$ and $B$. Prove that the area of $A$ plus the area of $B$ equals the length of $\ell$. [img]https://1.bp.blogspot.com/-SYoSrFowZ30/XzRz0ygiOVI/AAAAAAAAMUs/0FCduUoxKGwq0gSR-b3dtb3SvDjZ89x_ACLcBGAsYHQ/s0/2017%2BMohr%2Bp3.png[/img]

A convex quadrilateral $ABCD$ is inscribed into a circle $\omega$ . Suppose that there is a point $X$ on the segment $AC$ such that the $XB$ and $XD$ tangents to the circle $\omega$ . Tangent of $\omega$ at $C$, intersect $XD$ at $Q$. Let $E$ ($E\ne A$) be the intersection of the line $AQ$ with $\omega$ . Prove that $AD, BE$, and $CQ$ are concurrent.

Let $ABC$ be an acute triangle. Let $\omega$ be a circle whose centre $L$ lies on the side $BC$. Suppose that $\omega$ is tangent to $AB$ at $B'$ and $AC$ at $C'$. Suppose also that the circumcentre $O$ of triangle $ABC$ lies on the shorter arc $B'C'$ of $\omega$. Prove that the circumcircle of $ABC$ and $\omega$ meet at two points. [i]Proposed by Härmel Nestra, Estonia[/i]

[b]p1.[/b] $2011$ distinct points are arranged along the perimeter of a circle. We choose without replacement four points $P$, $Q$, $R$, $S$. What is the probability that no two of the segments $P Q$, $QR$, $RS$, $SP$ intersect (disregarding the endpoints)? [b]p2.[/b] In Soviet Russia, all phone numbers are between three and six digits and contain only the digits $1$, $2$, and $3$. No phone number may be the prefix of another phone number, so, for example, we cannot have the phone numbers $123$ and $12332$. If the Soviet bureaucracy has preassigned $10$ phone numbers of length $3$, $20$ numbers of length $4$, and $77$ phone numbers of length $6$, what is the maximum number of phone numbers of length $5$ that the authorities can allocate? [b]p3.[/b] The sequence $\{a_n\}_{n\ge 1}$ is defined as follows: we have $a_1 = 1$, $a_2 = 0$, and for $n \ge 3$ we have $$a_n = \frac12 \sum\limits_{\substack{1\le i,j\\ i+j+k=n}} a_ia_ja_k.$$ Find $$\sum^{\infty}_{n=1} \frac{a_n}{2^n}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Figures $I$, $II$, and $III$ are squares. The perimeter of $I$ is $12$ and the perimeter of $II$ is $24$. The perimeter of $III$ is [asy] draw((0,0)--(15,0)--(15,6)--(12,6)--(12,9)--(0,9)--cycle); draw((9,0)--(9,9)); draw((9,6)--(12,6)); label("$III$",(4.5,4),N); label("$II$",(12,2.5),N); label("$I$",(10.5,6.75),N); [/asy] $\text{(A)}\ 9 \qquad \text{(B)}\ 18 \qquad \text{(C)}\ 36 \qquad \text{(D)}\ 72 \qquad \text{(D)}\ 81$

Let $AA_0$ be the altitude of the isosceles triangle $ABC~(AB = AC)$. A circle $\gamma$ centered at the midpoint of $AA_0$ touches $AB$ and $AC$. Let $X$ be an arbitrary point of line $BC$. Prove that the tangents from $X$ to $\gamma$ cut congruent segments on lines $AB$ and $AC$

Let $ABCD$ be a cyclic quadrilateral with circumcenter $O$ lying in the interior. Let $E$ and $F$ be the midpoints of the segments $BC$ and $AD$, respectively. Let $X$ be the point lying on the same side of the line $EF$ as the vertex $C$ such that $\triangle EXF$ and $\triangle BOA$ are similar. Prove that $XC = XD$.

Let $ABCD$ be a quadrilateral with $\overline{AB}\parallel\overline{CD}$, $AB=16$, $CD=12$, and $BC<AD$. A circle with diameter $12$ is inside of $ABCD$ and tangent to all four sides. Find $BC$.

Let $ABC$ and $A'B'C'$ be any two coplanar triangles. Let $L$ be a point such that $AL || BC, A'L || B'C'$ , and $M,N$ similarly defined. The line $BC$ meets $B'C'$ at $P$, and similarly defined are $Q$ and $R$. Prove that $PL, QM, RN$ are concurrent.

Three parallel lines passing through the vertices $A, B$, and $C$ of triangle $ABC$ meet its circumcircle again at points $A_1, B_1$, and $C_1$ respectively. Points $A_2, B_2$, and $C_2$ are the reflections of points $A_1, B_1$, and $C_1$ in $BC, CA$, and $AB$ respectively. Prove that the lines $AA_2, BB_2, CC_2$ are concurrent. (D.Shvetsov, A.Zaslavsky)

Let $\Gamma_1$ and $\Gamma_2$ be two circles with respective centres $O_1$ and $O_2$ intersecting in two distinct points $A$ and $B$ such that $\angle{O_1AO_2}$ is an obtuse angle. Let the circumcircle of $\Delta{O_1AO_2}$ intersect $\Gamma_1$ and $\Gamma_2$ respectively in points $C (\neq A)$ and $D (\neq A)$. Let the line $CB$ intersect $\Gamma_2$ in $E$ ; let the line $DB$ intersect $\Gamma_1$ in $F$. Prove that, the points $C, D, E, F$ are concyclic.

[list=a] [*] In the right picture there is a square with four congruent circles inside it. Each circle is tangent to two others, and to two of the edges of the square. Evaluate the ratio between the blue part and white part of the square's area. [*] In the left picture there is a regular hexagon with six congruent circles inside it. Each circle is tangent to two others, and to one of the edges on the hexagon in its midpoint. Evaluate the ratio between the blue part and white part of the hexagon's area. [/list] [img]https://i.imgur.com/fAuxoc9.png[/img]

For a nonnegative integer $n$, define $a_n$ to be the positive integer with decimal representation \[1\underbrace{0\ldots0}_{n}2\underbrace{0\ldots0}_{n}2\underbrace{0\ldots0}_{n}1\mbox{.}\] Prove that $\frac{a_n}{3}$ is always the sum of two positive perfect cubes but never the sum of two perfect squares. [i](4th Middle European Mathematical Olympiad, Team Competition, Problem 7)[/i]

[u]Round 1[/u] [b]p1. [/b]The Queen of Bees invented a new language for her hive. The alphabet has only $6$ letters: A, C, E, N, R, T; however, the alphabetic order is different than in English. A word is any sequence of $6$ different letters. In the dictionary for this language, the word TRANCE immediately follows NECTAR. What is the last word in the dictionary? [b]p2.[/b] Is it possible to solve the equation $\frac{1}{x}= \frac{1}{y} +\frac{1}{z}$ with $x,y,z$ integers (positive or negative) such that one of the numbers $x,y,z$ has one digit, another has two digits, and the remaining one has three digits? [b]p3.[/b] The $10,000$ dots in a $100\times 100$ square grid are all colored blue. Rekha can paint some of them red, but there must always be a blue dot on the line segment between any two red dots. What is the largest number of dots she can color red? The picture shows a possible coloring for a $5\times 7$ grid. [img]https://cdn.artofproblemsolving.com/attachments/0/6/795f5ab879938ed2a4c8844092b873fb8589f8.jpg[/img] [b]p4.[/b] Six flies rest on a table. You have a swatter with a checkerboard pattern, much larger than the table. Show that there is always a way to position and orient the swatter to kill at least five of the flies. Each fly is much smaller than a swatter square and is killed if any portion of a black square hits any part of the fly. [b]p5.[/b] Maryam writes all the numbers $1-81$ in the cells of a $9\times 9$ table. Tian calculates the product of the numbers in each of the nine rows, and Olga calculates the product of the numbers in every column. Could Tian's and Olga's lists of nine products be identical? [u]Round 2[/u] [b]p6.[/b] A set of points in the plane is epic if, for every way of coloring the points red or blue, it is possible to draw two lines such that each blue point is on a line, but none of the red points are. The figure shows a particular set of $4$ points and demonstrates that it is epic. What is the maximum possible size of an epic set? [img]https://cdn.artofproblemsolving.com/attachments/e/f/44fd1679c520bdc55c78603190409222d0b721.jpg[/img] [b]p7.[/b] Froggy Chess is a game played on a pond with lily pads. First Judit places a frog on a pad of her choice, then Magnus places a frog on a different pad of his choice. After that, they alternate turns, with Judit moving first. Each player, on his or her turn, selects either of the two frogs and another lily pad where that frog must jump. The jump must reduce the distance between the frogs (all distances between the lily pads are different), but both frogs cannot end up on the same lily pad. Whoever cannot make a move loses. The picture below shows the jumps permitted in a particular situation. Who wins the game if there are $2017$ lily pads? [img]https://cdn.artofproblemsolving.com/attachments/a/9/1a26e046a2a614a663f9d317363aac61654684.jpg[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $O$ be the circumcentre of the acute triangle $ABC$. Let $c_1$ and $c_2$ be the circumcircles of triangles $ABO$ and $ACO$. Let $P$ and $Q$ be points on $c_1$ and $c_2$ respectively, such that OP is a diameter of $c_1$ and $OQ$ is a diameter of $c_2$. Let $T$ be the intesection of the tangent to $c_1$ at $P$ and the tangent to $c_2$ at $Q$. Let $D$ be the second intersection of the line $AC$ and the circle $c_1$. Prove that the points $D, O$ and $T$ are collinear

In a convex quadrilateral $ABCD$, $\angle BAC=\angle DAC=55^\circ$, $\angle DCA=20^\circ$, and $\angle BCA=15^\circ$. Find the measure of $\angle DBA$.

Let $ABCDEF$ be a non-degenerate cyclic hexagon with no two opposite sides parallel, and define $X=AB\cap DE$, $Y=BC\cap EF$, and $Z=CD\cap FA$. Prove that \[\frac{XY}{XZ}=\frac{BE}{AD}\frac{\sin |\angle{B}-\angle{E}|}{\sin |\angle{A}-\angle{D}|}.\][i]Proposed by Victor Wang[/i]

Determine the radius of a sphere $S$ that passes through the centroids of each face of a given tetrahedron $T$ inscribed in a unit sphere with center $O$. Also, determine the distance from $O$ to the center of $S$ as a function of the edges of $T.$

[b]p10.[/b] Square $ABCD$ has side length $n > 1$. Points $E$ and $F$ lie on $\overline{AB}$ and $\overline{BC}$ such that $AE = BF = 1$. Suppose $\overline{DE}$ and $\overline{AF}$ intersect at $X$ and $\frac{AX}{XF} = \frac{11}{111}$ . What is $n$? [b]p11.[/b] Let $x$ be the positive root of $x^2 - 10x - 10 = 0$. Compute $\frac{1}{20}x^4 - 6x^2 - 45$. [b]p12.[/b] Francesca has $7$ identical marbles and $5$ distinctly labeled pots. How many ways are there for her to distribute at least one (but not necessarily all) of the marbles into the pots such that at most two pots are nonempty? PS. You should use hide for answers.