Two circles $ G_1$ and $ G_2$ intersect at two points $ M$ and $ N$. Let $ AB$ be the line tangent to these circles at $ A$ and $ B$, respectively, so that $ M$ lies closer to $ AB$ than $ N$. Let $ CD$ be the line parallel to $ AB$ and passing through the point $ M$, with $ C$ on $ G_1$ and $ D$ on $ G_2$. Lines $ AC$ and $ BD$ meet at $ E$; lines $ AN$ and $ CD$ meet at $ P$; lines $ BN$ and $ CD$ meet at $ Q$. Show that $ EP \equal{} EQ$.

The trapezoid $ABCD$ of bases $AB$ and $CD$, has $\angle A = 90^o, AB = 6, CD = 3$ and $AD = 4$. Let $E, G, H$ be the circumcenters of triangles $ABC, ACD, ABD$, respectively. Find the area of the triangle $EGH$.

Let $ABCDEF$ be a convex hexagon with $\angle A= \angle D$ and $\angle B=\angle E$ . Let $K$ and $L$ be the midpoints of the sides $AB$ and $DE$ respectively. Prove that the sum of the areas of triangles $FAK$, $KCB$ and $CFL$ is equal to half of the area of the hexagon if and only if \[\frac{BC}{CD}=\frac{EF}{FA}.\]

Let $AD$ be a bisector of triangle $ABC$. Points $M$ and $N$ are projections of $B$ and $C$ respectively to $AD$. The circle with diameter $MN$ intersects $BC$ at points $X$ and $Y$. Prove that $\angle BAX = \angle CAY$.

[u]Round 4[/u] [b]p13.[/b] What is the units digit of the number $(2^1 + 1)(2^2 - 1)(2^3 + 1)(2^4 - 1)...(2^{2010} - 1)$? [b]p14.[/b] Mr. Fat noted that on January $2$, $2010$, the display of the day is $01/02/2010$, and the sequence $01022010$ is a palindrome (a number that reads the same forwards and backwards). How many days does Mr. Fat need to wait between this palindrome day and the last palindrome day of this decade? [b]p15.[/b] Farmer Tim has a $30$-meter by $30$-meter by $30\sqrt2$-meter triangular barn. He ties his goat to the corner where the two shorter sides meet with a 60-meter rope. What is the area, in square meters, of the land where the goat can graze, given that it cannot get inside the barn? [b]p16.[/b] In triangle $ABC$, $AB = 3$, $BC = 4$, and $CA = 5$. Point $P$ lies inside the triangle and the distances from $P$ to two of the sides of the triangle are $ 1$ and $2$. What is the maximum distance from $P$ to the third side of the triangle? [u]Round 5[/u] [b]p17.[/b] Let $Z$ be the answer to the third question on this guts quadruplet. If $x^2 - 2x = Z - 1$, find the positive value of $x$. [b]p18.[/b] Let $X$ be the answer to the first question on this guts quadruplet. To make a FATRON2012, a cubical steel body as large as possible is cut out from a solid sphere of diameter $X$. A TAFTRON2013 is created by cutting a FATRON2012 into $27$ identical cubes, with no material wasted. What is the length of one edge of a TAFTRON2013? [b]p19.[/b] Let $Y$ be the smallest integer greater than the answer to the second question on this guts quadruplet. Fred posts two distinguishable sheets on the wall. Then, $Y$ people walk into the room. Each of the Y people signs up on $0, 1$, or $2$ of the sheets. Given that there are at least two people in the room other than Fred, how many possible pairs of lists can Fred have? [b]p20.[/b] Let $A, B, C$, be the respective answers to the first, second, and third questions on this guts quadruplet. At the Robot Design Convention and Showcase, a series of robots are programmed such that each robot shakes hands exactly once with every other robot of the same height. If the heights of the $16$ robots are $4$, $4$, $4$, $5$, $5$, $7$, $17$, $17$, $17$, $34$, $34$, $42$, $100$, $A$, $B$, and $C$ feet, how many handshakes will take place? [u]Round 6[/u] [b]p21.[/b] Determine the number of ordered triples $(p, q, r)$ of primes with $1 < p < q < r < 100$ such that $q - p = r - q$. [b]p22.[/b] For numbers $a, b, c, d$ such that $0 \le a, b, c, d \le 10$, find the minimum value of $ab + bc + cd + da - 5a - 5b - 5c - 5d$. [b]p23.[/b] Daniel has a task to measure $1$ gram, $2$ grams, $3$ grams, $4$ grams , ... , all the way up to $n$ grams. He goes into a store and buys a scale and six weights of his choosing (so that he knows the value for each weight that he buys). If he can place the weights on either side of the scale, what is the maximum value of $n$? [b]p24.[/b] Given a Rubik’s cube, what is the probability that at least one face will remain unchanged after a random sequence of three moves? (A Rubik’s cube is a $3$ by $3$ by $3$ cube with each face starting as a different color. The faces ($3$ by $3$) can be freely turned. A move is defined in this problem as a $90$ degree rotation of one face either clockwise or counter-clockwise. The center square on each face–six in total–is fixed.) PS. You should use hide for answers. First rounds have been posted [url=https://artofproblemsolving.com/community/c4h2766534p24230616]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

in a convex quadrilateral $ABCD$ , $M,N$ are midpoints of $BC,AD$ respectively. If $AM=BN$ and $DM=CN$ then prove that $AC=BD$. S. Berlov

Some edges are painted in red. We say that a coloring of this kind is [i]good[/i], if for each vertex of the polyhedron, there exists an edge which concurs in that vertex and is not painted red. Moreover, we say that a coloring where some of the edges of a regular polyhedron is [i]completely good[/i], if in addition to being [i]good[/i], no face of the polyhedron has all its edges painted red. What regular polyhedrons is equal the maximum number of edges that can be painted in a [i]good[/i] color and a [i]completely good[/i]? Explain your answer.

Let $M,N,P$ be points in the sides $BC,AC,AB$ of $\triangle ABC$ respectively. The quadrilateral $MCNP$ has an incircle of radius $r$, if the incircles of $\triangle BPM$ and $\triangle ANP$ also have the radius $r$. Prove that $$AP\cdot MP=BP\cdot NP$$

Circles $\Gamma_1$ and $\Gamma_2$ have centers $O_1$ and $O_2$ and intersect at $P$ and $Q$. A line through $P$ intersects $\Gamma_1$ and $\Gamma_2$ at $A$ and $B$, respectively, such that $AB$ is not perpendicular to $PQ$. Let $X$ be the point on $PQ$ such that $XA=XB$ and let $Y$ be the point within $AO_1 O_2 B$ such that $AYO_1$ and $BYO_2$ are similar. Prove that $2\angle{O_1 AY}=\angle{AXB}$. [i]Author: Matthew Brennan[/i]

Let $n$ and $c$ be coprime positive integers. For any integer $i$, denote by $i' $ the remainder of division of product $ci$ by $n$. Let $A_o.A_1,A_2,...,A_{n-1}$ be a regular $n$-gon. Prove that a) if $A_iA_j \parallel A_kA_i$ then $A_{i'}A_{j'} \parallel A_{k'}A_{i'}$ b) if $A_iA_j \perp A_kA_l$ then $A_{i'}A_{j'} \perp A_{k'}A_{l'}$

Given parallelogram $OABC$ in the coodinate with $O$ the origin and $A,B,C$ be lattice points. Prove that for all lattice point $P$ in the internal or boundary of $\triangle ABC$, there exists lattice points $Q,R$(can be the same) in the internal or boundary of $\triangle OAC$ with $\overrightarrow{OP}=\overrightarrow{OQ}+\overrightarrow{OR}$.

We are given a semicircle $k$ with center $O$ and diameter $AB$. Let $C$ be a point on $k$ such that $CO \bot AB$. The bisector of $\angle ABC$ intersects $k$ at point $D$. Let $E$ be a point on $AB$ such that $DE \bot AB$ and let $F$ be the midpoint of $CB$. Prove that the quadrilateral $EFCD$ is cyclic.

Let $AD$ be the perpendicular to the hypotenuse $BC$ of the right triangle $ABC$. Let $DE$ be the height of the triangle $ADB$ and $DZ$ be the height of the triangle $ADC$. On the line $AB$ is chosen the point $N$ so that $CN$ is parallel to $EZ$. Let $A'$ be symmetrical of $A$ to $EZ$ and $I, K$ projections of $A'$ on $AB$, respectively, on $AC$. Prove that $<$ $NA'T$ $=$ $<$ $ADT$, where $T$ is the point of intersection of $IK$ and $DE$.

Two right triangles are on a plane such that their medians (from the right angles to the hypotenuses) are parallel. Prove that the angle formed by one of the legs of one of the triangles and one of the legs of the other triangle is half the measure of the angle formed by the hypotenuses.

[b]p1.[/b] Elsie M. is fixing a watch with three gears. Gear $A$ makes a full rotation every $5$ minutes, gear $B$ makes a full rotation every $8$ minutes, and gear $C$ makes a full rotation every $12$ minutes. The gears continue spinning until all three gears are in their original positions at the same time. How many minutes will it take for the gears to stop spinning? [b]p2.[/b] Optimus has to pick $10$ distinct numbers from the set of positive integers $\{2, 3, 4,..., 29, 30\}$. Denote the numbers he picks by $\{a_1, a_2, ...,a_{10}\}$. What is the least possible value of $$d(a_1 ) + d(a_2) + ... + d(a_{10}),$$ where $d(n)$ denotes the number of positive integer divisors of $n$? For example, $d(33) = 4$ since $1$, $3$, $11$, and $33$ divide $33$. [b]p3.[/b] Michael is given a large supply of both $1\times 3$ and $1\times 5$ dominoes and is asked to arrange some of them to form a $6\times 13$ rectangle with one corner square removed. What is the minimum number of $1\times 3$ dominoes that Michael can use? [img]https://cdn.artofproblemsolving.com/attachments/6/6/c6a3ef7325ecee417e37ec9edb5374aceab9fd.png[/img] [b]p4.[/b] Andy, Ben, and Chime are playing a game. The probabilities that each player wins the game are, respectively, the roots $a$, $b$, and $c$ of the polynomial $x^3 - x^2 + \frac{111}{400}x - \frac{9}{400} = 0$ with $a \le b \le c$. If they play the game twice, what is the probability of the same player winning twice? [b]p5.[/b] TongTong is doodling in class and draws a $3 \times 3$ grid. She then decides to color some (that is, at least one) of the squares blue, such that no two $1 \times 1$ squares that share an edge or a corner are both colored blue. In how many ways may TongTong color some of the squares blue? TongTong cannot rotate or reflect the board. [img]https://cdn.artofproblemsolving.com/attachments/6/0/4b4b95a67d51fda0f155657d8295b0791b3034.png[/img] [b]p6.[/b] Given a positive integer $n$, we define $f(n)$ to be the smallest possible value of the expression $$| \square 1 \square 2 ... \square n|,$$ where we may place a $+$ or a $-$ sign in each box. So, for example, $f(3) = 0$, since $| + 1 + 2 - 3| = 0$. What is $f(1) + f(2) + ... + f(2011)$? [b]p7.[/b] The Duke Men's Basketball team plays $11$ home games this season. For each game, the team has a $\frac34$ probability of winning, except for the UNC game, which Duke has a $\frac{9}{10}$ probability of winning. What is the probability that Duke wins an odd number of home games this season? [b]p8.[/b] What is the sum of all integers $n$ such that $n^2 + 2n + 2$ divides $n^3 + 4n^2 + 4n - 14$? [b]p9.[/b] Let $\{a_n\}^N_{n=1}$ be a finite sequence of increasing positive real numbers with $a_1 < 1$ such that $$a_{n+1} = a_n \sqrt{1 - a^2_1}+ a_1\sqrt{1 - a^2_n}$$ and $a_{10} = 1/2$. What is $a_{20}$? [b]p10.[/b] Three congruent circles are placed inside a unit square such that they do not overlap. What is the largest possible radius of one of these circles? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let ABC be a triangle with angles $\alpha, \beta, \gamma$ commensurable with $\pi$. Starting from a point $P$ interior to the triangle, a ball reflects on the sides of $ABC$, respecting the law of reflection that the angle of incidence is equal to the angle of reflection. Prove that, supposing that the ball never reaches any of the vertices $A,B,C$, the set of all directions in which the ball will move through time is finite. In other words, its path from the moment $0$ to infinity consists of segments parallel to a finite set of lines.

[u]Set 1[/u] [b]p1.[/b] Assume the speed of sound is $343$ m/s. Anastasia and Bananastasia are standing in a field in front of you. When they both yell at the same time, you hear Anastasia’s yell $5$ seconds before Bananastasia’s yell. If Bananastasia yells first, and then Anastasia yells when she hears Bananastasia yell, you hear Anastasia’s yell $5$ seconds after Bananastasia’s yell. What is the distance between Anastasia and Bananastasia in meters? [b]p2.[/b] Michelle picks a five digit number with distinct digits. She then reverses the digits of her number and adds that to her original number. What is the largest possible sum she can get? [b]p3.[/b] Twain is trying to crack a $4$-digit number combination lock. They know that the second digit must be even, the third must be odd, and the fourth must be different from the previous three. If it takes Twain $10$ seconds to enter a combination, how many hours would it take them to try every possible combination that satisfies these rules? PS. You should use hide for answers.

In $\triangle ABC$ let $D$ and $E$ be points on $AB$ and $AC$ respectively. The circumcircle of $\triangle CDE$ meets $AB$ again at $F$, and the circumcircle of $\triangle ACD$ meets $BC$ again at $G$. Show that if the circumcircles of $DFG$ and $ADE$ meet at $H$, then the three lines $AG$, $BE$, and $DH$ concur. Proposed by [i]Oron Wang[/i] inspired by [i]Tiger Zhang[/i]

Triangle $A_1 A_2 A_3$ has a right angle at $A_3$. A sequence of points is now defined by the following iterative process, where $n$ is a positive integer. From $A_n$ ($n \geq 3$), a perpendicular line is drawn to meet $A_{n-2}A_{n-1}$ at $A_{n+1}$. (a) Prove that if this process is continued indefinitely, then one and only one point $P$ is interior to every triangle $A_{n-2} A_{n-1} A_{n}$, $n \geq 3$. (b) Let $A_1$ and $A_3$ be fixed points. By considering all possible locations of $A_2$ on the plane, find the locus of $P$.

[b]p1.[/b] Sometimes one finds in an old park a tetrahedral pile of cannon balls, that is, a pile each layer of which is a tightly packed triangular layer of balls. A. How many cannon balls are in a tetrahedral pile of cannon balls of $N$ layers? B. How high is a tetrahedral pile of cannon balls of $N$ layers? (Assume each cannon ball is a sphere of radius $R$.) [b]p2.[/b] A prime is an integer greater than $1$ whose only positive integer divisors are itself and $1$. A. Find a triple of primes $(p, q, r)$ such that $p = q + 2$ and $q = r + 2$ . B. Prove that there is only one triple $(p, q, r)$ of primes such that $p = q + 2$ and $q = r + 2$ . [b]p3.[/b] The function $g$ is defined recursively on the positive integers by $g(1) =1$, and for $n>1$ , $g(n)= 1+g(n-g(n-1))$ . A. Find $g(1)$ , $g(2)$ , $g(3)$ and $g(4)$ . B. Describe the pattern formed by the entire sequence $g(1) , g(2 ), g(3), ...$ C. Prove your answer to Part B. [b]p4.[/b] Let $x$ , $y$ and $z$ be real numbers such that $x + y + z = 1$ and $xyz = 3$ . A. Prove that none of $x$ , $y$ , nor $z$ can equal $1$. B. Determine all values of $x$ that can occur in a simultaneous solution to these two equations (where $x , y , z$ are real numbers). [b]p5.[/b] A round robin tournament was played among thirteen teams. Each team played every other team exactly once. At the conclusion of the tournament, it happened that each team had won six games and lost six games. A. How many games were played in this tournament? B. Define a [i]circular triangle[/i] in a round robin tournament to be a set of three different teams in which none of the three teams beat both of the other two teams. How many circular triangles are there in this tournament? C. Prove your answer to Part B. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be an acute-angled triangle with circumscribed circle $k$ and centre of the circumscribed circle $O$. A line through $O$ intersects the sides $AB$ and $AC$ at $D$ and $E$.Denote by $B'$ and $C'$ the reflections of $B$ and $C$ over $O$, respectively. Prove that the circumscribed circles of $ODC'$ and $OEB'$ concur on $k$.

Given is a cyclic quadrilateral $ABCD$ with $|AB| = |BC|$. Point $E$ is on the arc $CD$ where $A$ and $B$ are not on. Let $P$ be the intersection point of $BE$ and $CD$ , let $Q$ be the intersection point of $AE$ and $BD$ . Prove that $PQ \parallel AC$.

A triangle $ABC$ with $AB<AC<BC$ is given. The point $P$ is the center of an excircle touching the line segment $AB$ at $D$. The point $Q$ is the center of an excircle touching the line segment $AC$ at $E$. The circumcircle of the triangle $ADE$ intersects $\overline{PE}$ and $\overline{QD}$ again at $G$ and $H$ respectively. The line perpendicular to $\overline{AG}$ at $G$ intersects the side $AB$ at $R$. The line perpendicular to $\overline{AH}$ at $H$ intersects the side $AC$ at $S$. Prove that $\overline{DE}$ and $\overline{RS}$ are parallel.

Boy A and $2016$ flags are on a circumference whose length is $1$ of a circle. He wants to get all flags by moving on the circumference. He can get all flags by moving distance $l$ regardless of the positions of boy A and flags. Find the possible minimum value as $l$ like this. Note that boy A doesn’t have to return to the starting point to leave gotten flags.

An equilateral triangle has side length $ 6$. What is the area of the region containing all points that are outside the triangle and not more than $ 3$ units from a point of the triangle? $ \textbf{(A)}\ 36\plus{}24\sqrt{3} \qquad \textbf{(B)}\ 54\plus{}9\pi \qquad \textbf{(C)}\ 54\plus{}18\sqrt{3}\plus{}6\pi \qquad \textbf{(D)}\ \left(2\sqrt{3}\plus{}3\right)^2\pi \\ \textbf{(E)}\ 9\left(\sqrt{3}\plus{}1\right)^2\pi$