Let $ABCD$ be a cyclic quadrilateral. Assume that the points $Q, A, B, P$ are collinear in this order, in such a way that the line $AC$ is tangent to the circle $ADQ$, and the line $BD$ is tangent to the circle $BCP$. Let $M$ and $N$ be the midpoints of segments $BC$ and $AD$, respectively. Prove that the following three lines are concurrent: line $CD$, the tangent of circle $ANQ$ at point $A$, and the tangent to circle $BMP$ at point $B$.

In the coordinate plane consider the set $ S$ of all points with integer coordinates. For a positive integer $ k$, two distinct points $A$, $ B\in S$ will be called $ k$-[i]friends[/i] if there is a point $ C\in S$ such that the area of the triangle $ ABC$ is equal to $ k$. A set $ T\subset S$ will be called $ k$-[i]clique[/i] if every two points in $ T$ are $ k$-friends. Find the least positive integer $ k$ for which there exits a $ k$-clique with more than 200 elements. [i]Proposed by Jorge Tipe, Peru[/i]

Given a right triangle $ABC$ ($\angle C=90^o$). The $C$-excircle touches the hypotenuse $AB$ at point $C_1, A_1$ is the touchpoint of $B$-excircle with line $BC, B_1$ is the touchpoint of $A$-excircle with line $AC$. Find the angle $\angle A_1C_1B_1$.

Calculate the volume of the tetrahedron $ ABCD $ given the edges $ AB = b $, $ AC = c $, $ AD = d $ and the angles $ \measuredangle CAD = \beta $, $ \measuredangle DAB = \gamma $ and $ \measuredangle BAC = \delta$.

Let S be a sphere cirucmscribed on a regular tetrahedron with an edge length greater than 1. The sphere $ S $ is represented as the sum of four sets. Prove that one of these sets includes points $ P $, $ Q $ such that the length of the segment $ PQ $ exceeds 1.

Triangle $ABC$ with $AB = AC$ is inscribed in circle $o$. Circles $o_1$ and $o_2$ are internally tangent to circle $o$ in points $P$ and $Q$, respectively, and they are tangent to segments $AB$ and $AC$, respectively, and they are disjoint with the interior of triangle $ABC$. Let $m$ be a line tangent to circles $o_1$ and $o_2$, such that points $P$ and $Q$ lie on the opposite side than point $A$. Line $m$ cuts segments $AB$ and $AC$ in points $K$ and $L$, respectively. Prove, that intersection point of lines $PK$ and $QL$ lies on bisector of angle $BAC$.

A line $r$ contains the points $A$, $B$, $C$, $D$ in that order. Let $P$ be a point not in $r$ such that $\angle{APB} = \angle{CPD}$. Prove that the angle bisector of $\angle{APD}$ intersects the line $r$ at a point $G$ such that: $\frac{1}{GA} + \frac{1}{GC} = \frac{1}{GB} + \frac{1}{GD}$

Two turtles, the leader and the slave, are crawling along the plane from point $A$ to point $B$. They crawl in turn: first the leader crawls some distance, then the slave crawls some distance in a straight line towards the leading one. Then the leader crawls somewhere again, after which the slave crawls towards the leader, etc. Finally, they both crawl to $B$. Prove that the slave turtle crawled no more than the leading one.

Let $ABC$ be an acute-angled triangle with circumcenter $O$. The circumcircle of $\triangle{BOC}$ meets the lines $AB, AC$ at points $A_1, A_2$, respectively. Let $\omega_{A}$ be the circumcircle of triangle $AA_1A_2$. Define $\omega_B$ and $\omega_C$ analogously. Prove that the circles $\omega_A, \omega_B, \omega_C$ concur on $\odot(ABC)$.

Numbers $0$ and $2013$ are written at two opposite vertices of a cube. Some real numbers are to be written at the remaining $6$ vertices of the cube. On each edge of the cube the difference between the numbers at its endpoints is written. When is the sum of squares of the numbers written on the edges minimal?

Let $M$ be the intersection point of the diagonals of the parallelogram $ABCD$. Consider three circles passing through $M$, the first and second touch $AB$ at points $A$ and $B$, respectively, and the third passes through $C$ and $D$. Let us denote by $P$ and $C$, respectively, the intersection points of the first circle with the third and the second with the third, different from $M$. Prove that the line $PQ$ touches the first and second circles.

A triangle is given. Its side a is of length $20$ cm, and its area is $125$ cm$^2$. It is also known that one of the angles lying on side a is twice as large as the other one. We cut the triangle into two parts at the median belonging to side a. Then we move the so-obtained two parts towards each other, such that the two segments of side a remain on the same line (i.e., the line initially occupied by side a). We move the two parts towards each other until we first reach a moment when the common part of the two segments is of length $4$ cm. What is the area of the so-obtained shape in cm$^2$? The so-obtained shape is the union of the two parts, which is a heptagon. [img]https://cdn.artofproblemsolving.com/attachments/3/0/3d45e2df6a0043dfa4fe5ccf64865da8879b42.png[/img]

Let $ABCD$ be an isosceles trapezoid with bases $AB$ and $CD$. The incircle of the triangle $BCD$ touches $CD$ at $E$. Point $F$ is chosen on the bisector of the angle $DAC$ such that the lines $EF$ and $CD$ are perpendicular. The circumcircle of the triangle $ACF$ intersects the line $CD$ again at $G$. Prove that the triangle $AFG$ is isosceles.

Circle $O$ has radius $18$. From diameter $AB$, there exists a point $C$ such that $BC$ is tangent to $O$ and $AC$ intersects $O$ at a point $D$, with $AD = 24$. What is the length of $BC$?

The altitudes of the triangle ${ABC}$ meet in the point ${H}$. You know that ${AB = CH}$. Determine the value of the angle $\widehat{BCA}$.

In a right $\Delta ABC$ ($\angle C = 90^{\circ} $), $CD$ is the height. Let $r_1$ and $r_2$ be the radii of inscribed circles of $\Delta ACD$ and $\Delta DCB$. Find the radius of inscribed circle of $\Delta ABC$

Let $ABCD$ be a parallelogram and $M$ is the intersection of $AC$ and $BD$. The point $N$ is inside of the $\triangle AMB$ such that $\angle AND=\angle BNC$. Prove that $\angle MNC=\angle NDA$ and $\angle MND=\angle NCB$.

Let a point $P$ lie inside a triangle $ABC$. The rays starting at $P$ and crossing the sides $BC$, $AC$, $AB$ under the right angle meet the circumcircle of $ABC$ at $A_{1}$, $B_{1}$, $C_{1}$ respectively. It is known that lines $AA_{1}$, $BB_{1}$, $CC_{1}$ concur at point $Q$. Prove that all such lines $PQ$ concur.

Let $X$ be a variable point on the side $BC$ of a triangle $ABC$. Let $B'$ and $C'$ be points on the rays $[XB$ and $[XC$, respectively, satisfying $B'X=BC=C'X$. The line passing through $X$ and parallel to $AB'$ cuts the line $AC$ at $Y$ and the line passing through $X$ and parallel to $AC'$ cuts the line $AB$ at $Z$. Prove that all lines $YZ$ pass through a fixed point as $X$ varies on the line segment $BC$.

In triangle $ ABC$ we have $ a \geq b$ and $ a \geq c.$ Prove that the ratio of circumcircle radius to incircle diameter is at least as big as the length of the centroidal axis $ s_a$ to the altitude $ a_a.$ When do we have equality?

Prove that in each polyhedron there exist two faces with the same number of edges.

If $O$ is a given point, $\ell$ a given line, and $a$ a given positive number, find the locus of points $P$ for which the sum of the distances from $P$ to $O$ and from $P$ to $\ell$ is $a$.

Given a circle $(O)$ and a point $P$ outside that circle. $M$ is a point running on the circle $(O)$. The circle with center $I$ and diameter $PM$ intersects circle $(O)$ again at $N$. The tangent of $(I)$ at $P$ intersects $MN$ at $Q$. The line through $Q$ perpendicular to $PO$ intersects $PM$ at $ A$. $AN$ intersects $(O)$ further at $ B$. $BM$ intersects $PO$ at $C$. Prove that $AC$ is perpendicular to $OQ$.

A cube of dimensions $20 \times 20 \times 20$ is constructed with blocks of $1 \times 2 \times 2$. Prove that there is a line that passes through the cube but not any block.

[u]Round 1 [/u] [b]p1.[/b] Pirate Jim had $8$ boxes with gun powder weighing $1, 2, 3, 4, 5, 6, 7$, and $8$ pounds (the weight is printed on top of every box). Pirate Bob hid a $1$-pound gold bar in one of these boxes. Pirate Jim has a balance scale that he can use, but he cannot open any of the boxes. Help him find the box with the gold bar using two weighings on the balance scale. [b]p2.[/b] James Bond will spend one day at Dr. Evil's mansion to try to determine the answers to two questions: a) Is Dr. Evil at home? b) Does Dr. Evil have an army of ninjas? The parlor in Dr. Evil's mansion has three windows. At noon, Mr. Bond will sneak into the parlor and use open or closed windows to signal his answers. When he enters the parlor, some windows may already be opened, and Mr. Bond will only have time to open or close one window (or leave them all as they are). Help Mr. Bond and Moneypenny design a code that will tell Moneypenny the answers to both questions when she drives by later that night and looks at the windows. Note that Moneypenny will not have any way to know which window Mr. Bond opened or closed. [b]p3.[/b] Suppose that you have a triangle in which all three side lengths and all three heights are integers. Prove that if these six lengths are all different, there cannot be four prime numbers among them. p4. Fred and George have designed the Amazing Maze, a $5\times 5$ grid of rooms, with Adorable Doors in each wall between rooms. If you pass through a door in one direction, you gain a gold coin. If you pass through the same door in the opposite direction, you lose a gold coin. The brothers designed the maze so that if you ever come back to the room in which you started, you will find that your money has not changed. Ron entered the northwest corner of the maze with no money. After walking through the maze for a while, he had $8$ shiny gold coins in his pocket, at which point he magically teleported himself out of the maze. Knowing this, can you determine whether you will gain or lose a coin when you leave the central room through the north door? [b]p5.[/b] Bill and Charlie are playing a game on an infinite strip of graph paper. On Bill’s turn, he marks two empty squares of his choice (not necessarily adjacent) with crosses. Charlie, on his turn, can erase any number of crosses, as long as they are all adjacent to each other. Bill wants to create a line of $2013$ crosses in a row. Can Charlie stop him? [u]Round 2 [/u] [b]p6.[/b] $1000$ non-zero numbers are written around a circle and every other number is underlined. It happens that each underlined number is equal to the sum of its two neighbors and that each non-underlined number is equal to the product of its two neighbors. What could the sum of all the numbers written on the circle be? [b]p7.[/b] A grasshopper is sitting at the edge of a circle of radius $3$ inches. He can hop exactly $4$ inches in any direction, as long as he stays within the circle. Which points inside the circle can the grasshopper reach if he can make as many jumps as he likes? [img]https://cdn.artofproblemsolving.com/attachments/1/d/39b34b2b4afe607c1232f4ce9dec040a34b0c8.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].