Right $ \triangle ABC$ has $ AB \equal{} 3$, $ BC \equal{} 4$, and $ AC \equal{} 5$. Square $ XYZW$ is inscribed in $ \triangle ABC$ with $ X$ and $ Y$ on $ \overline{AC}$, $ W$ on $ \overline{AB}$, and $ Z$ on $ \overline{BC}$. What is the side length of the square? [asy]size(200);defaultpen(fontsize(10pt)+linewidth(.8pt)); real s = (60/37); pair A = (0,0); pair C = (5,0); pair B = dir(60)*3; pair W = waypoint(B--A,(1/3)); pair X = foot(W,A,C); pair Y = (X.x + s, X.y); pair Z = (W.x + s, W.y); label("$A$",A,SW); label("$B$",B,NW); label("$C$",C,SE); label("$W$",W,NW); label("$X$",X,S); label("$Y$",Y,S); label("$Z$",Z,NE); draw(A--B--C--cycle); draw(X--W--Z--Y);[/asy] $ \textbf{(A)}\ \frac {3}{2}\qquad \textbf{(B)}\ \frac {60}{37}\qquad \textbf{(C)}\ \frac {12}{7}\qquad \textbf{(D)}\ \frac {23}{13}\qquad \textbf{(E)}\ 2$

Consider the infinite grid of lattice points in $\mathbb{Z}^3$. Little D and Big Z play a game, where Little D first loses a shoe on an unmunched point in the grid. Then, Big Z munches a shoe-free plane perpendicular to one of the coordinate axes. They continue to alternate turns in this fashion, with Little D's goal to lose a shoe on each of $n$ consecutive lattice points on a line parallel to one of the coordinate axes. Determine all $n$ for which Little D can accomplish his goal. [i]David Yang.[/i]

In $\triangle ABC$, $CA=1960\sqrt{2}$, $CB=6720$, and $\angle C = 45^{\circ}$. Let $K$, $L$, $M$ lie on $BC$, $CA$, and $AB$ such that $AK \perp BC$, $BL \perp CA$, and $AM=BM$. Let $N$, $O$, $P$ lie on $KL$, $BA$, and $BL$ such that $AN=KN$, $BO=CO$, and $A$ lies on line $NP$. If $H$ is the orthocenter of $\triangle MOP$, compute $HK^2$. [hide="Clarifications"] [list] [*] Without further qualification, ``$XY$'' denotes line $XY$.[/list][/hide] [i]Evan Chen[/i]

The squares of a squared paper are enumerated as shown on the picture. \[\begin{array}{|c|c|c|c|c|c} \ddots &&&&&\\ \hline 10&\ddots&&&&\\ \hline 6&9&\ddots&&&\\ \hline 3&5&8&12&\ddots&\\ \hline 1&2&4&7&11&\ddots\\ \hline \end{array}\] Devise a polynomial $p(m, n)$ in two variables such that for any $m, n \in \mathbb{N}$ the number written in the square with coordinates $(m, n)$ is equal to $p(m, n)$.

Let $ A \equal{} (0,9)$ and $ B \equal{} (0,12)$. Points $ A'$ and $ B'$ are on the line $ y \equal{} x$, and $ \overline{AA'}$ and $ \overline{BB'}$ intersect at $ C \equal{} (2,8)$. What is the length of $ \overline{A'B'}$? $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 2\sqrt2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 2 \plus{} \sqrt 2\qquad \textbf{(E)}\ 3\sqrt 2$

The expression \[ (x \plus{} y \plus{} z)^{2006} \plus{} (x \minus{} y \minus{} z)^{2006} \]is simplified by expanding it and combining like terms. How many terms are in the simplified expression? $ \textbf{(A) } 6018 \qquad \textbf{(B) } 671,676 \qquad \textbf{(C) } 1,007,514 \qquad \textbf{(D) } 1,008,016 \qquad \textbf{(E) } 2,015,028$

In $\bigtriangleup ABC$, $D$ is a point on side $\overline{AC}$ such that $BD=DC$ and $\angle BCD$ measures $70^\circ$. What is the degree measure of $\angle ADB$? [asy] size(300); defaultpen(linewidth(0.8)); pair A=(-1,0),C=(1,0),B=dir(40),D=origin; draw(A--B--C--A); draw(D--B); dot("$A$", A, SW); dot("$B$", B, NE); dot("$C$", C, SE); dot("$D$", D, S); label("$70^\circ$",C,2*dir(180-35)); [/asy] $\textbf{(A) }100\qquad\textbf{(B) }120\qquad\textbf{(C) }135\qquad\textbf{(D) }140\qquad \textbf{(E) }150$

A square $ABCD$ is inscribed into a circle. Point $M$ lies on arc $BC$, $AM$ meets $BD$ in point $P$, $DM$ meets $AC$ in point $Q$. Prove that the area of quadrilateral $APQD$ is equal to the half of the area of the square.

The graph of ${(x^2 + y^2 - 1)}^3 = x^2 y^3$ is a heart-shaped curve, shown in the figure below. [asy] import graph; unitsize(10); real f(real x) { return sqrt(cbrt(x^4) - 4 x^2 + 4); } real g(real x) { return (cbrt(x^2) + f(x))/2; } real h(real x) { return (cbrt(x^2) - f(x)) / 2; } real xmax = 1.139028; draw(graph(g, -xmax, xmax) -- reverse(graph(h, -xmax, xmax)) -- cycle); xaxis("$x$", -1.5, 1.5, above = true); yaxis("$y$", -1.5, 1.5, above = true); [/asy] For how many ordered pairs of integers $(x, y)$ is the point $(x, y)$ inside or on this curve?

In a board of $2000\times2001$ squares with integer coordinates $(x,y)$, $0\leq{x}\leq1999$ and $0\leq{y}\leq2000$. A ship in the table moves in the following way: before a move, the ship is in position $(x,y)$ and has a velocity of $(h,v)$ where $x,y,h,v$ are integers. The ship chooses new velocity $(h^\prime,v^\prime)$ such that $h^\prime-h,v^\prime-v\in\{-1,0,1\}$. The new position of the ship will be $(x^\prime,y^\prime)$ where $x^\prime$ is the remainder of the division of $x+h^\prime$ by $2000$ and $y^\prime$ is the remainder of the division of $y+v^\prime$ by $2001$. There are two ships on the board: The Martian ship and the Human trying to capture it. Initially each ship is in a different square and has velocity $(0,0)$. The Human is the first to move; thereafter they continue moving alternatively. Is there a strategy for the Human to capture the Martian, independent of the initial positions and the Martian’s moves? [i]Note[/i]: The Human catches the Martian ship by reaching the same position as the Martian ship after the same move.

In the coordinate plane with $ O(0,\ 0)$, consider the function $ C: \ y \equal{} \frac 12x \plus{} \sqrt {\frac 14x^2 \plus{} 2}$ and two distinct points $ P_1(x_1,\ y_1),\ P_2(x_2,\ y_2)$ on $ C$. (1) Let $ H_i\ (i \equal{} 1,\ 2)$ be the intersection points of the line passing through $ P_i\ (i \equal{} 1,\ 2)$, parallel to $ x$ axis and the line $ y \equal{} x$. Show that the area of $ \triangle{OP_1H_1}$ and $ \triangle{OP_2H_2}$ are equal. (2) Let $ x_1 < x_2$. Express the area of the figure bounded by the part of $ x_1\leq x\leq x_2$ for $ C$ and line segments $ P_1O,\ P_2O$ in terms of $ y_1,\ y_2$.

$AB$ is a diameter of a circle with center $O$. Let $C$ and $D$ be two different points on the circle on the same side of $AB$, and the lines tangent to the circle at points $C$ and $D$ meet at $E$. Segments $AD$ and $BC$ meet at $F$. Lines $EF$ and $AB$ meet at $M$. Prove that $E,C,M$ and $D$ are concyclic.

Let $ f(x) = x^3 + ax + b $, with $ a \ne b $, and suppose the tangent lines to the graph of $f$ at $x=a$ and $x=b$ are parallel. Find $f(1)$.

Find the shortest distance between the points $(3,5)$ and $(7,8)$.

Suppose $S= \{1,2,\dots,n\}$ and $n \geq 3$. There is $f:S^k \longmapsto S$ that if $a,b \in S^k$ and $a$ and $b$ differ in all of elements then $f(a) \neq f(b)$. Prove that $f$ is a function of one of its elements.

Show that among any five points $ P_1,...,P_5$ with integer coordinates in the plane, there exists at least one pair $ (P_i,P_j)$, with $ i \not\equal{} j$ such that the segment $ P_i P_j$ contains a point $ Q$ with integer coordinates other than $ P_i, P_j$.

A square hole of depth $h$ whose base is of length $a$ is given. A dog is tied to the center of the square at the bottom of the hole by a rope of length $L >\sqrt{2a^2+h^2}$, and walks on the ground around the hole. The edges of the hole are smooth, so that the rope can freely slide along it. Find the shape and area of the territory accessible to the dog (whose size is neglected).

[i]Each problem in this section will depend on the previous one! The values $A, B, C$, and $D$ refer to the answers to problems $1, 2, 3$, and $4$, respectively.[/i] [b]TR1.[/b] The number $2020$ has three different prime factors. What is their sum? [b]TR2.[/b] Let $A$ be the answer to the previous problem. Suppose$ ABC$ is a triangle with $AB = 81$, $BC = A$, and $\angle ABC = 90^o$. Let $D$ be the midpoint of $BC$. The perimeter of $\vartriangle CAD$ can be written as $x + y\sqrt{z}$, where $x, y$, and $z$ are positive integers and $z$ is not divisible by the square of any prime. What is $x + y$? [b]TR3.[/b] Let $B$ the answer to the previous problem. What is the unique real value of $k$ such that the parabola $y = Bx^2 + k$ and the line $y = kx + B$ are tangent? [b]TR4.[/b] Let $C$ be the answer to the previous problem. How many ordered triples of positive integers $(a, b, c)$ are there such that $gcd(a, b) = gcd(b, c) = 1$ and $abc = C$? [b]TR5.[/b] Let $D$ be the answer to the previous problem. Let $ABCD$ be a square with side length $D$ and circumcircle $\omega$. Denote points $C'$ and $D'$ as the reflections over line $AB$ of $C$ and $D$ respectively. Let $P$ and $Q$ be the points on $\omega$, with$ A$ and $P$ on opposite sides of line $BC$ and $B$ and $Q$ on opposite sides of line $AD$, such that lines $C'P$ and $D'Q$ are both tangent to $\omega$. If the lines $AP$ and $BQ$ intersect at $T$, what is the area of $\vartriangle CDT$? PS. You had better use hide for answers.

Consider the curve $\Gamma$ defined by the equation $y^2 = x^3 +bx+b^2$, where $b$ is a nonzero rational constant. Inscribe in the curve $\Gamma$ a triangle whose vertices have rational coordinates.

Written on a blackboard is the polynomial $x^2+x+2014$. Calvin and Hobbes take turns alternately (starting with Calvin) in the following game. At his turn, Calvin should either increase or decrease the coefficient of $x$ by $1$. And at this turn, Hobbes should either increase or decrease the constant coefficient by $1$. Calvin wins if at any point of time the polynomial on the blackboard at that instant has integer roots. Prove that Calvin has a winning stratergy.

For which values of $ k$ and $ d$ has the system $ x^3\plus{}y^3\equal{}2$ and $ y\equal{}kx\plus{}d$ no real solutions $ (x,y)$?

A line that passes through the origin intersects both the line $x=1$ and the line $y=1+\frac{\sqrt{3}}{3}x$. The three lines create an equilateral triangle. What is the perimeter of the triangle? $ \textbf{(A) }2\sqrt{6}\qquad\textbf{(B) }2+2\sqrt{3}\qquad\textbf{(C) }6\qquad\textbf{(D) }3+2\sqrt{3}\qquad\textbf{(E) }6+\frac{\sqrt{3}}{3} $

Let $S$ be a set of $9$ distinct integers all of whose prime factors are at most $3.$ Prove that $S$ contains $3$ distinct integers such that their product is a perfect cube.

The vertices of a triangle are lattice points (they have integer coordinates). There are no other lattice points on the boundary of the triangle, but there is exactly one lattice point inside the triangle. Show that it must be the centroid.

In circle $ O$, the midpoint of radius $ OX$ is $ Q$; at $ Q$, $ \overline{AB} \perp \overline{XY}$. The semi-circle with $ \overline{AB}$ as diameter intersects $ \overline{XY}$ in $ M$. Line $ \overline{AM}$ intersects circle $ O$ in $ C$, and line $ \overline{BM}$ intersects circle $ O$ in $ D$. Line $ \overline{AD}$ is drawn. Then, if the radius of circle $ O$ is $ r$, $ AD$ is: [asy]defaultpen(linewidth(.8pt)); unitsize(2.5cm); real m = 0; real b = 0; pair O = origin; pair X = (-1,0); pair Y = (1,0); pair Q = midpoint(O--X); pair A = (Q.x, -1*sqrt(3)/2); pair B = (Q.x, -1*A.y); pair M = (Q.x + sqrt(3)/2,0); m = (B.y - M.y)/(B.x - M.x); b = (B.y - m*B.x); pair D = intersectionpoint(Circle(O,1),M--(1.5,1.5*m + b)); m = (A.y - M.y)/(A.x - M.x); b = (A.y - m*A.x); pair C = intersectionpoint(Circle(O,1),M--(1.5,1.5*m + b)); draw(Circle(O,1)); draw(Arc(Q,sqrt(3)/2,-90,90)); draw(A--B); draw(X--Y); draw(B--D); draw(A--C); draw(A--D); dot(O);dot(M); label("$B$",B,NW); label("$C$",C,NE); label("$Y$",Y,E); label("$D$",D,SE); label("$A$",A,SW); label("$X$",X,W); label("$Q$",Q,SW); label("$O$",O,SW); label("$M$",M,NE+2N);[/asy]$ \textbf{(A)}\ r\sqrt {2} \qquad \textbf{(B)}\ r\qquad \textbf{(C)}\ \text{not a side of an inscribed regular polygon}\qquad \textbf{(D)}\ \frac {r\sqrt {3}}{2}\qquad \textbf{(E)}\ r\sqrt {3}$