Three nonnegative real numbers $ r_1$, $ r_2$, $ r_3$ are written on a blackboard. These numbers have the property that there exist integers $ a_1$, $ a_2$, $ a_3$, not all zero, satisfying $ a_1r_1 \plus{} a_2r_2 \plus{} a_3r_3 \equal{} 0$. We are permitted to perform the following operation: find two numbers $ x$, $ y$ on the blackboard with $ x \le y$, then erase $ y$ and write $ y \minus{} x$ in its place. Prove that after a finite number of such operations, we can end up with at least one $ 0$ on the blackboard.

Through a point on the hypotenuse of a right triangle, lines are drawn parallel to the legs of the triangle so that the trangle is divided into a square and two smaller right triangles. The area of one of the two small right triangles is $m$ times the area of the square. The ratio of the area of the other small right triangle to the area of the square is $\text{(A)}\ \frac1{2m+1}\qquad\text{(B)}\ m \qquad\text{(C)}\ 1-m\qquad\text{(D)}\ \frac1{4m} \qquad\text{(E)}\ \frac1{8m^2}$

Four distinct points are arranged in a plane so that the segments connecting them has lengths $a,a,a,a,2a,$ and $b$. What is the ratio of $b$ to $a$? $ \textbf{(A)}\ \sqrt{3}\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ \sqrt{5}\qquad\textbf{(D)}\ 3\qquad\textbf{(E)}\ \pi $

In triangle $ABC$, $BC = 23$, $CA = 27$, and $AB = 30$. Points $V$ and $W$ are on $\overline{AC}$ with $V$ on $\overline{AW}$, points $X$ and $Y$ are on $\overline{BC}$ with $X$ on $\overline{CY}$, and points $Z$ and $U$ are on $\overline{AB}$ with $Z$ on $\overline{BU}$. In addition, the points are positioned so that $\overline{UV} \parallel \overline{BC}$, $\overline{WX} \parallel \overline{AB}$, and $\overline{YZ} \parallel \overline{CA}$. Right angle folds are then made along $\overline{UV}$, $\overline{WX}$, and $\overline{YZ}$. The resulting figure is placed on a level floor to make a table with triangular legs. Let $h$ be the maximum possible height of a table constructed from triangle $ABC$ whose top is parallel to the floor. Then $h$ can be written in the form $\tfrac{k \sqrt{m}}{n}$, where $k$ and $n$ are relatively prime positive integers and $m$ is a positive integer that is not divisible by the square of any prime. Find $k + m + n$. [asy] unitsize(1 cm); pair translate; pair[] A, B, C, U, V, W, X, Y, Z; A[0] = (1.5,2.8); B[0] = (3.2,0); C[0] = (0,0); U[0] = (0.69*A[0] + 0.31*B[0]); V[0] = (0.69*A[0] + 0.31*C[0]); W[0] = (0.69*C[0] + 0.31*A[0]); X[0] = (0.69*C[0] + 0.31*B[0]); Y[0] = (0.69*B[0] + 0.31*C[0]); Z[0] = (0.69*B[0] + 0.31*A[0]); translate = (7,0); A[1] = (1.3,1.1) + translate; B[1] = (2.4,-0.7) + translate; C[1] = (0.6,-0.7) + translate; U[1] = U[0] + translate; V[1] = V[0] + translate; W[1] = W[0] + translate; X[1] = X[0] + translate; Y[1] = Y[0] + translate; Z[1] = Z[0] + translate; draw (A[0]--B[0]--C[0]--cycle); draw (U[0]--V[0],dashed); draw (W[0]--X[0],dashed); draw (Y[0]--Z[0],dashed); draw (U[1]--V[1]--W[1]--X[1]--Y[1]--Z[1]--cycle); draw (U[1]--A[1]--V[1],dashed); draw (W[1]--C[1]--X[1]); draw (Y[1]--B[1]--Z[1]); dot("$A$",A[0],N); dot("$B$",B[0],SE); dot("$C$",C[0],SW); dot("$U$",U[0],NE); dot("$V$",V[0],NW); dot("$W$",W[0],NW); dot("$X$",X[0],S); dot("$Y$",Y[0],S); dot("$Z$",Z[0],NE); dot(A[1]); dot(B[1]); dot(C[1]); dot("$U$",U[1],NE); dot("$V$",V[1],NW); dot("$W$",W[1],NW); dot("$X$",X[1],dir(-70)); dot("$Y$",Y[1],dir(250)); dot("$Z$",Z[1],NE); [/asy]

Determine the smallest positive integer $n$ with the following property: on a board $n \times n$, whose squares are painted in checkerboard pattern (that is, for any two squares with a common edge, one of them is black and the other is white), it is possible to place the numbers $1,2,3 , ... , n^2$, a number in each square, so if $B$ is the sum of the numbers written in the white squares and $P$ is the sum of the numbers written in the black squares, then $\frac {B}{P} = \frac{2021}{4321}$.

For each vertex of a solid cube, consider the tetrahedron determined by the vertex and the midpoints of the three edges that meet at that vertex. The portion of the cube that remains when these eight tetrahedra are cut away is called a [i]cuboctahedron[/i]. The ratio of the volume of the cuboctahedron to the volume of the original cube is closest to which of these? $ \textbf{(A)}\ 75\%\qquad\textbf{(B)}\ 78\%\qquad\textbf{(C)}\ 81\%\qquad\textbf{(D)}\ 84\%\qquad\textbf{(E)}\ 87\% $

A triangle with side lengths in the ratio $ 3: 4: 5$ is inscribed in a circle of radius $ 3.$ What is the area of the triangle? $ \textbf{(A)}\ 8.64 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 5\pi \qquad \textbf{(D)}\ 17.28 \qquad \textbf{(E)}\ 18$

The difference in the areas of two similar triangles is $18$ square feet, and the ratio of the larger area to the smaller is the square of an integer. The area of the smaller triange, in square feet, is an integer, and one of its sides is $3$ feet. The corresponding side of the larger triangle, in feet, is: $\textbf{(A)}\ 12\quad \textbf{(B)}\ 9\qquad \textbf{(C)}\ 6\sqrt{2}\qquad \textbf{(D)}\ 6\qquad \textbf{(E)}\ 3\sqrt{2}$

$PQ$ is a diameter of a circle. $PR$ and $QS$ are chords with intersection at $T$. If $\angle PTQ= \theta$, determine the ratio of the area of $\triangle QTP$ to the area of $\triangle SRT$ (i.e. area of $\triangle QTP$/area of $\triangle SRT$) in terms of trigonometric functions of $\theta$

Let $f(x)$ and $g(x)$ be two polynomials with real coefficients such that for infinitely many rational values of $x$, the fraction $\frac{f(x)}{g(x)}$ is rational. Prove that $\frac{f(x)}{g(x)}$ can be written as the ratio of two polynomials with rational coefficients.

Let $ABC$ be a triangle with $\angle B - \angle C = 30^{\circ}$. Let $D$ be the point where the $A$-excircle touches line $BC$, $O$ the circumcenter of triangle $ABC$, and $X,Y$ the intersections of the altitude from $A$ with the incircle with $X$ in between $A$ and $Y$. Suppose points $A$, $O$ and $D$ are collinear. If the ratio $\frac{AO}{AX}$ can be expressed in the form $\frac{a+b\sqrt{c}}{d}$ for positive integers $a,b,c,d$ with $\gcd(a,b,d)=1$ and $c$ not divisible by the square of any prime, find $a+b+c+d$. [i]James Tao[/i]

A dart board is a regular octagon divided into regions as shown. Suppose that a dart thrown at the board is equally likely to land anywhere on the board. What is probability that the dart lands within the center square? [asy] unitsize(10mm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=4; pair A=(0,1), B=(1,0), C=(1+sqrt(2),0), D=(2+sqrt(2),1), E=(2+sqrt(2),1+sqrt(2)), F=(1+sqrt(2),2+sqrt(2)), G=(1,2+sqrt(2)), H=(0,1+sqrt(2)); draw(A--B--C--D--E--F--G--H--cycle); draw(A--D); draw(B--G); draw(C--F); draw(E--H); [/asy] $ \textbf{(A)}\ \frac{\sqrt{2} - 1}{2} \qquad\textbf{(B)}\ \frac{1}{4} \qquad\textbf{(C)}\ \frac{2 - \sqrt{2}}{2} \qquad\textbf{(D)}\ \frac{\sqrt{2}}{4} \qquad\textbf{(E)}\ 2 - \sqrt{2}$

In the rectangular parallelepiped $ABCDA'B'C'D'$, the points $E$ and $F$ are the centers of the faces $ABCD$ and $ADD' A'$, respectively, and the planes $(BCF)$ and $(B'C'E)$ are perpendicular. Let $A'M \perp B'A$, $M \in B'A$ and $BN \perp B'C$, $N \in B'C$. Denote $n = \frac{C'D}{BN}$. a) Show that $n \ge \sqrt2$. . b) Express and in terms of $n$, the ratio between the volume of the tetrahedron $BB'M N$ and the volume of the parallelepiped $ABCDA'B'C'D'$.

$O$ is the circumcenter of acute $\Delta ABC$, $H$ is the Orthocenter. $AD \bot BC$, $EF$ is the perpendicular bisector of $AO$,$D,E$ on the $BC$. Prove that the circumcircle of $\Delta ADE$ through the midpoint of $OH$.

An equilateral triangle is originally painted black. Each time the triangle is changed, the middle fourth of each black triangle turns white. After five changes, what fractional part of the original area of the black triangle remains black? [asy] unitsize(36); fill((0,0)--(2,0)--(1,sqrt(3))--cycle,gray); draw((0,0)--(2,0)--(1,sqrt(3))--cycle,linewidth(1)); fill((4,0)--(6,0)--(5,sqrt(3))--cycle,gray); fill((5,0)--(9/2,sqrt(3)/2)--(11/2,sqrt(3)/2)--cycle,white); draw((5,sqrt(3))--(4,0)--(5,0)--(9/2,sqrt(3)/2)--(11/2,sqrt(3)/2)--(5,0)--(6,0)--cycle,linewidth(1)); fill((8,0)--(10,0)--(9,sqrt(3))--cycle,gray); fill((9,0)--(17/2,sqrt(3)/2)--(19/2,sqrt(3)/2)--cycle,white); fill((17/2,0)--(33/4,sqrt(3)/4)--(35/4,sqrt(3)/4)--cycle,white); fill((9,sqrt(3)/2)--(35/4,3*sqrt(3)/4)--(37/4,3*sqrt(3)/4)--cycle,white); fill((19/2,0)--(37/4,sqrt(3)/4)--(39/4,sqrt(3)/4)--cycle,white); draw((9,sqrt(3))--(35/4,3*sqrt(3)/4)--(37/4,3*sqrt(3)/4)--(9,sqrt(3)/2)--(35/4,3*sqrt(3)/4)--(33/4,sqrt(3)/4)--(35/4,sqrt(3)/4)--(17/2,0)--(33/4,sqrt(3)/4)--(8,0)--(9,0)--(17/2,sqrt(3)/2)--(19/2,sqrt(3)/2)--(9,0)--(19/2,0)--(37/4,sqrt(3)/4)--(39/4,sqrt(3)/4)--(19/2,0)--(10,0)--cycle,linewidth(1)); label("Change 1",(3,3*sqrt(3)/4),N); label("$\Longrightarrow $",(3,5*sqrt(3)/8),S); label("Change 2",(7,3*sqrt(3)/4),N); label("$\Longrightarrow $",(7,5*sqrt(3)/8),S); [/asy] $\text{(A)}\ \frac{1}{1024} \qquad \text{(B)}\ \frac{15}{64} \qquad \text{(C)}\ \frac{243}{1024} \qquad \text{(D)}\ \frac{1}{4} \qquad \text{(E)}\ \frac{81}{256}$