For an arbitrary point $M$ inside a given square $ABCD$, let $T_1,T_2,T_3$ be the centroids of triangles $ABM,BCM$, and $DAM$, respectively. Let $OM$ be the circumcenter of triangle $T_1T_2T_3$. Find the locus of points $OM$ when $M$ takes all positions within the interior of the square.

Let two circles $C_1$ and $C_2$ intersect in points $A$ and $B$. The tangent to $C_1$ at $A$ intersects $C_2$ in $P$ and the line $PB$ intersects $C_1$ for the second time in $Q$ (suppose that $Q$ is outside $C_2$). The tangent to $C_2$ from $Q$ intersects $C_1$ and $C_2$ in $C$ and $D$, respectively. (The points $A$ and $D$ lie on different sides of the line $PQ$.) Show that $AD$ is the bisector of $\angle CAP$. [i]Proposed by Iman Maghsoudi[/i]

[b]p1.[/b] Compute $x$ such that $2009^{2010} \equiv x$ (mod $2011$) and $0 \le x < 2011$. [b]p2.[/b] Compute the number of "words" that can be formed by rearranging the letters of the word "syzygy" so that the y's are evenly spaced. (The $y$'s are evenly spaced if the number of letters (possibly zero) between the first $y$ and the second $y$ is the same as the number of letters between the second $y$ and the third $y$.) [b]p3.[/b] Let $A$ and $B$ be subsets of the integers, and let $A + B$ be the set containing all sums of the form $a + b$, where $a$ is an element of $A$, and $b$ is an element of $B$. For example, if $A = \{0, 4, 5\}$ and $B =\{-3,-1, 2, 6\}$, then $A + B = \{-3,-1, 1, 2, 3, 4, 6, 7, 10, 11\}$. If $A$ has $1955$ elements and $B$ has $1891$ elements, compute the smallest possible number of elements in $A + B$. [b]p4.[/b] Compute the sum of all integers of the form $p^n$ where $p$ is a prime, $n \ge 3$, and $p^n \le 1000$. [b]p5.[/b] In a season of interhouse athletics at Caltech, each of the eight houses plays each other house in a particular sport. Suppose one of the houses has a $1/3$ chance of beating each other house. If the results of the games are independent, compute the probability that they win at least three games in a row. [b]p6.[/b] A positive integer $n$ is special if there are exactly $2010$ positive integers smaller than $n$ and relatively prime to $n$. Compute the sum of all special numbers. [b]p7.[/b] Eight friends are playing informal games of ultimate frisbee. For each game, they split themselves up into two teams of four. They want to arrange the teams so that, at the end of the day, each pair of players has played at least one game on the same team. Determine the smallest number of games they need to play in order to achieve this. [b]p8.[/b] Compute the number of ways to choose five nonnegative integers $a, b, c, d$, and $e$, such that $a + b + c + d + e = 20$. [b]p9.[/b] Is $23$ a square mod $41$? Is $15$ a square mod $41$? [b]p10.[/b] Let $\phi (n)$ be the number of positive integers less than or equal to $n$ that are relatively prime to $n$. Compute $ \sum_{d|15015} \phi (d)$. [b]p11.[/b] Compute the largest possible volume of an regular tetrahedron contained in a cube with volume $1$. [b]p12.[/b] Compute the number of ways to cover a $4 \times 4$ grid with dominoes. [b]p13.[/b] A collection of points is called mutually equidistant if the distance between any two of them is the same. For example, three mutually equidistant points form an equilateral triangle in the plane, and four mutually equidistant points form a regular tetrahedron in three-dimensional space. Let $A$, $B$, $C$, $D$, and $E$ be five mutually equidistant points in four-dimensional space. Let $P$ be a point such that $AP = BP = CP = DP = EP = 1$. Compute the side length $AB$. [b]p14. [/b]Ten turtles live in a pond shaped like a $10$-gon. Because it's a sunny day, all the turtles are sitting in the sun, one at each vertex of the pond. David decides he wants to scare all the turtles back into the pond. When he startles a turtle, it dives into the pond. Moreover, any turtles on the two neighbouring vertices also dive into the pond. However, if the vertex opposite the startled turtle is empty, then a turtle crawls out of the pond and sits at that vertex. Compute the minimum number of times David needs to startle a turtle so that, by the end, all but one of the turtles are in the pond. [b]p15.[/b] The game hexapawn is played on a $3 \times 3$ chessboard. Each player starts with three pawns on the row nearest him or her. The players take turns moving their pawns. Like in chess, on a player's turn he or she can either $\bullet$ move a pawn forward one space if that square is empty, or $\bullet$ capture an opponent's pawn by moving his or her own pawn diagonally forward one space into the opponent's pawn's square. A player wins when either $\bullet$ he or she moves a pawn into the last row, or $\bullet$ his or her opponent has no legal moves. Eve and Fred are going to play hexapawn. However, they're not very good at it. Each turn, they will pick a legal move at random with equal probability, with one exception: If some move will immediately win the game (by either of the two winning conditions), then he or she will make that move, even if other moves are available. If Eve moves first, compute the probability that she will win. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Does there exist a convex $N$-gon such that all its sides are equal and all vertices belong to the parabola $y = x^2$ for a) $N = 2011$ b) $N = 2012$ ?

On sides $AB$ and $AC$ of an acute triangle $\Delta ABC$, with orthocenter $H$ and circumcenter $O$, are given points $P$ and $Q$ respectively such that $APHQ$ is a parallelogram. Prove the following equality: \begin{align*} \frac{PB\cdot PQ}{QA\cdot QO}=2 \end{align*}

Projections of two points to the sidelines of a quadrilateral lie on two concentric circles (projections of each point form a cyclic quadrilateral and the radii of circles are different). Prove that this quadrilateral is a parallelogram.

Let $\omega$ be the circumcircle of the acute nonisosceles triangle $\Delta ABC$. Point $P$ lies on the altitude from $A$. Let $E$ and $F$ be the feet of the altitudes from P to $CA$, $BA$ respectively. Circumcircle of triangle $\Delta AEF$ intersects the circle $\omega$ in $G$, different from $A$. Prove that the lines $GP$, $BE$ and $CF$ are concurrent.

Triangle $ABC$ has a right angle at $A$, $AB=20$, and $AC=21$. Circles $\omega_A$, $\omega_B$, and $\omega_C$ are centered at $A$, $B$, and $C$ respectively and pass through the midpoint $M$ of $\overline{BC}$. $\omega_A$ and $\omega_B$ intersect at $X\neq M$, and $\omega_A$ and $\omega_C$ intersect at $Y\neq M$. Find $XY$. [i]Proposed by Connor Gordon[/i]

The bisector of angle $A$ of triangle $ABC$ meet its circumcircle $\omega$ at point $W$. The circle $s$ with diameter $AH$ ($H$ is the orthocenter of $ABC$) meets $\omega$ for the second time at point $P$. Restore the triangle $ABC$ if the points $A$, $P$, $W$ are given.

Rectangle $ ABCD$, pictured below, shares $50\%$ of its area with square $ EFGH$. Square $ EFGH$ shares $20\%$ of its area with rectangle $ ABCD$. What is $ \frac{AB}{AD}$? [asy]unitsize(5mm); defaultpen(linewidth(0.8pt)+fontsize(10pt)); pair A=(0,3), B=(8,3), C=(8,2), D=(0,2), Ep=(0,4), F=(4,4), G=(4,0), H=(0,0); fill(shift(0,2)*xscale(4)*unitsquare,grey); draw(Ep--F--G--H--cycle); draw(A--B--C--D); label("$A$",A,W); label("$B$",B,E); label("$C$",C,E); label("$D$",D,W); label("$E$",Ep,NW); label("$F$",F,NE); label("$G$",G,SE); label("$H$",H,SW);[/asy]$ \textbf{(A)}\ 4\qquad \textbf{(B)}\ 5\qquad \textbf{(C)}\ 6\qquad \textbf{(D)}\ 8\qquad \textbf{(E)}\ 10$

Let $ABXC$ be a parallelogram. Points $K,P,Q$ lie on $\overline{BC}$ in this order such that $BK = \frac{1}{3} KC$ and $BP = PQ = QC = \frac{1}{3} BC$. Rays $XP$ and $XQ$ meet $\overline{AB}$ and $\overline{AC}$ at $D$ and $E$, respectively. Suppose that $\overline{AK} \perp \overline{BC}$, $EK-DK=9$ and $BC=60$. Find $AB+AC$. [i]Proposed by Evan Chen[/i]

Let us consider a triangle $\Delta{PQR}$ in the co-ordinate plane. Show for every function $f: \mathbb{R}^2\to \mathbb{R}\;,f(X)=ax+by+c$ where $X\equiv (x,y) \text{ and } a,b,c\in\mathbb{R}$ and every point $A$ on $\Delta PQR$ or inside the triangle we have the inequality: \begin{align*} & f(A)\le \text{max}\{f(P),f(Q),f(R)\} \end{align*}

There is a right angle whose vertex moves on a fixed circle and one of it's sides passes a fixed point. What is the curve that the other side of the angle is always tangent to it.

Let ABC be a triangle, G its centroid, M the midpoint of AB, D the point on the line $AG$ such that $AG = GD, A \neq D$, E the point on the line $BG$ such that $BG = GE, B \neq E$. Show that the quadrilateral BDCM is cyclic if and only if $AD = BE$.

Two congruent right-angled isosceles triangles (with baselength 1) slide on a line as on the picture. What is the maximal area of overlap? [img]https://cdn.artofproblemsolving.com/attachments/a/8/807bb5b760caaa600f0bac95358963a902b1e7.png[/img]

Let $D, E$ and $F{}$ be the midpoints of the sides $BC, CA$ and $AB{}$ of the acute-angled triangle $ABC$ and let $H_a, H_b$ and $H_c{}$ be the orthocenters of the triangles $ABD, BCE$ and $CAF{}$ respectively. Prove that the triangles $H_aH_bH_c$ and $DEF$ have equal areas. [i]Proposed by Tran Quang Hung[/i]

Given trapezoid $ ABCD$ with parallel sides $ AB$ and $ CD$, assume that there exist points $ E$ on line $ BC$ outside segment $ BC$, and $ F$ inside segment $ AD$ such that $ \angle DAE \equal{} \angle CBF$. Denote by $ I$ the point of intersection of $ CD$ and $ EF$, and by $ J$ the point of intersection of $ AB$ and $ EF$. Let $ K$ be the midpoint of segment $ EF$, assume it does not lie on line $ AB$. Prove that $ I$ belongs to the circumcircle of $ ABK$ if and only if $ K$ belongs to the circumcircle of $ CDJ$. [i]Proposed by Charles Leytem, Luxembourg[/i]

Three points $A,B,C$ are such that $B \in ]AC[$. On the side of $AC$ we draw the three semicircles with diameters $[AB], [BC]$ and $[AC]$. The common interior tangent at $B$ to the first two semi-circles meets the third circle in $E$. Let $U$ and $V$ be the points of contact of the common exterior tangent to the first two semi-circles. Denote the area of the triangle $ABC$ as $S(ABC)$. Evaluate the ratio $R=\frac{S(EUV)}{S(EAC)}$ as a function of $r_1 = \frac{AB}{2}$ and $r_2 = \frac{BC}{2}$.

A triangle with a parallelogram inside was placed in a square. Prove that the area of a parallelogram is not more than a quarter of a square.

There are some segments on the plane such that no two of them intersect each other (even at the ending points). We say segment $AB$ [b]breaks[/b] segment $CD$ if the extension of $AB$ cuts $CD$ at some point between $C$ and $D$. [asy] /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */ import graph; size(4cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -5.267474904743955, xmax = 11.572179069738377, ymin = -10.642621257034536, ymax = 4.543526642434019; /* image dimensions */ /* draw figures */ draw((-4,-2)--(1.08,-2.03), linewidth(2)); draw(shift((-2.1866176795507295,-2.0107089507113147))*scale(0.21166666666666667)*(expi(pi/4)--expi(5*pi/4)^^expi(3*pi/4)--expi(7*pi/4))); /* special point */ draw((-0.16981767035094117,3.225314210196242)--(-2.1866176795507295,-2.0107089507113147), linewidth(2) + linetype("4 4")); draw((-0.16981767035094117,3.225314210196242)--(-0.8194002739586808,1.538865607509914), linewidth(2)); label("$A$",(-1.2684397405642523,3.860690076971137),SE*labelscalefactor,fontsize(16)); label("$B$",(-1.9211395070170559,2.002590777612728),SE*labelscalefactor,fontsize(16)); label("$C$",(-4.971261820527631,-1.6571211388676117),SE*labelscalefactor,fontsize(16)); label("$D$",(1.08925640451367566,-1.6571211388676117),SE*labelscalefactor,fontsize(16)); /* dots and labels */ dot((-4,-2),dotstyle); dot((1.08,-2.03),dotstyle); dot((-0.16981767035094117,3.225314210196242),dotstyle); dot((-0.8194002739586808,1.538865607509914),dotstyle); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy] $a)$ Is it possible that each segment when extended from both ends, breaks exactly one other segment from each way? [asy] /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */ import graph; size(4cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -6.8, xmax = 8.68, ymin = -10.32, ymax = 3.64; /* image dimensions */ /* draw figures */ draw((-2.56,1.24)--(-0.36,1.4), linewidth(2)); draw((-3.32,-2.68)--(-1.24,-3.08), linewidth(2)); draw(shift((-2.551651190956802,-2.8277593863544612))*scale(0.17638888888888887)*(expi(pi/4)--expi(5*pi/4)^^expi(3*pi/4)--expi(7*pi/4))); /* special point */ draw(shift((-0.8889576602618603,1.3615303519809556))*scale(0.17638888888888887)*(expi(pi/4)--expi(5*pi/4)^^expi(3*pi/4)--expi(7*pi/4))); /* special point */ draw((-2.551651190956802,-2.8277593863544612)--(-0.8889576602618603,1.3615303519809556), linewidth(2) + linetype("4 4")); draw((-1.4097008194020806,0.049476186483185636)--(-1.8514772275312024,-1.0636149148218605), linewidth(2)); /* dots and labels */ dot((-2.56,1.24),dotstyle); dot((-0.36,1.4),dotstyle); dot((-3.32,-2.68),dotstyle); dot((-1.24,-3.08),dotstyle); dot((-1.4097008194020806,0.049476186483185636),dotstyle); dot((-1.8514772275312024,-1.0636149148218605),dotstyle); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy] $b)$ A segment is called [b]surrounded[/b] if from both sides of it, there is exactly one segment that breaks it.\\ ([i]e.g.[/i] segment $AB$ in the figure.) Is it possible to have all segments to be surrounded? [asy] /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */ import graph; size(7cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -10.70976151557872, xmax = 18.64292748469251, ymin = -16.354300717041443, ymax = 9.136192362141452; /* image dimensions */ /* draw figures */ draw((1.0313140845297686,0.748205038977829)--(-1.3,-4), linewidth(2.8)); draw((-5.780195085389632,-2.13088646583346)--(-2.549994860479401,-2.13088646583346), linewidth(2.8)); draw((4.121070821400425,-3.816208322308361)--(1.78,-1.88), linewidth(2.8)); draw(shift((-0.38228674372374466,-2.13088646583346))*scale(0.21166666666666667)*(expi(pi/4)--expi(5*pi/4)^^expi(3*pi/4)--expi(7*pi/4))); /* special point */ draw((-2.549994860479401,-2.13088646583346)--(-0.38228674372374466,-2.13088646583346), linewidth(2.8) + linetype("4 4")); draw(shift((0.32979226045261084,-0.6805897691262632))*scale(0.21166666666666667)*(expi(pi/4)--expi(5*pi/4)^^expi(3*pi/4)--expi(7*pi/4))); /* special point */ draw((4.121070821400425,-3.816208322308361)--(0.32979226045261084,-0.6805897691262632), linewidth(2.8) + linetype("4 4")); draw((-3.6313140845297687,-8.74820503897783)--(3.600422205681574,5.980726991931396), linewidth(2.8) + linetype("2 2")); label("$A$",(-0.397698406272906,1.754593418658662),SE*labelscalefactor,fontsize(16)); label("$B$",(-2.6377720405041316,-3.266261278756151),SE*labelscalefactor,fontsize(16)); /* dots and labels */ dot((1.0313140845297686,0.748205038977829),linewidth(6pt) + dotstyle); dot((-1.3,-4),linewidth(6pt) + dotstyle); dot((-5.780195085389632,-2.13088646583346),linewidth(6pt) + dotstyle); dot((-2.549994860479401,-2.13088646583346),linewidth(6pt) + dotstyle); dot((4.121070821400425,-3.816208322308361),linewidth(6pt) + dotstyle); dot((1.78,-1.88),linewidth(6pt) + dotstyle); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy] [i]Proposed by Morteza Saghafian[/i]

Let $ ABC$ be a triangle with $ \angle A \equal{} 45^\circ$. Let $ P$ be a point on side $ BC$ with $ PB \equal{} 3$ and $ PC \equal{} 5$. Let $ O$ be the circumcenter of $ ABC$. Determine the length $ OP$.

Two segment $AB,CD$ of the same length are given in plane such that lines $AB,CD$ are not parallel. Consider a point $S$ with the following property: the image of segment $AB$ under point reflection with respect to $S$ is identical to the mirror-image of segment $CD$ with respect to some axis. Find the locus of all such points $S.$

A parallelogram $ABCD$ is given. The excircle of triangle $\triangle{ABC}$ touches the sides $AB$ at $L$ and the extension of $BC$ at $K$. The line $DK$ meets the diagonal $AC$ at point $X$; the line $BX$ meets the median $CC_1$ of trianlge $\triangle{ABC}$ at ${Y}$. Prove that the line $YL$, median $BB_1$ of triangle $\triangle{ABC}$ and its bisector $CC^\prime$ have a common point. [i](A. Golovanov)[/i]

Points $M$ and $N$ are chosen on sides $AB$ and $BC$,respectively, in a triangle $ABC$, such that point $O$ is interserction of lines $CM$ and $AN$. Given that $AM+AN=CM+CN$. Prove that $AO+AB=CO+CB$.

A point $M$ lies on the side $BC$ of square $ABCD$. Let $X$, $Y$ , and $Z$ be the incenters of triangles $ABM$, $CMD$, and $AMD$ respectively. Let $H_x$, $H_y$, and $H_z$ be the orthocenters of triangles $AXB$, $CY D$, and $AZD$. Prove that $H_x$, $H_y$, and $H_z$ are collinear.