Instruction: Three circles, each of radius $3$, are drawn with centers at $(14, 92)$, $(17, 76)$, and $(19, 84)$. A line passing through $(17,76)$ is such that the total area of the parts of the three circles to one side of the line is equal to the total area of the parts of the three circles to the other side of it. What is the absolute value of the slope of this line?

Response: 24


Instruction: In tetrahedron $ABCD$, edge $AB$ has length 3 cm. The area of face $ABC$ is $15\mbox{cm}^2$ and the area of face $ABD$ is $12 \mbox { cm}^2$. These two faces meet each other at a $30^\circ$ angle. Find the volume of the tetrahedron in $\mbox{cm}^3$.

Response: It is clear that $DX=8$ and $CX=10$ where $X$ is the foot of the perpendicular from $D$ and $C$ to side $AB$. Thus $[DXC]=\frac{ab\sin{c}}{2}=20=5 \cdot h \rightarrow h = 4$ where h is the height of the tetrahedron from $D$. Hence, the volume of the tetrahedron is $\frac{bh}{3}=15\cdot \frac{4}{3}=\boxed{20}$.


Instruction: In tetrahedron $ABCD$, edge $AB$ has length 3 cm. The area of face $ABC$ is $15\mbox{cm}^2$ and the area of face $ABD$ is $12 \mbox { cm}^2$. These two faces meet each other at a $30^\circ$ angle. Find the volume of the tetrahedron in $\mbox{cm}^3$.

Response: 20


Instruction: When a right triangle is rotated about one leg, the volume of the cone produced is $800\pi \;\textrm{ cm}^3$. When the triangle is rotated about the other leg, the volume of the cone produced is $1920\pi \;\textrm{ cm}^3$. What is the length (in cm) of the hypotenuse of the triangle?

Response: Let one leg of the triangle have length $a$ and let the other leg have length $b$. When we rotate around the leg of length $a$, the result is a cone of height $a$ and radius $b$, and so of volume $\frac 13 \pi ab^2 = 800\pi$. Likewise, when we rotate around the leg of length $b$ we get a cone of height $b$ and radius $a$ and so of volume $\frac13 \pi b a^2 = 1920 \pi$. If we divide this equation by the previous one, we get $\frac ab = \frac{\frac13 \pi b a^2}{\frac 13 \pi ab^2} = \frac{1920}{800} = \frac{12}{5}$, so $a = \frac{12}{5}b$. Then $\frac{1}{3} \pi \left(\frac{12}{5}b\right)b^2 = 800\pi$ so $b^3 = 1000$ and $b = 10$ so $a = 24$. Then by the Pythagorean Theorem, the hypotenuse has length $\sqrt{a^2 + b^2} = \boxed{26}$.


Instruction: When a right triangle is rotated about one leg, the volume of the cone produced is $800\pi \;\textrm{ cm}^3$. When the triangle is rotated about the other leg, the volume of the cone produced is $1920\pi \;\textrm{ cm}^3$. What is the length (in cm) of the hypotenuse of the triangle?

Response: 26


Instruction: In a circle, parallel chords of lengths 2, 3, and 4 determine central angles of $\alpha$, $\beta$, and $\alpha + \beta$ radians, respectively, where $\alpha + \beta < \pi$. If $\cos \alpha$, which is a positive rational number, is expressed as a fraction in lowest terms, what is the sum of its numerator and denominator?

Response:
[asy] size(200);  pointpen = black; pathpen = black + linewidth(0.8); real r = 8/15^0.5, a = 57.91, b = 93.135; pair O = (0,0), A = r*expi(pi/3), A1 = rotate(a/2)*A, A2 = rotate(-a/2)*A, A3 = rotate(-a/2-b)*A; D(CR(O,r)); D(O--A1--A2--cycle); D(O--A2--A3--cycle); D(O--A1--A3--cycle); MP("2",(A1+A2)/2,NE); MP("3",(A2+A3)/2,E); MP("4",(A1+A3)/2,E); D(anglemark(A2,O,A1,5)); D(anglemark(A3,O,A2,5)); D(anglemark(A2,A3,A1,18)); label("\(\alpha\)",(0.07,0.16),NE,fontsize(8)); label("\(\beta\)",(0.12,-0.16),NE,fontsize(8)); label("\(\alpha\)/2",(0.82,-1.25),NE,fontsize(8)); [/asy]
It’s easy to see in triangle which lengths 2, 3, and 4, that the angle opposite the side 2 is $\frac{\alpha}{2}$, and using the Law of Cosines, we get:\[2^2 = 3^2 + 4^2 - 2\cdot3\cdot4\cos\frac{\alpha}{2}\]Which, rearranges to:\[21 = 24\cos\frac{\alpha}{2}\]And, that gets us:\[\cos\frac{\alpha}{2} = 7/8\]Using $\cos 2\theta = 2\cos^2 \theta - 1$, we get that:\[\cos\alpha = 17/32\]Which gives an answer of $\boxed{49}$.


Instruction: In a circle, parallel chords of lengths 2, 3, and 4 determine central angles of $\alpha$, $\beta$, and $\alpha + \beta$ radians, respectively, where $\alpha + \beta < \pi$. If $\cos \alpha$, which is a positive rational number, is expressed as a fraction in lowest terms, what is the sum of its numerator and denominator?

Response: 49


Instruction:
In rectangle $ABCD$, side $AB$ measures $6$ units and side $BC$ measures $3$ units, as shown. Points $F$ and $G$ are on side $CD$ with segment $DF$ measuring $1$ unit and segment $GC$ measuring $2$ units, and lines $AF$ and $BG$ intersect at $E$. What is the area of triangle $AEB$? [asy]
draw((0,0)--(6,0)--(6,3)--(0,3)--cycle);
draw((0,0)--(2,6)--(6,0)--cycle);
dot((0,0));
dot((6,0));
dot((6,3));
dot((0,3));
dot((1,3));
dot((4,3));
dot((2,6));
label("A",(0,0),SW);
label("B",(6,0),SE);
label("C",(6,3),NE);
label("D",(0,3),NW);
label("E",(2,6),N);
label("F",(1,3),SE);
label("G",(4,3),SW);
label("6",(3,0),S);
label("1",(0.5,3),N);
label("2",(5,3),N);
label("3",(6,1.5),E);
[/asy]

Response:
We first find the length of line segment $FG$. Since $DC$ has length $6$ and $DF$ and $GC$ have lengths $1$ and $2$ respectively, $FG$ must have length $3$. Next, we notice that $DC$ and $AB$ are parallel so $\angle EFG \cong \angle EAB$ because they are corresponding angles. Similarly, $\angle EGF \cong \angle EBA$. Now that we have two pairs of congruent angles, we know that $\triangle FEG \sim \triangle AEB$ by Angle-Angle Similarity.

Because the two triangles are similar, we have that the ratio of the altitudes of $\triangle FEG$ to $\triangle AEB$ equals the ratio of the bases. $FG:AB=3:6=1:2$, so the the ratio of the altitude of $\triangle FEG$ to that of $\triangle AEB$ is also $1:2$. Thus, the height of the rectangle $ABCD$ must be half of the altitude of $\triangle AEB$. Since the height of rectangle $ABCD$ is $3$, the altitude of $\triangle AEB$ must be $6$. Now that we know that the base and altitude of $\triangle AEB$ are both $6$, we know that the area of triangle $AEB$ is equal to $\frac{1}{2}$base $\times$ height $= (\frac{1}{2})(6)(6) = \boxed{18}$ square units.


Instruction:
In rectangle $ABCD$, side $AB$ measures $6$ units and side $BC$ measures $3$ units, as shown. Points $F$ and $G$ are on side $CD$ with segment $DF$ measuring $1$ unit and segment $GC$ measuring $2$ units, and lines $AF$ and $BG$ intersect at $E$. What is the area of triangle $AEB$? [asy]
draw((0,0)--(6,0)--(6,3)--(0,3)--cycle);
draw((0,0)--(2,6)--(6,0)--cycle);
dot((0,0));
dot((6,0));
dot((6,3));
dot((0,3));
dot((1,3));
dot((4,3));
dot((2,6));
label("A",(0,0),SW);
label("B",(6,0),SE);
label("C",(6,3),NE);
label("D",(0,3),NW);
label("E",(2,6),N);
label("F",(1,3),SE);
label("G",(4,3),SW);
label("6",(3,0),S);
label("1",(0.5,3),N);
label("2",(5,3),N);
label("3",(6,1.5),E);
[/asy]

Response: 18


Instruction: Let triangle $ABC$ be a right triangle in the xy-plane with a right angle at $C$. Given that the length of the hypotenuse $AB$ is $60$, and that the medians through $A$ and $B$ lie along the lines $y=x+3$ and $y=2x+4$ respectively, find the area of triangle $ABC$.

Response:
Translate so the medians are $y = x$, and $y = 2x$, then model the points $A: (a,a)$ and $B: (b,2b)$. $(0,0)$ is the centroid, and is the average of the vertices, so $C: (- a - b, - a - 2b)$
$AB = 60$ so
$3600 = (a - b)^2 + (2b - a)^2$
$3600 = 2a^2 + 5b^2 - 6ab \ \ \ \ (1)$
$AC$ and $BC$ are perpendicular, so the product of their slopes is $-1$, giving
$\left(\frac {2a + 2b}{2a + b}\right)\left(\frac {a + 4b}{a + 2b}\right) = - 1$
$2a^2 + 5b^2 = - \frac {15}{2}ab \ \ \ \  (2)$
Combining $(1)$ and $(2)$, we get $ab = - \frac {800}{3}$
Using the determinant product for area of a triangle (this simplifies nicely, add columns 1 and 2, add rows 2 and 3), the area is $\left|\frac {3}{2}ab\right|$, so we get the answer to be $\boxed{400}$.


Instruction: Let triangle $ABC$ be a right triangle in the xy-plane with a right angle at $C$. Given that the length of the hypotenuse $AB$ is $60$, and that the medians through $A$ and $B$ lie along the lines $y=x+3$ and $y=2x+4$ respectively, find the area of triangle $ABC$.

Response: 400


Instruction: In $\triangle ABC$, $AB= 425$, $BC=450$, and $AC=510$. An interior point $P$ is then drawn, and segments are drawn through $P$ parallel to the sides of the triangle. If these three segments are of an equal length $d$, find $d$.

Response:
[asy] size(200); pathpen = black; pointpen = black +linewidth(0.6); pen s = fontsize(10); pair C=(0,0),A=(510,0),B=IP(circle(C,450),circle(A,425)); /* construct remaining points */ pair Da=IP(Circle(A,289),A--B),E=IP(Circle(C,324),B--C),Ea=IP(Circle(B,270),B--C); pair D=IP(Ea--(Ea+A-C),A--B),F=IP(Da--(Da+C-B),A--C),Fa=IP(E--(E+A-B),A--C);  D(MP("A",A,s)--MP("B",B,N,s)--MP("C",C,s)--cycle); dot(MP("D",D,NE,s));dot(MP("E",E,NW,s));dot(MP("F",F,s));dot(MP("D'",Da,NE,s));dot(MP("E'",Ea,NW,s));dot(MP("F'",Fa,s)); D(D--Ea);D(Da--F);D(Fa--E); MP("450",(B+C)/2,NW);MP("425",(A+B)/2,NE);MP("510",(A+C)/2); /*P copied from above solution*/ pair P = IP(D--Ea,E--Fa); dot(MP("P",P,N));  [/asy]
Let the points at which the segments hit the triangle be called $D, D', E, E', F, F'$ as shown above. As a result of the lines being parallel, all three smaller triangles and the larger triangle are similar ($\triangle ABC \sim \triangle DPD' \sim \triangle PEE' \sim \triangle F'PF$). The remaining three sections are parallelograms.
By similar triangles, $BE'=\frac{d}{510}\cdot450=\frac{15}{17}d$ and $EC=\frac{d}{425}\cdot450=\frac{18}{17}d$. Since $FD'=BC-EE'$, we have $900-\frac{33}{17}d=d$, so $d=\boxed{306}$.


Instruction: In $\triangle ABC$, $AB= 425$, $BC=450$, and $AC=510$. An interior point $P$ is then drawn, and segments are drawn through $P$ parallel to the sides of the triangle. If these three segments are of an equal length $d$, find $d$.

Response: 306


Instruction:
Two skaters, Allie and Billie, are at points $A$ and $B$, respectively, on a flat, frozen lake. The distance between $A$ and $B$ is $100$ meters. Allie leaves $A$ and skates at a speed of $8$ meters per second on a straight line that makes a $60^\circ$ angle with $AB$. At the same time Allie leaves $A$, Billie leaves $B$ at a speed of $7$ meters per second and follows the straight path that produces the earliest possible meeting of the two skaters, given their speeds. How many meters does Allie skate before meeting Billie?
[asy] pointpen=black; pathpen=black+linewidth(0.7);  pair A=(0,0),B=(10,0),C=6*expi(pi/3); D(B--A); D(A--C,EndArrow); MP("A",A,SW);MP("B",B,SE);MP("60^{\circ}",A+(0.3,0),NE);MP("100",(A+B)/2); [/asy]

Response:
Label the point of intersection as $C$. Since $d = rt$, $AC = 8t$ and $BC = 7t$. According to the law of cosines,
[asy] pointpen=black; pathpen=black+linewidth(0.7);  pair A=(0,0),B=(10,0),C=16*expi(pi/3); D(B--A); D(A--C); D(B--C,dashed); MP("A",A,SW);MP("B",B,SE);MP("C",C,N);MP("60^{\circ}",A+(0.3,0),NE);MP("100",(A+B)/2);MP("8t",(A+C)/2,NW);MP("7t",(B+C)/2,NE); [/asy]
\begin{align*}(7t)^2 &= (8t)^2 + 100^2 - 2 \cdot 8t \cdot 100 \cdot \cos 60^\circ\\ 0 &= 15t^2 - 800t + 10000 = 3t^2 - 160t + 2000\\ t &= \frac{160 \pm \sqrt{160^2 - 4\cdot 3 \cdot 2000}}{6} = 20, \frac{100}{3}.\end{align*}
Since we are looking for the earliest possible intersection, $20$ seconds are needed. Thus, $8 \cdot 20 = \boxed{160}$ meters is the solution.


Instruction:
Two skaters, Allie and Billie, are at points $A$ and $B$, respectively, on a flat, frozen lake. The distance between $A$ and $B$ is $100$ meters. Allie leaves $A$ and skates at a speed of $8$ meters per second on a straight line that makes a $60^\circ$ angle with $AB$. At the same time Allie leaves $A$, Billie leaves $B$ at a speed of $7$ meters per second and follows the straight path that produces the earliest possible meeting of the two skaters, given their speeds. How many meters does Allie skate before meeting Billie?
[asy] pointpen=black; pathpen=black+linewidth(0.7);  pair A=(0,0),B=(10,0),C=6*expi(pi/3); D(B--A); D(A--C,EndArrow); MP("A",A,SW);MP("B",B,SE);MP("60^{\circ}",A+(0.3,0),NE);MP("100",(A+B)/2); [/asy]

Response: 160


Instruction:
The rectangle $ABCD$ below has dimensions $AB = 12 \sqrt{3}$ and $BC = 13 \sqrt{3}$. Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at $P$. If triangle $ABP$ is cut out and removed, edges $\overline{AP}$ and $\overline{BP}$ are joined, and the figure is then creased along segments $\overline{CP}$ and $\overline{DP}$, we obtain a triangular pyramid, all four of whose faces are isosceles triangles. Find the volume of this pyramid.
[asy] pair D=origin, A=(13,0), B=(13,12), C=(0,12), P=(6.5, 6); draw(B--C--P--D--C^^D--A); filldraw(A--P--B--cycle, gray, black); label("$A$", A, SE); label("$B$", B, NE); label("$C$", C, NW); label("$D$", D, SW); label("$P$", P, N); label("$13\sqrt{3}$", A--D, S); label("$12\sqrt{3}$", A--B, E);[/asy]

Response:
Let $\triangle{ABC}$ (or the triangle with sides $12\sqrt {3}$, $13\sqrt {3}$, $13\sqrt {3}$) be the base of our tetrahedron. We set points $C$ and $D$ as $(6\sqrt {3}, 0, 0)$ and $( - 6\sqrt {3}, 0, 0)$, respectively. Using Pythagoras, we find $A$ as $(0, \sqrt {399}, 0)$. We know that the vertex of the tetrahedron ($P$) has to be of the form $(x, y, z)$, where $z$ is the altitude of the tetrahedron. Since the distance from $P$ to points $A$, $B$, and $C$ is $\frac {\sqrt {939}}{2}$, we can write three equations using the distance formula:
\begin{align*} x^{2} + (y - \sqrt {399})^{2} + z^{2} &= \frac {939}{4}\\ (x - 6\sqrt {3})^{2} + y^{2} + z^{2} &= \frac {939}{4}\\ (x + 6\sqrt {3})^{2} + y^{2} + z^{2} &= \frac {939}{4} \end{align*}
Subtracting the last two equations, we get $x = 0$. Solving for $y,z$ with a bit of effort, we eventually get $x = 0$, $y = \frac {291}{2\sqrt {399}}$, $z = \frac {99}{\sqrt {133}}$. Since the area of a triangle is $\frac {1}{2}\cdot bh$, we have the base area as $18\sqrt {133}$. Thus, the volume is $V = \frac {1}{3}\cdot18\sqrt {133}\cdot\frac {99}{\sqrt {133}} = 6\cdot99 = \boxed{594}$.


Instruction:
The rectangle $ABCD$ below has dimensions $AB = 12 \sqrt{3}$ and $BC = 13 \sqrt{3}$. Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at $P$. If triangle $ABP$ is cut out and removed, edges $\overline{AP}$ and $\overline{BP}$ are joined, and the figure is then creased along segments $\overline{CP}$ and $\overline{DP}$, we obtain a triangular pyramid, all four of whose faces are isosceles triangles. Find the volume of this pyramid.
[asy] pair D=origin, A=(13,0), B=(13,12), C=(0,12), P=(6.5, 6); draw(B--C--P--D--C^^D--A); filldraw(A--P--B--cycle, gray, black); label("$A$", A, SE); label("$B$", B, NE); label("$C$", C, NW); label("$D$", D, SW); label("$P$", P, N); label("$13\sqrt{3}$", A--D, S); label("$12\sqrt{3}$", A--B, E);[/asy]

Response: 594


Instruction: Let $P_1$ be a regular $r~\mbox{gon}$ and $P_2$ be a regular $s~\mbox{gon}$ $(r\geq s\geq 3)$ such that each interior angle of $P_1$ is $\frac{59}{58}$ as large as each interior angle of $P_2$. What's the largest possible value of $s$?

Response:
The formula for the interior angle of a regular sided polygon is $\frac{(n-2)180}{n}$.
Thus, $\frac{\frac{(r-2)180}{r}}{\frac{(s-2)180}{s}} = \frac{59}{58}$. Cross multiplying and simplifying, we get $\frac{58(r-2)}{r} = \frac{59(s-2)}{s}$. Cross multiply and combine like terms again to yield $58rs - 58 \cdot 2s = 59rs - 59 \cdot 2r \Longrightarrow 118r - 116s = rs$. Solving for $r$, we get $r = \frac{116s}{118 - s}$.
$r \ge 0$ and $s \ge 0$, making the numerator of the fraction positive. To make the denominator positive, $s < 118$; the largest possible value of $s$ is $117$.
This is achievable because the denominator is $1$, making $r$ a positive number $116 \cdot 117$ and $s = \boxed{117}$.


Instruction: Let $P_1$ be a regular $r~\mbox{gon}$ and $P_2$ be a regular $s~\mbox{gon}$ $(r\geq s\geq 3)$ such that each interior angle of $P_1$ is $\frac{59}{58}$ as large as each interior angle of $P_2$. What's the largest possible value of $s$?

Response: 117


Instruction:
A triangle has vertices $P=(-8,5)$, $Q=(-15,-19)$, and $R=(1,-7)$. The equation of the bisector of $\angle P$ can be written in the form $ax+2y+c=0$. Find $a+c$.
[asy] import graph; pointpen=black;pathpen=black+linewidth(0.7);pen f = fontsize(10); pair P=(-8,5),Q=(-15,-19),R=(1,-7),S=(7,-15),T=(-4,-17); MP("P",P,N,f);MP("Q",Q,W,f);MP("R",R,E,f); D(P--Q--R--cycle);D(P--T,EndArrow(2mm)); D((-17,0)--(4,0),Arrows(2mm));D((0,-21)--(0,7),Arrows(2mm)); [/asy]

Response:
[asy] import graph; pointpen=black;pathpen=black+linewidth(0.7);pen f = fontsize(10); pair P=(-8,5),Q=(-15,-19),R=(1,-7),S=(7,-15),T=(-4,-17),U=IP(P--T,Q--R); MP("P",P,N,f);MP("Q",Q,W,f);MP("R",R,E,f);MP("P'",U,SE,f); D(P--Q--R--cycle);D(U);D(P--U); D((-17,0)--(4,0),Arrows(2mm));D((0,-21)--(0,7),Arrows(2mm)); [/asy]
Use the angle bisector theorem to find that the angle bisector of $\angle P$ divides $QR$ into segments of length $\frac{25}{x} = \frac{15}{20 -x} \Longrightarrow x = \frac{25}{2},\ \frac{15}{2}$. It follows that $\frac{QP'}{RP'} = \frac{5}{3}$, and so $P' = \left(\frac{5x_R + 3x_Q}{8},\frac{5y_R + 3y_Q}{8}\right) = (-5,-23/2)$.
The desired answer is the equation of the line $PP'$. $PP'$ has slope $\frac{-11}{2}$, from which we find the equation to be $11x + 2y + 78 = 0$. Therefore, $a+c = \boxed{89}$.


Instruction:
A triangle has vertices $P=(-8,5)$, $Q=(-15,-19)$, and $R=(1,-7)$. The equation of the bisector of $\angle P$ can be written in the form $ax+2y+c=0$. Find $a+c$.
[asy] import graph; pointpen=black;pathpen=black+linewidth(0.7);pen f = fontsize(10); pair P=(-8,5),Q=(-15,-19),R=(1,-7),S=(7,-15),T=(-4,-17); MP("P",P,N,f);MP("Q",Q,W,f);MP("R",R,E,f); D(P--Q--R--cycle);D(P--T,EndArrow(2mm)); D((-17,0)--(4,0),Arrows(2mm));D((0,-21)--(0,7),Arrows(2mm)); [/asy]

Response: 89


Instruction:
Twelve congruent disks are placed on a circle $C$ of radius 1 in such a way that the twelve disks cover $C$, no two of the disks overlap, and so that each of the twelve disks is tangent to its two neighbors. The resulting arrangement of disks is shown in the figure below. The sum of the areas of the twelve disks can be written in the from $\pi(a-b\sqrt{c})$, where $a,b,c$ are positive integers and $c$ is not divisible by the square of any prime. Find $a+b+c$.
[asy] unitsize(100); draw(Circle((0,0),1)); dot((0,0)); draw((0,0)--(1,0)); label("$1$", (0.5,0), S);  for (int i=0; i<12; ++i) { dot((cos(i*pi/6), sin(i*pi/6))); }  for (int a=1; a<24; a+=2) { dot(((1/cos(pi/12))*cos(a*pi/12), (1/cos(pi/12))*sin(a*pi/12))); draw(((1/cos(pi/12))*cos(a*pi/12), (1/cos(pi/12))*sin(a*pi/12))--((1/cos(pi/12))*cos((a+2)*pi/12), (1/cos(pi/12))*sin((a+2)*pi/12))); draw(Circle(((1/cos(pi/12))*cos(a*pi/12), (1/cos(pi/12))*sin(a*pi/12)), tan(pi/12))); }[/asy]

Response:
We wish to find the radius of one circle, so that we can find the total area.
Notice that for them to contain the entire circle, each pair of circles must be tangent on the larger circle. Now consider two adjacent smaller circles. This means that the line connecting the radii is a segment of length $2r$ that is tangent to the larger circle at the midpoint of the two centers. Thus, we have essentially have a regular dodecagon whose vertices are the centers of the smaller triangles circumscribed about a circle of radius $1$.
We thus know that the apothem of the dodecagon is equal to $1$. To find the side length, we make a triangle consisting of a vertex, the midpoint of a side, and the center of the dodecagon, which we denote $A, M,$ and $O$ respectively. Notice that $OM=1$, and that $\triangle OMA$ is a right triangle with hypotenuse $OA$ and $m \angle MOA = 15^\circ$. Thus $AM = (1) \tan{15^\circ} = 2 - \sqrt {3}$, which is the radius of one of the circles. The area of one circle is thus $\pi(2 - \sqrt {3})^{2} = \pi (7 - 4 \sqrt {3})$, so the area of all $12$ circles is $\pi (84 - 48 \sqrt {3})$, giving an answer of $84 + 48 + 3 = \boxed{135}$.


Instruction:
Twelve congruent disks are placed on a circle $C$ of radius 1 in such a way that the twelve disks cover $C$, no two of the disks overlap, and so that each of the twelve disks is tangent to its two neighbors. The resulting arrangement of disks is shown in the figure below. The sum of the areas of the twelve disks can be written in the from $\pi(a-b\sqrt{c})$, where $a,b,c$ are positive integers and $c$ is not divisible by the square of any prime. Find $a+b+c$.
[asy] unitsize(100); draw(Circle((0,0),1)); dot((0,0)); draw((0,0)--(1,0)); label("$1$", (0.5,0), S);  for (int i=0; i<12; ++i) { dot((cos(i*pi/6), sin(i*pi/6))); }  for (int a=1; a<24; a+=2) { dot(((1/cos(pi/12))*cos(a*pi/12), (1/cos(pi/12))*sin(a*pi/12))); draw(((1/cos(pi/12))*cos(a*pi/12), (1/cos(pi/12))*sin(a*pi/12))--((1/cos(pi/12))*cos((a+2)*pi/12), (1/cos(pi/12))*sin((a+2)*pi/12))); draw(Circle(((1/cos(pi/12))*cos(a*pi/12), (1/cos(pi/12))*sin(a*pi/12)), tan(pi/12))); }[/asy]

Response: 135


Instruction: Rhombus $PQRS$ is inscribed in rectangle $ABCD$ so that vertices $P$, $Q$, $R$, and $S$ are interior points on sides $\overline{AB}$, $\overline{BC}$, $\overline{CD}$, and $\overline{DA}$, respectively. It is given that $PB=15$, $BQ=20$, $PR=30$, and $QS=40$. Let $m/n$, in lowest terms, denote the perimeter of $ABCD$. Find $m+n$.

Response:
[asy]defaultpen(fontsize(10)+linewidth(0.65)); pair A=(0,28.8), B=(38.4,28.8), C=(38.4,0), D=(0,0), O, P=(23.4,28.8), Q=(38.4,8.8), R=(15,0), S=(0,20); O=intersectionpoint(A--C,B--D); draw(A--B--C--D--cycle);draw(P--R..Q--S); draw(P--Q--R--S--cycle); label("\(A\)",A,NW);label("\(B\)",B,NE);label("\(C\)",C,SE);label("\(D\)",D,SW); label("\(P\)",P,N);label("\(Q\)",Q,E);label("\(R\)",R,SW);label("\(S\)",S,W); label("\(15\)",B/2+P/2,N);label("\(20\)",B/2+Q/2,E);label("\(O\)",O,SW); [/asy]
Let $O$ be the center of the rhombus. Via parallel sides and alternate interior angles, we see that the opposite triangles are congruent ($\triangle BPQ \cong \triangle DRS$, $\triangle APS \cong \triangle CRQ$). Quickly we realize that $O$ is also the center of the rectangle.
By the Pythagorean Theorem, we can solve for a side of the rhombus; $PQ = \sqrt{15^2 + 20^2} = 25$. Since the diagonals of a rhombus are perpendicular bisectors, we have that $OP = 15, OQ = 20$. Also, $\angle POQ = 90^{\circ}$, so quadrilateral $BPOQ$ is cyclic. By Ptolemy's Theorem, $25 \cdot OB = 20 \cdot 15 + 15 \cdot 20 = 600$.
By similar logic, we have $APOS$ is a cyclic quadrilateral. Let $AP = x$, $AS = y$. The Pythagorean Theorem gives us $x^2 + y^2 = 625\quad \mathrm{(1)}$. Ptolemy’s Theorem gives us $25 \cdot OA = 20x + 15y$. Since the diagonals of a rectangle are equal, $OA = \frac{1}{2}d = OB$, and $20x + 15y = 600\quad \mathrm{(2)}$. Solving for $y$, we get $y = 40 - \frac 43x$. Substituting into $\mathrm{(1)}$,
\begin{eqnarray*}x^2 + \left(40-\frac 43x\right)^2 &=& 625\\ 5x^2 - 192x + 1755 &=& 0\\ x = \frac{192 \pm \sqrt{192^2 - 4 \cdot 5 \cdot 1755}}{10} &=& 15, \frac{117}{5}\end{eqnarray*}
We reject $15$ because then everything degenerates into squares, but the condition that $PR \neq QS$ gives us a contradiction. Thus $x = \frac{117}{5}$, and backwards solving gives $y = \frac{44}5$. The perimeter of $ABCD$ is $2\left(20 + 15 + \frac{117}{5} + \frac{44}5\right) = \frac{672}{5}$, and $m + n = \boxed{677}$.


Instruction: Rhombus $PQRS$ is inscribed in rectangle $ABCD$ so that vertices $P$, $Q$, $R$, and $S$ are interior points on sides $\overline{AB}$, $\overline{BC}$, $\overline{CD}$, and $\overline{DA}$, respectively. It is given that $PB=15$, $BQ=20$, $PR=30$, and $QS=40$. Let $m/n$, in lowest terms, denote the perimeter of $ABCD$. Find $m+n$.

Response: 677


Instruction: A hexagon is inscribed in a circle. Five of the sides have length $81$ and the sixth, denoted by $\overline{AB}$, has length $31$. Find the sum of the lengths of the three diagonals that can be drawn from $A$.

Response:
[asy]defaultpen(fontsize(9)); pair A=expi(-pi/2-acos(475/486)), B=expi(-pi/2+acos(475/486)), C=expi(-pi/2+acos(475/486)+acos(7/18)), D=expi(-pi/2+acos(475/486)+2*acos(7/18)), E=expi(-pi/2+acos(475/486)+3*acos(7/18)), F=expi(-pi/2-acos(475/486)-acos(7/18)); draw(unitcircle);draw(A--B--C--D--E--F--A);draw(A--C..A--D..A--E); dot(A^^B^^C^^D^^E^^F); label("\(A\)",A,(-1,-1));label("\(B\)",B,(1,-1));label("\(C\)",C,(1,0)); label("\(D\)",D,(1,1));label("\(E\)",E,(-1,1));label("\(F\)",F,(-1,0)); label("31",A/2+B/2,(0.7,1));label("81",B/2+C/2,(0.45,-0.2)); label("81",C/2+D/2,(-1,-1));label("81",D/2+E/2,(0,-1)); label("81",E/2+F/2,(1,-1));label("81",F/2+A/2,(1,1)); label("\(x\)",A/2+C/2,(-1,1));label("\(y\)",A/2+D/2,(1,-1.5)); label("\(z\)",A/2+E/2,(1,0)); [/asy]
Let $x=AC=BF$, $y=AD=BE$, and $z=AE=BD$.
Ptolemy's Theorem on $ABCD$ gives $81y+31\cdot 81=xz$, and Ptolemy on $ACDF$ gives $x\cdot z+81^2=y^2$. Subtracting these equations give $y^2-81y-112\cdot 81=0$, and from this $y=144$. Ptolemy on $ADEF$ gives $81y+81^2=z^2$, and from this $z=135$. Finally, plugging back into the first equation gives $x=105$, so $x+y+z=105+144+135=\boxed{384}$.


Instruction: A hexagon is inscribed in a circle. Five of the sides have length $81$ and the sixth, denoted by $\overline{AB}$, has length $31$. Find the sum of the lengths of the three diagonals that can be drawn from $A$.

Response: 384


Instruction: Rectangle $ABCD$ has sides $\overline {AB}$ of length 4 and $\overline {CB}$ of length 3. Divide $\overline {AB}$ into 168 congruent segments with points $A=P_0, P_1, \ldots, P_{168}=B$, and divide $\overline {CB}$ into 168 congruent segments with points $C=Q_0, Q_1, \ldots, Q_{168}=B$. For $1 \le k \le 167$, draw the segments $\overline {P_kQ_k}$. Repeat this construction on the sides $\overline {AD}$ and $\overline {CD}$, and then draw the diagonal $\overline {AC}$. Find the sum of the lengths of the 335 parallel segments drawn.

Response:
[asy] real r = 0.35; size(220); pointpen=black;pathpen=black+linewidth(0.65);pen f = fontsize(8); pair A=(0,0),B=(4,0),C=(4,3),D=(0,3); D(A--B--C--D--cycle); pair P1=A+(r,0),P2=A+(2r,0),P3=B-(r,0),P4=B-(2r,0); pair Q1=C-(0,r),Q2=C-(0,2r),Q3=B+(0,r),Q4=B+(0,2r); D(A--C);D(P1--Q1);D(P2--Q2);D(P3--Q3);D(P4--Q4); MP("A",A,f);MP("B",B,SE,f);MP("C",C,NE,f);MP("D",D,W,f); MP("P_1",P1,f);MP("P_2",P2,f);MP("P_{167}",P3,f);MP("P_{166}",P4,f);MP("Q_1",Q1,E,f);MP("Q_2",Q2,E,f);MP("Q_{167}",Q3,E,f);MP("Q_{166}",Q4,E,f); MP("4",(A+B)/2,N,f);MP("\cdots",(A+B)/2,f); MP("3",(B+C)/2,W,f);MP("\vdots",(C+B)/2,E,f); [/asy]
The length of the diagonal is $\sqrt{3^2 + 4^2} = 5$ (a 3-4-5 right triangle). For each $k$, $\overline{P_kQ_k}$ is the hypotenuse of a $3-4-5$ right triangle with sides of $3 \cdot \frac{168-k}{168}, 4 \cdot \frac{168-k}{168}$. Thus, its length is $5 \cdot \frac{168-k}{168}$. Let $a_k=\frac{5(168-k)}{168}$. We want to find $2\sum\limits_{k=1}^{168} a_k-5$ since we are over counting the diagonal. $2\sum\limits_{k=1}^{168} \frac{5(168-k)}{168}-5 =2\frac{(0+5)\cdot169}{2}-5 =168\cdot5 =\boxed{840}$.


Instruction: Rectangle $ABCD$ has sides $\overline {AB}$ of length 4 and $\overline {CB}$ of length 3. Divide $\overline {AB}$ into 168 congruent segments with points $A=P_0, P_1, \ldots, P_{168}=B$, and divide $\overline {CB}$ into 168 congruent segments with points $C=Q_0, Q_1, \ldots, Q_{168}=B$. For $1 \le k \le 167$, draw the segments $\overline {P_kQ_k}$. Repeat this construction on the sides $\overline {AD}$ and $\overline {CD}$, and then draw the diagonal $\overline {AC}$. Find the sum of the lengths of the 335 parallel segments drawn.

Response: 840


Instruction: In triangle $ABC$, $A'$, $B'$, and $C'$ are on the sides $BC$, $AC$, and $AB$, respectively. Given that $AA'$, $BB'$, and $CC'$ are concurrent at the point $O$, and that $\frac{AO}{OA'}+\frac{BO}{OB'}+\frac{CO}{OC'}=92$, find $\frac{AO}{OA'}\cdot \frac{BO}{OB'}\cdot \frac{CO}{OC'}$.

Response: Let $K_A=[BOC], K_B=[COA],$ and $K_C=[AOB].$ Due to triangles $BOC$ and $ABC$ having the same base,\[\frac{AO}{OA'}+1=\frac{AA'}{OA'}=\frac{[ABC]}{[BOC]}=\frac{K_A+K_B+K_C}{K_A}.\]Therefore, we have\[\frac{AO}{OA'}=\frac{K_B+K_C}{K_A}\]\[\frac{BO}{OB'}=\frac{K_A+K_C}{K_B}\]\[\frac{CO}{OC'}=\frac{K_A+K_B}{K_C}.\]Thus, we are given\[\frac{K_B+K_C}{K_A}+\frac{K_A+K_C}{K_B}+\frac{K_A+K_B}{K_C}=92.\]Combining and expanding gives\[\frac{K_A^2K_B+K_AK_B^2+K_A^2K_C+K_AK_C^2+K_B^2K_C+K_BK_C^2}{K_AK_BK_C}=92.\]We desire $\frac{(K_B+K_C)(K_C+K_A)(K_A+K_B)}{K_AK_BK_C}.$ Expanding this gives\[\frac{K_A^2K_B+K_AK_B^2+K_A^2K_C+K_AK_C^2+K_B^2K_C+K_BK_C^2}{K_AK_BK_C}+2=\boxed{94}.\]


Instruction: In triangle $ABC$, $A'$, $B'$, and $C'$ are on the sides $BC$, $AC$, and $AB$, respectively. Given that $AA'$, $BB'$, and $CC'$ are concurrent at the point $O$, and that $\frac{AO}{OA'}+\frac{BO}{OB'}+\frac{CO}{OC'}=92$, find $\frac{AO}{OA'}\cdot \frac{BO}{OB'}\cdot \frac{CO}{OC'}$.

Response: 94


Instruction: Faces $ABC$ and $BCD$ of tetrahedron $ABCD$ meet at an angle of $30^\circ$. The area of face $ABC$ is $120$, the area of face $BCD$ is $80$, and $BC=10$. Find the volume of the tetrahedron.

Response:
Since the area $BCD=80=\frac{1}{2}\cdot10\cdot16$, the perpendicular from $D$ to $BC$ has length $16$.
The perpendicular from $D$ to $ABC$ is $16 \cdot \sin 30^\circ=8$. Therefore, the volume is $\frac{8\cdot120}{3}=\boxed{320}$.


Instruction: Faces $ABC$ and $BCD$ of tetrahedron $ABCD$ meet at an angle of $30^\circ$. The area of face $ABC$ is $120$, the area of face $BCD$ is $80$, and $BC=10$. Find the volume of the tetrahedron.

Response: 320


Instruction: Trapezoid $ABCD$ has sides $AB=92$, $BC=50$, $CD=19$, and $AD=70$, with $AB$ parallel to $CD$. A circle with center $P$ on $AB$ is drawn tangent to $BC$ and $AD$. Given that $AP=\frac mn$, where $m$ and $n$ are relatively prime positive integers, find $m+n$.

Response:
Let $AP=x$ so that $PB=92-x.$ Extend $AD, BC$ to meet at $X,$ and note that $XP$ bisects $\angle AXB;$ let it meet $CD$ at $E.$ Using the angle bisector theorem, we let $XB=y(92-x), XA=xy$ for some $y.$
Then $XD=xy-70, XC=y(92-x)-50,$ thus\[\frac{xy-70}{y(92-x)-50} = \frac{XD}{XC} = \frac{ED}{EC}=\frac{AP}{PB} = \frac{x}{92-x},\]which we can rearrange, expand and cancel to get $120x=70\cdot 92,$ hence $AP=x=\frac{161}{3}$. This gives us a final answer of $161+3=\boxed{164}$.


Instruction: Trapezoid $ABCD$ has sides $AB=92$, $BC=50$, $CD=19$, and $AD=70$, with $AB$ parallel to $CD$. A circle with center $P$ on $AB$ is drawn tangent to $BC$ and $AD$. Given that $AP=\frac mn$, where $m$ and $n$ are relatively prime positive integers, find $m+n$.

Response: 164


Instruction: Euler's formula states that for a convex polyhedron with $V$ vertices, $E$ edges, and $F$ faces, $V-E+F=2$. A particular convex polyhedron has 32 faces, each of which is either a triangle or a pentagon. At each of its $V$ vertices, $T$ triangular faces and $P$ pentagonal faces meet. What is the value of $100P+10T+V$?

Response:
The convex polyhedron of the problem can be easily visualized; it corresponds to a dodecahedron (a regular solid with $12$ equilateral pentagons) in which the $20$ vertices have all been truncated to form $20$ equilateral triangles with common vertices. The resulting solid has then $p=12$ smaller equilateral pentagons and $t=20$ equilateral triangles yielding a total of $t+p=F=32$ faces. In each vertex, $T=2$ triangles and $P=2$ pentagons are concurrent. Now, the number of edges $E$ can be obtained if we count the number of sides that each triangle and pentagon contributes: $E=\frac{3t+5p}{2}$, (the factor $2$ in the denominator is because we are counting twice each edge, since two adjacent faces share one edge). Thus, $E=60$. Finally, using Euler's formula we have $V=E-30=30$.
In summary, the solution to the problem is $100P+10T+V=\boxed{250}$.


Instruction: Euler's formula states that for a convex polyhedron with $V$ vertices, $E$ edges, and $F$ faces, $V-E+F=2$. A particular convex polyhedron has 32 faces, each of which is either a triangle or a pentagon. At each of its $V$ vertices, $T$ triangular faces and $P$ pentagonal faces meet. What is the value of $100P+10T+V$?

Response: 250


Instruction: Jenny and Kenny are walking in the same direction, Kenny at 3 feet per second and Jenny at 1 foot per second, on parallel paths that are 200 feet apart. A tall circular building 100 feet in diameter is centered midway between the paths. At the instant when the building first blocks the line of sight between Jenny and Kenny, they are 200 feet apart. Let $t\,$ be the amount of time, in seconds, before Jenny and Kenny can see each other again. If $t\,$ is written as a fraction in lowest terms, what is the sum of the numerator and denominator?

Response: Consider the unit cicle of radius 50. Assume that they start at points $(-50,100)$ and $(-50,-100).$ Then at time $t$, they end up at points $(-50+t,100)$ and $(-50+3t,-100).$ The equation of the line connecting these points and the equation of the circle are\begin{align}y&=-\frac{100}{t}x+200-\frac{5000}{t}\\50^2&=x^2+y^2\end{align}.When they see each other again, the line connecting the two points will be tangent to the circle at the point $(x,y).$ Since the radius is perpendicular to the tangent we get\[-\frac{x}{y}=-\frac{100}{t}\]or $xt=100y.$ Now substitute\[y= \frac{xt}{100}\]into $(2)$ and get\[x=\frac{5000}{\sqrt{100^2+t^2}}.\]Now substitute this and\[y=\frac{xt}{100}\]into $(1)$ and solve for $t$ to get\[t=\frac{160}{3}.\]Finally, the sum of the numerator and denominator is $160+3=\boxed{163}.$


Instruction: Jenny and Kenny are walking in the same direction, Kenny at 3 feet per second and Jenny at 1 foot per second, on parallel paths that are 200 feet apart. A tall circular building 100 feet in diameter is centered midway between the paths. At the instant when the building first blocks the line of sight between Jenny and Kenny, they are 200 feet apart. Let $t\,$ be the amount of time, in seconds, before Jenny and Kenny can see each other again. If $t\,$ is written as a fraction in lowest terms, what is the sum of the numerator and denominator?

Response: 163


Instruction: Let $\overline{CH}$ be an altitude of $\triangle ABC$. Let $R\,$ and $S\,$ be the points where the circles inscribed in the triangles $ACH\,$ and $BCH$ are tangent to $\overline{CH}$. If $AB = 1995\,$, $AC = 1994\,$, and $BC = 1993\,$, then $RS\,$ can be expressed as $m/n\,$, where $m\,$ and $n\,$ are relatively prime integers. Find $m + n\,$.

Response:
[asy] unitsize(48); pair A,B,C,H; A=(8,0); B=origin; C=(3,4); H=(3,0); draw(A--B--C--cycle); draw(C--H); label("$A$",A,SE); label("$B$",B,SW); label("$C$",C,N); label("$H$",H,NE); draw(circle((2,1),1)); pair [] x=intersectionpoints(C--H,circle((2,1),1)); dot(x[0]); label("$S$",x[0],SW); draw(circle((4.29843788128,1.29843788128),1.29843788128)); pair [] y=intersectionpoints(C--H,circle((4.29843788128,1.29843788128),1.29843788128)); dot(y[0]); label("$R$",y[0],NE); label("$1993$",(1.5,2),NW); label("$1994$",(5.5,2),NE); label("$1995$",(4,0),S); [/asy]
From the Pythagorean Theorem, $AH^2+CH^2=1994^2$, and $(1995-AH)^2+CH^2=1993^2$.
Subtracting those two equations yields $AH^2-(1995-AH)^2=3987$.
After simplification, we see that $2*1995AH-1995^2=3987$, or $AH=\frac{1995}{2}+\frac{3987}{2*1995}$.
Note that $AH+BH=1995$.
Therefore we have that $BH=\frac{1995}{2}-\frac{3987}{2*1995}$.
Therefore $AH-BH=\frac{3987}{1995}$.
Now note that $RS=|HR-HS|$, $RH=\frac{AH+CH-AC}{2}$, and $HS=\frac{CH+BH-BC}{2}$.
Therefore we have $RS=\left| \frac{AH+CH-AC-CH-BH+BC}{2} \right|=\frac{|AH-BH-1994+1993|}{2}$.
Plugging in $AH-BH$ and simplifying, we have $RS=\frac{1992}{1995*2}=\frac{332}{665} \rightarrow 332+665=\boxed{997}$.


Instruction: Let $\overline{CH}$ be an altitude of $\triangle ABC$. Let $R\,$ and $S\,$ be the points where the circles inscribed in the triangles $ACH\,$ and $BCH$ are tangent to $\overline{CH}$. If $AB = 1995\,$, $AC = 1994\,$, and $BC = 1993\,$, then $RS\,$ can be expressed as $m/n\,$, where $m\,$ and $n\,$ are relatively prime integers. Find $m + n\,$.

Response: 997


Instruction: In triangle $ABC,\,$ angle $C$ is a right angle and the altitude from $C\,$ meets $\overline{AB}\,$ at $D.\,$ The lengths of the sides of $\triangle ABC\,$ are integers, $BD=29^3,\,$ and $\cos B=m/n\,$, where $m\,$ and $n\,$ are relatively prime positive integers. Find $m+n.\,$

Response:
Since $\triangle ABC \sim \triangle CBD$, we have $\frac{BC}{AB} = \frac{29^3}{BC} \Longrightarrow BC^2 = 29^3 AB$. It follows that $29^2 | BC$ and $29 | AB$, so $BC$ and $AB$ are in the form $29^2 x$ and $29 x^2$, respectively, where x is an integer.
By the Pythagorean Theorem, we find that $AC^2 + BC^2 = AB^2 \Longrightarrow (29^2x)^2 + AC^2 = (29 x^2)^2$, so $29x | AC$. Letting $y = AC / 29x$, we obtain after dividing through by $(29x)^2$, $29^2 = x^2 - y^2 = (x-y)(x+y)$. As $x,y \in \mathbb{Z}$, the pairs of factors of $29^2$ are $(1,29^2)(29,29)$; clearly $y = \frac{AC}{29x} \neq 0$, so $x-y = 1, x+y= 29^2$. Then, $x = \frac{1+29^2}{2} = 421$.
Thus, $\cos B = \frac{BC}{AB} = \frac{29^2 x}{29x^2} = \frac{29}{421}$, and $m+n = \boxed{450}$.


Instruction: In triangle $ABC,\,$ angle $C$ is a right angle and the altitude from $C\,$ meets $\overline{AB}\,$ at $D.\,$ The lengths of the sides of $\triangle ABC\,$ are integers, $BD=29^3,\,$ and $\cos B=m/n\,$, where $m\,$ and $n\,$ are relatively prime positive integers. Find $m+n.\,$

Response: 450


Instruction: A fenced, rectangular field measures $24$ meters by $52$ meters. An agricultural researcher has 1994 meters of fence that can be used for internal fencing to partition the field into congruent, square test plots. The entire field must be partitioned, and the sides of the squares must be parallel to the edges of the field. What is the largest number of square test plots into which the field can be partitioned using all or some of the 1994 meters of fence?

Response:
Suppose there are $n$ squares in every column of the grid, so there are $\frac{52}{24}n = \frac {13}6n$ squares in every row. Then $6|n$, and our goal is to maximize the value of $n$.
Each vertical fence has length $24$, and there are $\frac{13}{6}n - 1$ vertical fences; each horizontal fence has length $52$, and there are $n-1$ such fences. Then the total length of the internal fencing is $24\left(\frac{13n}{6}-1\right) + 52(n-1) = 104n - 76 \le 1994 \Longrightarrow n \le \frac{1035}{52} \approx 19.9$, so $n \le 19$. The largest multiple of $6$ that is $\le 19$ is $n = 18$, which we can easily verify works, and the answer is $\frac{13}{6}n^2 = \boxed{702}$.


Instruction: A fenced, rectangular field measures $24$ meters by $52$ meters. An agricultural researcher has 1994 meters of fence that can be used for internal fencing to partition the field into congruent, square test plots. The entire field must be partitioned, and the sides of the squares must be parallel to the edges of the field. What is the largest number of square test plots into which the field can be partitioned using all or some of the 1994 meters of fence?

Response: 702


Instruction: Given a point $P$ on a triangular piece of paper $ABC,\,$ consider the creases that are formed in the paper when $A, B,\,$ and $C\,$ are folded onto $P.\,$ Let us call $P$ a fold point of $\triangle ABC\,$ if these creases, which number three unless $P$ is one of the vertices, do not intersect. Suppose that $AB=36, AC=72,\,$ and $\angle B=90^\circ.\,$ Then the area of the set of all fold points of $\triangle ABC\,$ can be written in the form $q\pi-r\sqrt{s},\,$ where $q, r,\,$ and $s\,$ are positive integers and $s\,$ is not divisible by the square of any prime. What is $q+r+s\,$?

Response:
Let $O_{AB}$ be the intersection of the perpendicular bisectors (in other words, the intersections of the creases) of $\overline{PA}$ and $\overline{PB}$, and so forth. Then $O_{AB}, O_{BC}, O_{CA}$ are, respectively, the circumcenters of $\triangle PAB, PBC, PCA$. According to the problem statement, the circumcenters of the triangles cannot lie within the interior of the respective triangles, since they are not on the paper. It follows that $\angle APB, \angle BPC, \angle CPA > 90^{\circ}$; the locus of each of the respective conditions for $P$ is the region inside the (semi)circles with diameters $\overline{AB}, \overline{BC}, \overline{CA}$.
We note that the circle with diameter $AC$ covers the entire triangle because it is the circumcircle of $\triangle ABC$, so it suffices to take the intersection of the circles about $AB, BC$. We note that their intersection lies entirely within $\triangle ABC$ (the chord connecting the endpoints of the region is in fact the altitude of $\triangle ABC$ from $B$). Thus, the area of the locus of $P$ (shaded region below) is simply the sum of two segments of the circles. If we construct the midpoints of $M_1, M_2 = \overline{AB}, \overline{BC}$ and note that $\triangle M_1BM_2 \sim \triangle ABC$, we see that thse segments respectively cut a $120^{\circ}$ arc in the circle with radius $18$ and $60^{\circ}$ arc in the circle with radius $18\sqrt{3}$.
[asy] pair project(pair X, pair Y, real r){return X+r*(Y-X);} path endptproject(pair X, pair Y, real a, real b){return project(X,Y,a)--project(X,Y,b);}  pathpen = linewidth(1); size(250); pen dots = linetype("2 3") + linewidth(0.7), dashes = linetype("8 6")+linewidth(0.7)+blue, bluedots = linetype("1 4") + linewidth(0.7) + blue; pair B = (0,0), A=(36,0), C=(0,36*3^.5), P=D(MP("P",(6,25), NE)), F = D(foot(B,A,C)); D(D(MP("A",A)) -- D(MP("B",B)) -- D(MP("C",C,N)) -- cycle); fill(arc((A+B)/2,18,60,180) -- arc((B+C)/2,18*3^.5,-90,-30) -- cycle, rgb(0.8,0.8,0.8)); D(arc((A+B)/2,18,0,180),dots); D(arc((B+C)/2,18*3^.5,-90,90),dots); D(arc((A+C)/2,36,120,300),dots); D(B--F,dots); D(D((B+C)/2)--F--D((A+B)/2),dots); D(C--P--B,dashes);D(P--A,dashes);  pair Fa = bisectorpoint(P,A), Fb = bisectorpoint(P,B), Fc = bisectorpoint(P,C); path La = endptproject((A+P)/2,Fa,20,-30), Lb = endptproject((B+P)/2,Fb,12,-35); D(La,bluedots);D(Lb,bluedots);D(endptproject((C+P)/2,Fc,18,-15),bluedots);D(IP(La,Lb),blue);  [/asy]	The diagram shows $P$ outside of the grayed locus; notice that the creases [the dotted blue] intersect within the triangle, which is against the problem conditions. The area of the locus is the sum of two segments of two circles; these segments cut out $120^{\circ}, 60^{\circ}$ angles by simple similarity relations and angle-chasing.
Hence, the answer is, using the $\frac 12 ab\sin C$ definition of triangle area, $\left[\frac{\pi}{3} \cdot 18^2 - \frac{1}{2} \cdot 18^2 \sin \frac{2\pi}{3} \right] + \left[\frac{\pi}{6} \cdot \left(18\sqrt{3}\right)^2 - \frac{1}{2} \cdot (18\sqrt{3})^2 \sin \frac{\pi}{3}\right] = 270\pi - 324\sqrt{3}$, and $q+r+s = \boxed{597}$.


Instruction: Given a point $P$ on a triangular piece of paper $ABC,\,$ consider the creases that are formed in the paper when $A, B,\,$ and $C\,$ are folded onto $P.\,$ Let us call $P$ a fold point of $\triangle ABC\,$ if these creases, which number three unless $P$ is one of the vertices, do not intersect. Suppose that $AB=36, AC=72,\,$ and $\angle B=90^\circ.\,$ Then the area of the set of all fold points of $\triangle ABC\,$ can be written in the form $q\pi-r\sqrt{s},\,$ where $q, r,\,$ and $s\,$ are positive integers and $s\,$ is not divisible by the square of any prime. What is $q+r+s\,$?

Response: 597


Instruction:
The graphs of the equations
$y=k, \qquad y=\sqrt{3}x+2k, \qquad y=-\sqrt{3}x+2k,$
are drawn in the coordinate plane for $k=-10,-9,-8,\ldots,9,10.\,$ These 63 lines cut part of the plane into equilateral triangles of side $2/\sqrt{3}.\,$ How many such triangles are formed?

Response:
We note that the lines partition the hexagon of the six extremal lines into disjoint unit regular triangles, and forms a series of unit regular triangles along the edge of the hexagon.
[asy] size(200); picture pica, picb, picc; int i; for(i=-10;i<=10;++i){ if((i%10) == 0){draw(pica,(-20/sqrt(3)-abs((0,i))/sqrt(3),i)--(20/sqrt(3)+abs((0,i))/sqrt(3),i),black+0.7);} else{draw(pica,(-20/sqrt(3)-abs((0,i))/sqrt(3),i)--(20/sqrt(3)+abs((0,i))/sqrt(3),i));} } picb = rotate(120,origin)*pica; picc = rotate(240,origin)*pica; add(pica);add(picb);add(picc); [/asy]
Solving the above equations for $k=\pm 10$, we see that the hexagon in question is regular, with side length $\frac{20}{\sqrt{3}}$. Then, the number of triangles within the hexagon is simply the ratio of the area of the hexagon to the area of a regular triangle. Since the ratio of the area of two similar figures is the square of the ratio of their side lengths, we see that the ratio of the area of one of the six equilateral triangles composing the regular hexagon to the area of a unit regular triangle is just $\left(\frac{20/\sqrt{3}}{2/\sqrt{3}}\right)^2 = 100$. Thus, the total number of unit triangles is $6 \times 100 = 600$.
There are $6 \cdot 10$ equilateral triangles formed by lines on the edges of the hexagon. Thus, our answer is $600+60 = \boxed{660}$.


Instruction:
The graphs of the equations
$y=k, \qquad y=\sqrt{3}x+2k, \qquad y=-\sqrt{3}x+2k,$
are drawn in the coordinate plane for $k=-10,-9,-8,\ldots,9,10.\,$ These 63 lines cut part of the plane into equilateral triangles of side $2/\sqrt{3}.\,$ How many such triangles are formed?

Response: 660


Instruction: The points $(0,0)\,$, $(a,11)\,$, and $(b,37)\,$ are the vertices of an equilateral triangle. Find the value of $ab\,$.

Response:
Consider the points on the complex plane. The point $b+37i$ is then a rotation of $60$ degrees of $a+11i$ about the origin, so:
\[(a+11i)\left(\mathrm{cis}\,60^{\circ}\right) = (a+11i)\left(\frac 12+\frac{\sqrt{3}i}2\right)=b+37i.\]
Equating the real and imaginary parts, we have:
\begin{align*}b&=\frac{a}{2}-\frac{11\sqrt{3}}{2}\\37&=\frac{11}{2}+\frac{a\sqrt{3}}{2} \end{align*}
Solving this system, we find that $a=21\sqrt{3}, b=5\sqrt{3}$. Thus, the answer is $\boxed{315}$.
Note: There is another solution where the point $b+37i$ is a rotation of $-60$ degrees of $a+11i$; however, this triangle is just a reflection of the first triangle by the $y$-axis, and the signs of $a$ and $b$ are flipped. However, the product $ab$ is unchanged.


Instruction: The points $(0,0)\,$, $(a,11)\,$, and $(b,37)\,$ are the vertices of an equilateral triangle. Find the value of $ab\,$.

Response: 315


Instruction: Pyramid $OABCD$ has square base $ABCD,$ congruent edges $\overline{OA}, \overline{OB}, \overline{OC},$ and $\overline{OD},$ and $\angle AOB=45^\circ.$ Let $\theta$ be the measure of the dihedral angle formed by faces $OAB$ and $OBC.$ Given that $\cos \theta=m+\sqrt{n},$ where $m$ and $n$ are integers, find $m+n.$

Response:
[asy] import three;  // calculate intersection of line and plane // p = point on line // d = direction of line // q = point in plane // n = normal to plane triple lineintersectplan(triple p, triple d, triple q, triple n) { return (p + dot(n,q - p)/dot(n,d)*d); }   // projection of point A onto line BC triple projectionofpointontoline(triple A, triple B, triple C) { return lineintersectplan(B, B - C, A, B - C); }  currentprojection=perspective(2,1,1);  triple A, B, C, D, O, P;  A = (sqrt(2 - sqrt(2)), sqrt(2 - sqrt(2)), 0); B = (-sqrt(2 - sqrt(2)), sqrt(2 - sqrt(2)), 0); C = (-sqrt(2 - sqrt(2)), -sqrt(2 - sqrt(2)), 0); D = (sqrt(2 - sqrt(2)), -sqrt(2 - sqrt(2)), 0); O = (0,0,sqrt(2*sqrt(2))); P = projectionofpointontoline(A,O,B);  draw(D--A--B); draw(B--C--D,dashed); draw(A--O); draw(B--O); draw(C--O,dashed); draw(D--O); draw(A--P); draw(P--C,dashed);  label("$A$", A, S); label("$B$", B, E); label("$C$", C, NW); label("$D$", D, W); label("$O$", O, N); dot("$P$", P, NE); [/asy]
The angle $\theta$ is the angle formed by two perpendiculars drawn to $BO$, one on the plane determined by $OAB$ and the other by $OBC$. Let the perpendiculars from $A$ and $C$ to $\overline{OB}$ meet $\overline{OB}$ at $P.$ Without loss of generality, let $AP = 1.$ It follows that $\triangle OPA$ is a $45-45-90$ right triangle, so $OP = AP = 1,$ $OB = OA = \sqrt {2},$ and $AB = \sqrt {4 - 2\sqrt {2}}.$ Therefore, $AC = \sqrt {8 - 4\sqrt {2}}.$
From the Law of Cosines, $AC^{2} = AP^{2} + PC^{2} - 2(AP)(PC)\cos \theta,$ so
\[8 - 4\sqrt {2} = 1 + 1 - 2\cos \theta \Longrightarrow \cos \theta = - 3 + 2\sqrt {2} = - 3 + \sqrt{8}.\]
Thus $m + n = \boxed{5}$.


Instruction: Pyramid $OABCD$ has square base $ABCD,$ congruent edges $\overline{OA}, \overline{OB}, \overline{OC},$ and $\overline{OD},$ and $\angle AOB=45^\circ.$ Let $\theta$ be the measure of the dihedral angle formed by faces $OAB$ and $OBC.$ Given that $\cos \theta=m+\sqrt{n},$ where $m$ and $n$ are integers, find $m+n.$

Response: 5


Instruction: In a circle of radius $42$, two chords of length $78$ intersect at a point whose distance from the center is $18$. The two chords divide the interior of the circle into four regions. Two of these regions are bordered by segments of unequal lengths, and the area of either of them can be expressed uniquely in the form $m\pi-n\sqrt{d},$ where $m, n,$ and $d$ are positive integers and $d$ is not divisible by the square of any prime number. Find $m+n+d.$

Response:
Let the center of the circle be $O$, and the two chords be $\overline{AB}, \overline{CD}$ and intersecting at $E$, such that $AE = CE < BE = DE$. Let $F$ be the midpoint of $\overline{AB}$. Then $\overline{OF} \perp \overline{AB}$.
[asy] size(200); pathpen = black + linewidth(0.7); pen d = dashed+linewidth(0.7); pair O = (0,0), E=(0,18), B=E+48*expi(11*pi/6), D=E+48*expi(7*pi/6), A=E+30*expi(5*pi/6), C=E+30*expi(pi/6), F=foot(O,B,A); D(CR(D(MP("O",O)),42)); D(MP("A",A,NW)--MP("B",B,SE)); D(MP("C",C,NE)--MP("D",D,SW)); D(MP("E",E,N)); D(C--B--O--E,d);D(O--D(MP("F",F,NE)),d); MP("39",(B+F)/2,NE);MP("30",(C+E)/2,NW);MP("42",(B+O)/2); [/asy]
By the Pythagorean Theorem, $OF = \sqrt{OB^2 - BF^2} = \sqrt{42^2 - 39^2} = 9\sqrt{3}$, and $EF = \sqrt{OE^2 - OF^2} = 9$. Then $OEF$ is a $30-60-90$ right triangle, so $\angle OEB = \angle OED = 60^{\circ}$. Thus $\angle BEC = 60^{\circ}$, and by the Law of Cosines,
$BC^2 = BE^2 + CE^2 - 2 \cdot BE \cdot CE \cos 60^{\circ} = 42^2.$
It follows that $\triangle BCO$ is an equilateral triangle, so $\angle BOC = 60^{\circ}$. The desired area can be broken up into two regions, $\triangle BCE$ and the region bounded by $\overline{BC}$ and minor arc $\stackrel{\frown}{BC}$. The former can be found by Heron's formula to be $[BCE] = \sqrt{60(60-48)(60-42)(60-30)} = 360\sqrt{3}$. The latter is the difference between the area of sector $BOC$ and the equilateral $\triangle BOC$, or $\frac{1}{6}\pi (42)^2 - \frac{42^2 \sqrt{3}}{4} = 294\pi - 441\sqrt{3}$.
Thus, the desired area is $360\sqrt{3} + 294\pi - 441\sqrt{3} = 294\pi - 81\sqrt{3}$, and $m+n+d = \boxed{378}$.


Instruction: In a circle of radius $42$, two chords of length $78$ intersect at a point whose distance from the center is $18$. The two chords divide the interior of the circle into four regions. Two of these regions are bordered by segments of unequal lengths, and the area of either of them can be expressed uniquely in the form $m\pi-n\sqrt{d},$ where $m, n,$ and $d$ are positive integers and $d$ is not divisible by the square of any prime number. Find $m+n+d.$

Response: 378


Instruction:
Circles of radius $3$ and $6$ are externally tangent to each other and are internally tangent to a circle of radius $9$. The circle of radius $9$ has a chord that is a common external tangent of the other two circles. Find the square of the length of this chord.
[asy] pointpen = black; pathpen = black + linewidth(0.7); size(150); pair A=(0,0), B=(6,0), C=(-3,0), D=C+6*expi(acos(1/3)), F=B+3*expi(acos(1/3)), P=IP(F--F+3*(D-F),CR(A,9)), Q=IP(F--F+3*(F-D),CR(A,9)); D(CR(A,9)); D(CR(B,3)); D(CR(C,6)); D(P--Q); [/asy]

Response:
We label the points as following: the centers of the circles of radii $3,6,9$ are $O_3,O_6,O_9$ respectively, and the endpoints of the chord are $P,Q$. Let $A_3,A_6,A_9$ be the feet of the perpendiculars from $O_3,O_6,O_9$ to $\overline{PQ}$ (so $A_3,A_6$ are the points of tangency). Then we note that $\overline{O_3A_3} \parallel \overline{O_6A_6} \parallel \overline{O_9A_9}$, and $O_6O_9 : O_9O_3 = 3:6 = 1:2$. Thus, $O_9A_9 = \frac{2 \cdot O_6A_6 + 1 \cdot O_3A_3}{3} = 5$ (consider similar triangles). Applying the Pythagorean Theorem to $\triangle O_9A_9P$, we find that\[PQ^2 = 4(A_9P)^2 = 4[(O_9P)^2-(O_9A_9)^2] = 4[9^2-5^2] = \boxed{224}\]
[asy] pointpen = black; pathpen = black + linewidth(0.7); size(150); pair A=(0,0), B=(6,0), C=(-3,0), D=C+6*expi(acos(1/3)), F=B+3*expi(acos(1/3)),G=5*expi(acos(1/3)), P=IP(F--F+3*(D-F),CR(A,9)), Q=IP(F--F+3*(F-D),CR(A,9)); D(CR(D(MP("O_9",A)),9)); D(CR(D(MP("O_3",B)),3)); D(CR(D(MP("O_6",C)),6)); D(MP("P",P,NW)--MP("Q",Q,NE)); D((-9,0)--(9,0));  D(A--MP("A_9",G,N)); D(B--MP("A_3",F,N)); D(C--MP("A_6",D,N)); D(A--P); D(rightanglemark(A,G,P,12)); [/asy]


Instruction:
Circles of radius $3$ and $6$ are externally tangent to each other and are internally tangent to a circle of radius $9$. The circle of radius $9$ has a chord that is a common external tangent of the other two circles. Find the square of the length of this chord.
[asy] pointpen = black; pathpen = black + linewidth(0.7); size(150); pair A=(0,0), B=(6,0), C=(-3,0), D=C+6*expi(acos(1/3)), F=B+3*expi(acos(1/3)), P=IP(F--F+3*(D-F),CR(A,9)), Q=IP(F--F+3*(F-D),CR(A,9)); D(CR(A,9)); D(CR(B,3)); D(CR(C,6)); D(P--Q); [/asy]

Response: 224


Instruction: A wooden cube, whose edges are one centimeter long, rests on a horizontal surface. Illuminated by a point source of light that is $x$ centimeters directly above an upper vertex, the cube casts a shadow on the horizontal surface. The area of the shadow, which does not include the area beneath the cube is 48 square centimeters. Find the greatest integer that does not exceed $1000x$.

Response: [asy] import three; size(250);defaultpen(0.7+fontsize(9)); real unit = 0.5;  real r = 2.8; triple O=(0,0,0), P=(0,0,unit+unit/(r-1)); dot(P); draw(O--P); draw(O--(unit,0,0)--(unit,0,unit)--(0,0,unit)); draw(O--(0,unit,0)--(0,unit,unit)--(0,0,unit)); draw((unit,0,0)--(unit,unit,0)--(unit,unit,unit)--(unit,0,unit)); draw((0,unit,0)--(unit,unit,0)--(unit,unit,unit)--(0,unit,unit));  draw(P--(r*unit,0,0)--(r*unit,r*unit,0)--(0,r*unit,0)--P); draw(P--(r*unit,r*unit,0)); draw((r*unit,0,0)--(0,0,0)--(0,r*unit,0)); draw(P--(0,0,unit)--(unit,0,unit)--(unit,0,0)--(r*unit,0,0)--P,dashed+blue+linewidth(0.8)); label("$x$",(0,0,unit+unit/(r-1)/2),WSW); label("$1$",(unit/2,0,unit),N); label("$1$",(unit,0,unit/2),W); label("$1$",(unit/2,0,0),N); label("$6$",(unit*(r+1)/2,0,0),N); label("$7$",(unit*r,unit*r/2,0),SW); [/asy](Figure not to scale) The area of the square shadow base is $48 + 1 = 49$, and so the sides of the shadow are $7$. Using the similar triangles in blue, $\frac {x}{1} = \frac {1}{6}$, and $\left\lfloor 1000x \right\rfloor = \boxed{166}$.


Instruction: A wooden cube, whose edges are one centimeter long, rests on a horizontal surface. Illuminated by a point source of light that is $x$ centimeters directly above an upper vertex, the cube casts a shadow on the horizontal surface. The area of the shadow, which does not include the area beneath the cube is 48 square centimeters. Find the greatest integer that does not exceed $1000x$.

Response: 166


Instruction: A sphere is inscribed in a cube with edge length 9 inches. Then a smaller cube is inscribed in the sphere. How many cubic inches are in the volume of the inscribed cube? Express your answer in simplest radical form.

Response:
We draw a diagram:

[asy]
size(140);
draw(Circle((6,6),4.5));
draw((10.5,6)..(6,6.9)..(1.5,6),linetype("2 4"));
draw((10.5,6)..(6,5.1)..(1.5,6));
dot((6,6));
draw((0,0)--(9,0)--(9,9)--(0,9)--cycle);
draw((0,9)--(3,12)--(12,12)--(9,9));
draw((12,12)--(12,3)--(9,0));
draw((0,0)--(3,3)--(12,3),dashed); draw((3,3)--(3,12),dashed);
[/asy]

The sphere's diameter length is equal to the big cube's side length, which is 9.

[asy]
size(100);
draw(Circle((6,6),9));
draw((15,6)..(6,8)..(-3,6),linetype("2 4"));
draw((15,6)..(6,4)..(-3,6));
dot((6,6));
draw((0,0)--(9,0)--(9,9)--(0,9)--cycle);
draw((0,9)--(3,12)--(12,12)--(9,9));
draw((12,12)--(12,3)--(9,0));
draw((0,0)--(3,3)--(12,3),dashed); draw((3,3)--(3,12),dashed);
[/asy]

Now the sphere's diameter is equal to the space diagonal of the small cube, meaning that the distance between two opposite corners of a cube is equal to the diameter of the sphere.  To compute the space diagonal of the cube, let the side length of the cube be $s$, and label points $A$, $B$, $C$, $D$, $E$ as shown below.

[asy]
size(85);
pen dps=linewidth(0.7)+fontsize(10); defaultpen(dps);
draw((0,0)--(9,0)--(9,9)--(0,9)--cycle);
draw((0,9)--(3,12)--(12,12)--(9,9));
draw((12,12)--(12,3)--(9,0));
draw((0,0)--(3,3)--(12,3),dashed); draw((3,3)--(3,12),dashed);
label("$B$",(0,0),SW); label("$C$",(9,0),SE); label("$D$",(12,3),NE); label("$A$",(3,3),NW); label("$E$",(12,12),E);
[/asy] We look at triangle $\triangle BDE$, where $\overline{BE}$ is the space diagonal.  $\overline{DE}$ is a side length of the cube with length $s$. $\overline{BD}$ is the hypotenuse of an isosceles right triangle with legs length $s$, so its length is $\sqrt{s^2+s^2}=s\sqrt{2}$.  So we have \[BE=\sqrt{DE^2+BD^2}=\sqrt{s^2+(s\sqrt{2})^2} = \sqrt{3s^2} = s\sqrt{3}.\]Thus, the space diagonal of a cube with side length $s$ has length $s\sqrt{3}$.  The sphere has diameter 9, which is equal to the space diagonal of the cube, so we have \[9 = s\sqrt{3} \quad\Rightarrow \quad s = \frac{9}{\sqrt{3}}.\]Finally, the volume of the cube is $s^3 = \left(\frac{9}{\sqrt{3}}\right)^3 = \boxed{81\sqrt{3}}$.


Instruction: A sphere is inscribed in a cube with edge length 9 inches. Then a smaller cube is inscribed in the sphere. How many cubic inches are in the volume of the inscribed cube? Express your answer in simplest radical form.

Response: 81\sqrt{3}


Instruction: The sides of rectangle $ABCD$ have lengths $10$ and $11$. An equilateral triangle is drawn so that no point of the triangle lies outside $ABCD$. The maximum possible area of such a triangle can be written in the form $p\sqrt{q}-r$, where $p$, $q$, and $r$ are positive integers, and $q$ is not divisible by the square of any prime number. Find $p+q+r$.

Response: Since $\angle{BAD}=90$ and $\angle{EAF}=60$, it follows that $\angle{DAF}+\angle{BAE}=90-60=30$. Rotate triangle $ADF$ $60$ degrees clockwise. Note that the image of $AF$ is $AE$. Let the image of $D$ be $D'$. Since angles are preserved under rotation, $\angle{DAF}=\angle{D'AE}$. It follows that $\angle{D'AE}+\angle{BAE}=\angle{D'AB}=30$. Since $\angle{ADF}=\angle{ABE}=90$, it follows that quadrilateral $ABED'$ is cyclic with circumdiameter $AE=s$ and thus circumradius $\frac{s}{2}$. Let $O$ be its circumcenter. By Inscribed Angles, $\angle{BOD'}=2\angle{BAD}=60$. By the definition of circle, $OB=OD'$. It follows that triangle $OBD'$ is equilateral. Therefore, $BD'=r=\frac{s}{2}$. Applying the Law of Cosines to triangle $ABD'$, $\frac{s}{2}=\sqrt{10^2+11^2-(2)(10)(11)(\cos{30})}$. Squaring and multiplying by $\sqrt{3}$ yields $\frac{s^2\sqrt{3}}{4}=221\sqrt{3}-330\implies{p+q+r=221+3+330=\boxed{554}}$


Instruction: The sides of rectangle $ABCD$ have lengths $10$ and $11$. An equilateral triangle is drawn so that no point of the triangle lies outside $ABCD$. The maximum possible area of such a triangle can be written in the form $p\sqrt{q}-r$, where $p$, $q$, and $r$ are positive integers, and $q$ is not divisible by the square of any prime number. Find $p+q+r$.

Response: 554


Instruction: A car travels due east at $\frac 23$ mile per minute on a long, straight road. At the same time, a circular storm, whose radius is $51$ miles, moves southeast at $\frac 12\sqrt{2}$ mile per minute. At time $t=0$, the center of the storm is $110$ miles due north of the car. At time $t=t_1$ minutes, the car enters the storm circle, and at time $t=t_2$ minutes, the car leaves the storm circle. Find $\frac 12(t_1+t_2)$.

Response:
We set up a coordinate system, with the starting point of the car at the origin. At time $t$, the car is at $\left(\frac 23t,0\right)$ and the center of the storm is at $\left(\frac{t}{2}, 110 - \frac{t}{2}\right)$. Using the distance formula,
\begin{eqnarray*} \sqrt{\left(\frac{2}{3}t - \frac 12t\right)^2 + \left(110-\frac{t}{2}\right)^2} &\le& 51\\ \frac{t^2}{36} + \frac{t^2}{4} - 110t + 110^2 &\le& 51^2\\ \frac{5}{18}t^2 - 110t + 110^2 - 51^2 &\le& 0\\ \end{eqnarray*}
Noting that $\frac 12(t_1+t_2)$ is at the maximum point of the parabola, we can use $-\frac{b}{2a} = \frac{110}{2 \cdot \frac{5}{18}} = \boxed{198}$.


Instruction: A car travels due east at $\frac 23$ mile per minute on a long, straight road. At the same time, a circular storm, whose radius is $51$ miles, moves southeast at $\frac 12\sqrt{2}$ mile per minute. At time $t=0$, the center of the storm is $110$ miles due north of the car. At time $t=t_1$ minutes, the car enters the storm circle, and at time $t=t_2$ minutes, the car leaves the storm circle. Find $\frac 12(t_1+t_2)$.

Response: 198


Instruction: Three of the edges of a cube are $\overline{AB}, \overline{BC},$ and $\overline{CD},$ and $\overline{AD}$ is an interior diagonal. Points $P, Q,$ and $R$ are on $\overline{AB}, \overline{BC},$ and $\overline{CD},$ respectively, so that $AP = 5, PB = 15, BQ = 15,$ and $CR = 10.$ What is the area of the polygon that is the intersection of plane $PQR$ and the cube?

Response:
[asy] import three; size(280); defaultpen(linewidth(0.6)+fontsize(9)); currentprojection=perspective(30,-60,40); triple A=(0,0,0),B=(20,0,0),C=(20,0,20),D=(20,20,20); triple P=(5,0,0),Q=(20,0,15),R=(20,10,20),Pa=(15,20,20),Qa=(0,20,5),Ra=(0,10,0); draw(box((0,0,0),(20,20,20))); draw(P--Q--R--Pa--Qa--Ra--cycle,linewidth(0.7)); label("\(A\,(0,0,0)\)",A,SW); label("\(B\,(20,0,0)\)",B,S); label("\(C\,(20,0,20)\)",C,SW); label("\(D\,(20,20,20)\)",D,E); label("\(P\,(5,0,0)\)",P,SW); label("\(Q\,(20,0,15)\)",Q,E); label("\(R\,(20,10,20)\)",R,E); label("\((15,20,20)\)",Pa,N); label("\((0,20,5)\)",Qa,W); label("\((0,10,0)\)",Ra,W); [/asy]
This approach uses analytical geometry. Let $A$ be at the origin, $B$ at $(20,0,0)$, $C$ at $(20,0,20)$, and $D$ at $(20,20,20)$. Thus, $P$ is at $(5,0,0)$, $Q$ is at $(20,0,15)$, and $R$ is at $(20,10,20)$.
Let the plane $PQR$ have the equation $ax + by + cz = d$. Using point $P$, we get that $5a = d$. Using point $Q$, we get $20a + 15c = d \Longrightarrow 4d + 15c = d \Longrightarrow d = -5c$. Using point $R$, we get $20a + 10b + 20c = d \Longrightarrow 4d + 10b - 4d = d \Longrightarrow d = 10b$. Thus plane $PQR$’s equation reduces to $\frac{d}{5}x + \frac{d}{10}y - \frac{d}{5}z = d \Longrightarrow 2x + y - 2z = 10$.
We know need to find the intersection of this plane with that of $z = 0$, $z = 20$, $x = 0$, and $y = 20$. After doing a little bit of algebra, the intersections are the lines $y = -2x + 10$, $y = -2x + 50$, $y = 2z + 10$, and $z = x + 5$. Thus, there are three more vertices on the polygon, which are at $(0,10,0)(0,20,5)(15,20,20)$.
We can find the lengths of the sides of the polygons now. There are 4 right triangles with legs of length 5 and 10, so their hypotenuses are $5\sqrt{5}$. The other two are of $45-45-90 \triangle$s with legs of length 15, so their hypotenuses are $15\sqrt{2}$. So we have a hexagon with sides $15\sqrt{2},5\sqrt{5}, 5\sqrt{5},15\sqrt{2}, 5\sqrt{5},5\sqrt{5}$ By symmetry, we know that opposite angles of the polygon are congruent. We can also calculate the length of the long diagonal by noting that it is of the same length of a face diagonal, making it $20\sqrt{2}$.
[asy] size(190); pointpen=black;pathpen=black; real s=2^.5; pair P=(0,0),Q=(7.5*s,2.5*s),R=Q+(0,15*s),Pa=(0,20*s),Qa=(-Q.x,Q.y),Ra=(-R.x,R.y); D(P--Q--R--Pa--Ra--Qa--cycle);D(R--Ra);D(Q--Qa);D(P--Pa); MP("15\sqrt{2}",(Q+R)/2,E); MP("5\sqrt{5}",(P+Q)/2,SE); MP("5\sqrt{5}",(R+Pa)/2,NE); MP("20\sqrt{2}",(P+Pa)/2,W); [/asy]
The height of the triangles at the top/bottom is $\frac{20\sqrt{2} - 15\sqrt{2}}{2} = \frac{5}{2}\sqrt{2}$. The Pythagorean Theorem gives that half of the base of the triangles is $\frac{15}{\sqrt{2}}$. We find that the middle rectangle is actually a square, so the total area is $(15\sqrt{2})^2 + 4\left(\frac 12\right)\left(\frac 52\sqrt{2}\right)\left(\frac{15}{\sqrt{2}}\right) = \boxed{525}$.


Instruction: Three of the edges of a cube are $\overline{AB}, \overline{BC},$ and $\overline{CD},$ and $\overline{AD}$ is an interior diagonal. Points $P, Q,$ and $R$ are on $\overline{AB}, \overline{BC},$ and $\overline{CD},$ respectively, so that $AP = 5, PB = 15, BQ = 15,$ and $CR = 10.$ What is the area of the polygon that is the intersection of plane $PQR$ and the cube?

Response: 525


Instruction: The inscribed circle of triangle $ABC$ is tangent to $\overline{AB}$ at $P,$ and its radius is $21$. Given that $AP=23$ and $PB=27,$ find the perimeter of the triangle.

Response:
[asy] pathpen = black + linewidth(0.65); pointpen = black; pair A=(0,0),B=(50,0),C=IP(circle(A,23+245/2),circle(B,27+245/2)), I=incenter(A,B,C); path P = incircle(A,B,C); D(MP("A",A)--MP("B",B)--MP("C",C,N)--cycle);D(P); D(MP("P",IP(A--B,P))); pair Q=IP(C--A,P),R=IP(B--C,P); D(MP("R",R,NE));D(MP("Q",Q,NW)); MP("23",(A+Q)/2,W);MP("27",(B+R)/2,E); [/asy]
Let $Q$ be the tangency point on $\overline{AC}$, and $R$ on $\overline{BC}$. By the Two Tangent Theorem, $AP = AQ = 23$, $BP = BR = 27$, and $CQ = CR = x$. Using $rs = A$, where $s = \frac{27 \cdot 2 + 23 \cdot 2 + x \cdot 2}{2} = 50 + x$, we get $(21)(50 + x) = A$. By Heron's formula, $A = \sqrt{s(s-a)(s-b)(s-c)} = \sqrt{(50+x)(x)(23)(27)}$. Equating and squaring both sides,
\begin{eqnarray*}  [21(50+x)]^2 &=& (50+x)(x)(621)\\ 441(50+x) &=& 621x\\ 180x = 441 \cdot 50 &\Longrightarrow & x = \frac{245}{2}   \end{eqnarray*}
We want the perimeter, which is $2s = 2\left(50 + \frac{245}{2}\right) = \boxed{345}$.


Instruction: The inscribed circle of triangle $ABC$ is tangent to $\overline{AB}$ at $P,$ and its radius is $21$. Given that $AP=23$ and $PB=27,$ find the perimeter of the triangle.

Response: 345


Instruction: Consider the paper triangle whose vertices are $(0,0), (34,0),$ and $(16,24).$ The vertices of its midpoint triangle are the midpoints of its sides. A triangular pyramid is formed by folding the triangle along the sides of its midpoint triangle. What is the volume of this pyramid?

Response:
[asy]defaultpen(fontsize(9)+linewidth(0.63)); pair A=(0,0), B=(16,24), C=(34,0), P=(8,12), Q=(25,12), R=(17,0); draw(A--B--C--A);draw(P--Q--R--P); draw(A--foot(A,B,C));draw(B--foot(B,A,C));draw(C--foot(C,A,B)); label("\(A\)",A,SW);label("\(B\)",B,NW);label("\(C\)",C,SE); label("\(D\)",foot(A,B,C),NE);label("\(E\)",foot(B,A,C),SW);label("\(F\)",foot(C,A,B),NW);label("\(P\)",P,NW);label("\(Q\)",Q,NE);label("\(R\)",R,SE);[/asy][asy]import three; defaultpen(linewidth(0.6)); currentprojection=orthographic(1/2,-1,1/2); triple A=(0,0,0), B=(16,24,0), C=(34,0,0), P=(8,12,0), Q=(25,12,0), R=(17,0,0), S=(16,12,12); draw(A--B--C--A); draw(P--Q--R--P); draw(S--P..S--Q..S--R); draw(S--(16,12,0)); [/asy]
As shown in the image above, let $D$, $E$, and $F$ be the midpoints of $\overline{BC}$, $\overline{CA}$, and $\overline{AB}$, respectively. Suppose $P$ is the apex of the tetrahedron, and let $O$ be the foot of the altitude from $P$ to $\triangle ABC$. The crux of this problem is the following lemma.
Lemma: The point $O$ is the orthocenter of $\triangle ABC$.
Proof. Observe that\[OF^2 - OE^2 = PF^2 - PE^2 = AF^2 - AE^2;\]the first equality follows by the Pythagorean Theorem, while the second follows from $AF = FP$ and $AE = EP$. Thus, by the Perpendicularity Lemma, $AO$ is perpendicular to $FE$ and hence $BC$. Analogously, $O$ lies on the $B$-altitude and $C$-altitude of $\triangle ABC$, and so $O$ is, indeed, the orthocenter of $\triangle ABC$.
To find the coordinates of $O$, we need to find the intersection point of altitudes $BE$ and $AD$. The equation of $BE$ is simply $x=16$. $AD$ is perpendicular to line $BC$, so the slope of $AD$ is equal to the negative reciprocal of the slope of $BC$. $BC$ has slope $\frac{24-0}{16-34}=-\frac{4}{3}$, therefore $y=\frac{3}{4} x$. These two lines intersect at $(16,12)$, so that's the base of the height of the tetrahedron.
Let $S$ be the foot of altitude $BS$ in $\triangle BPQ$. From the Pythagorean Theorem, $h=\sqrt{BS^2-SO^2}$. However, since $S$ and $O$ are, by coincidence, the same point, $SO=0$ and $h=12$.
The area of the base is $102$, so the volume is $\frac{102*12}{3}=\boxed{408}$.


Instruction: Consider the paper triangle whose vertices are $(0,0), (34,0),$ and $(16,24).$ The vertices of its midpoint triangle are the midpoints of its sides. A triangular pyramid is formed by folding the triangle along the sides of its midpoint triangle. What is the volume of this pyramid?

Response: 408


Instruction: Consider the parallelogram with vertices $(10,45)$, $(10,114)$, $(28,153)$, and $(28,84)$. A line through the origin cuts this figure into two congruent polygons. The slope of the line is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response: Let the first point on the line $x=10$ be $(10,45+a)$ where a is the height above $(10,45)$. Let the second point on the line $x=28$ be $(28, 153-a)$. For two given points, the line will pass the origin if the coordinates are proportional (such that $\frac{y_1}{x_1} = \frac{y_2}{x_2}$). Then, we can write that $\frac{45 + a}{10} = \frac{153 - a}{28}$. Solving for $a$ yields that $1530 - 10a = 1260 + 28a$, so $a=\frac{270}{38}=\frac{135}{19}$. The slope of the line (since it passes through the origin) is $\frac{45 + \frac{135}{19}}{10} = \frac{99}{19}$, and the solution is $m + n = \boxed{118}$.


Instruction: Consider the parallelogram with vertices $(10,45)$, $(10,114)$, $(28,153)$, and $(28,84)$. A line through the origin cuts this figure into two congruent polygons. The slope of the line is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response: 118


Instruction:
The two squares shown share the same center $O$ and have sides of length 1. The length of $\overline{AB}$ is $43/99$ and the area of octagon $ABCDEFGH$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$
[asy] //code taken from thread for problem real alpha = 25; pair W=dir(225), X=dir(315), Y=dir(45), Z=dir(135), O=origin; pair w=dir(alpha)*W, x=dir(alpha)*X, y=dir(alpha)*Y, z=dir(alpha)*Z; draw(W--X--Y--Z--cycle^^w--x--y--z--cycle); pair A=intersectionpoint(Y--Z, y--z),  C=intersectionpoint(Y--X, y--x),  E=intersectionpoint(W--X, w--x),  G=intersectionpoint(W--Z, w--z),  B=intersectionpoint(Y--Z, y--x),  D=intersectionpoint(Y--X, w--x),  F=intersectionpoint(W--X, w--z),  H=intersectionpoint(W--Z, y--z); dot(O); label("$O$", O, SE); label("$A$", A, dir(O--A)); label("$B$", B, dir(O--B)); label("$C$", C, dir(O--C)); label("$D$", D, dir(O--D)); label("$E$", E, dir(O--E)); label("$F$", F, dir(O--F)); label("$G$", G, dir(O--G)); label("$H$", H, dir(O--H));[/asy]

Response: Triangles $AOB$, $BOC$, $COD$, etc. are congruent by symmetry (you can prove it rigorously by using the power of a point to argue that exactly two chords of length $1$ in the circumcircle of the squares pass through $B$, etc.), and each area is $\frac{\frac{43}{99}\cdot\frac{1}{2}}{2}$. Since the area of a triangle is $bh/2$, the area of all $8$ of them is $\frac{86}{99}$ and the answer is $\boxed{185}$.


Instruction:
The two squares shown share the same center $O$ and have sides of length 1. The length of $\overline{AB}$ is $43/99$ and the area of octagon $ABCDEFGH$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$
[asy] //code taken from thread for problem real alpha = 25; pair W=dir(225), X=dir(315), Y=dir(45), Z=dir(135), O=origin; pair w=dir(alpha)*W, x=dir(alpha)*X, y=dir(alpha)*Y, z=dir(alpha)*Z; draw(W--X--Y--Z--cycle^^w--x--y--z--cycle); pair A=intersectionpoint(Y--Z, y--z),  C=intersectionpoint(Y--X, y--x),  E=intersectionpoint(W--X, w--x),  G=intersectionpoint(W--Z, w--z),  B=intersectionpoint(Y--Z, y--x),  D=intersectionpoint(Y--X, w--x),  F=intersectionpoint(W--X, w--z),  H=intersectionpoint(W--Z, y--z); dot(O); label("$O$", O, SE); label("$A$", A, dir(O--A)); label("$B$", B, dir(O--B)); label("$C$", C, dir(O--C)); label("$D$", D, dir(O--D)); label("$E$", E, dir(O--E)); label("$F$", F, dir(O--F)); label("$G$", G, dir(O--G)); label("$H$", H, dir(O--H));[/asy]

Response: 185


Instruction: In the middle of a vast prairie, a firetruck is stationed at the intersection of two perpendicular straight highways. The truck travels at $50$ miles per hour along the highways and at $14$ miles per hour across the prairie. Consider the set of points that can be reached by the firetruck within six minutes. The area of this region is $m/n$ square miles, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Response:
Let the intersection of the highways be at the origin $O$, and let the highways be the x and y axes. We consider the case where the truck moves in the positive x direction.
After going $x$ miles, $t=\frac{d}{r}=\frac{x}{50}$ hours has passed. If the truck leaves the highway it can travel for at most $t=\frac{1}{10}-\frac{x}{50}$ hours, or $d=rt=14t=1.4-\frac{7x}{25}$ miles. It can end up anywhere off the highway in a circle with this radius centered at $(x,0)$. All these circles are homothetic with respect to a center at $(5,0)$.
[asy] pair truck(pair P){  pair Q = IP(P--P+(7/10,24/10),(35/31,35/31)--(5,0));   D(P--Q,EndArrow(5)); D(CP(P,Q),linewidth(0.5));  return Q; } pointpen = black; pathpen = black+linewidth(0.7); size(250); pair B=(5,0), C=(35/31,35/31); D(D(B)--D(C)--D(B*dir(90))--D(C*dir(90))--D(B*dir(180))--D(C*dir(180))--D(B*dir(270))--D(C*dir(270))--cycle); D((-6,0)--(6,0),Arrows(4)); D((0,-6)--(0,6),Arrows(4)); truck((1,0)); truck((2,0)); truck((3,0)); truck((4,0));  [/asy]     [asy]  pointpen = black; pathpen = black+linewidth(0.7); size(250); pair O=(0,0), B=(5,0), A=1.4*expi(atan(24/7)), C=1.4*expi(atan(7/24)); D(D(B)--D(A)--D(O)); D(O--D(C)--D(B*dir(90))--D(A*dir(90))--O--D(C*dir(90))--D(B*dir(180))--D(A*dir(180))--O--D(C*dir(180))--D(B*dir(270))--D(A*dir(270))--O--D(C*dir(270))--B,linewidth(0.5)); D(CR(O,1.4));  D((-6,0)--(6,0),Arrows(4)); D((0,-6)--(0,6),Arrows(4)); MP("A",A,N); MP("B",B); MP("(5,0)",B,N); D(MP("\left(\frac{35}{31},\frac{35}{31}\right)",(35/31,35/31),NE)); D(rightanglemark(O,A,B)); [/asy]
Now consider the circle at $(0,0)$. Draw a line tangent to it at $A$ and passing through $B (5,0)$. By the Pythagorean Theorem $AB^2+AO^2=OB^2 \Longrightarrow AB=\sqrt{OB^2-AO^2}=\sqrt{5^2-1.4^2}=\frac{24}{5}$. Then $\tan(\angle ABO)=\frac{OA}{AB}=\frac{7}{24}$, so the slope of line $AB$ is $\frac{-7}{24}$. Since it passes through $(5,0)$ its equation is $y=\frac{-7}{24}(x-5)$.
This line and the x and y axis bound the region the truck can go if it moves in the positive x direction. Similarly, the line $y=5-\frac{24}{7}x$ bounds the region the truck can go if it moves in positive y direction. The intersection of these two lines is $\left(\frac{35}{31},\frac{35}{31}\right)$. The bounded region in Quadrant I is made up of a square and two triangles. $A=x^2+x(5-x)=5x$. By symmetry, the regions in the other quadrants are the same, so the area of the whole region is $20x=\frac{700}{31}$ so the answer is $700+31=\boxed{731}$.


Instruction: In the middle of a vast prairie, a firetruck is stationed at the intersection of two perpendicular straight highways. The truck travels at $50$ miles per hour along the highways and at $14$ miles per hour across the prairie. Consider the set of points that can be reached by the firetruck within six minutes. The area of this region is $m/n$ square miles, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Response: 731


Instruction: A regular polygon has exterior angles each measuring 15 degrees. How many sides does the polygon have?

Response: The measure of each exterior angle in a regular $n$-gon is $360/n$ degrees.  Setting this expression equal to 15, we find $n=\boxed{24}$.


Instruction: A regular polygon has exterior angles each measuring 15 degrees. How many sides does the polygon have?

Response: 24


Instruction: Let $u$ and $v$ be integers satisfying $0 < v < u$. Let $A = (u,v)$, let $B$ be the reflection of $A$ across the line $y = x$, let $C$ be the reflection of $B$ across the y-axis, let $D$ be the reflection of $C$ across the x-axis, and let $E$ be the reflection of $D$ across the y-axis. The area of pentagon $ABCDE$ is $451$. Find $u + v$.

Response:
[asy] pointpen = black; pathpen = linewidth(0.7) + black; size(180); pair A=(11,10), B=(10,11), C=(-10, 11), D=(-10, -11), E=(10, -11); D(D(MP("A\ (u,v)",A,(1,0)))--D(MP("B",B,N))--D(MP("C",C,N))--D(MP("D",D))--D(MP("E",E))--cycle); D((-15,0)--(15,0),linewidth(0.6),Arrows(5)); D((0,-15)--(0,15),linewidth(0.6),Arrows(5)); D((-15,-15)--(15,15),linewidth(0.6),Arrows(5)); [/asy]
Since $A = (u,v)$, we can find the coordinates of the other points: $B = (v,u)$, $C = (-v,u)$, $D = (-v,-u)$, $E = (v,-u)$. If we graph those points, we notice that since the latter four points are all reflected across the x/y-axis, they form a rectangle, and $ABE$ is a triangle. The area of $BCDE$ is $(2u)(2v) = 4uv$ and the area of $ABE$ is $\frac{1}{2}(2u)(u-v) = u^2 - uv$. Adding these together, we get $u^2 + 3uv = u(u+3v) = 451 = 11 \cdot 41$. Since $u,v$ are positive, $u+3v>u$, and by matching factors we get either $(u,v) = (1,150)$ or $(11,10)$. Since $v < u$ the latter case is the answer, and $u+v = \boxed{21}$.


Instruction: Let $u$ and $v$ be integers satisfying $0 < v < u$. Let $A = (u,v)$, let $B$ be the reflection of $A$ across the line $y = x$, let $C$ be the reflection of $B$ across the y-axis, let $D$ be the reflection of $C$ across the x-axis, and let $E$ be the reflection of $D$ across the y-axis. The area of pentagon $ABCDE$ is $451$. Find $u + v$.

Response: 21


Instruction:
The diagram shows a rectangle that has been dissected into nine non-overlapping squares. Given that the width and the height of the rectangle are relatively prime positive integers, find the perimeter of the rectangle.
[asy]draw((0,0)--(69,0)--(69,61)--(0,61)--(0,0));draw((36,0)--(36,36)--(0,36)); draw((36,33)--(69,33));draw((41,33)--(41,61));draw((25,36)--(25,61)); draw((34,36)--(34,45)--(25,45)); draw((36,36)--(36,38)--(34,38)); draw((36,38)--(41,38)); draw((34,45)--(41,45));[/asy]

Response:
Call the squares' side lengths from smallest to largest $a_1,\ldots,a_9$, and let $l,w$ represent the dimensions of the rectangle.
The picture shows that\begin{align*} a_1+a_2 &= a_3\\ a_1 + a_3 &= a_4\\ a_3 + a_4 &= a_5\\ a_4 + a_5 &= a_6\\ a_2 + a_3 + a_5 &= a_7\\ a_2 + a_7 &= a_8\\ a_1 + a_4 + a_6 &= a_9\\ a_6 + a_9 &= a_7 + a_8.\end{align*}
Expressing all terms 3 to 9 in terms of $a_1$ and $a_2$ and substituting their expanded forms into the previous equation will give the expression $5a_1 = 2a_2$.
We can guess that $a_1 = 2$. (If we started with $a_1$ odd, the resulting sides would not be integers and we would need to scale up by a factor of $2$ to make them integers; if we started with $a_1 > 2$ even, the resulting dimensions would not be relatively prime and we would need to scale down.) Then solving gives $a_9 = 36$, $a_6=25$, $a_8 = 33$, which gives us $l=61,w=69$. These numbers are relatively prime, as desired. The perimeter is $2(61)+2(69)=\boxed{260}$.


Instruction:
The diagram shows a rectangle that has been dissected into nine non-overlapping squares. Given that the width and the height of the rectangle are relatively prime positive integers, find the perimeter of the rectangle.
[asy]draw((0,0)--(69,0)--(69,61)--(0,61)--(0,0));draw((36,0)--(36,36)--(0,36)); draw((36,33)--(69,33));draw((41,33)--(41,61));draw((25,36)--(25,61)); draw((34,36)--(34,45)--(25,45)); draw((36,36)--(36,38)--(34,38)); draw((36,38)--(41,38)); draw((34,45)--(41,45));[/asy]

Response: 260


Instruction: A circle is inscribed in quadrilateral $ABCD$, tangent to $\overline{AB}$ at $P$ and to $\overline{CD}$ at $Q$. Given that $AP=19$, $PB=26$, $CQ=37$, and $QD=23$, find the square of the radius of the circle.

Response:
Call the center of the circle $O$. By drawing the lines from $O$ tangent to the sides and from $O$ to the vertices of the quadrilateral, four pairs of congruent right triangles are formed.
Thus, $\angle{AOP}+\angle{POB}+\angle{COQ}+\angle{QOD}=180$, or $(\arctan(\tfrac{19}{r})+\arctan(\tfrac{26}{r}))+(\arctan(\tfrac{37}{r})+\arctan(\tfrac{23}{r}))=180$.
Take the $\tan$ of both sides and use the identity for $\tan(A+B)$ to get\[\tan(\arctan(\tfrac{19}{r})+\arctan(\tfrac{26}{r}))+\tan(\arctan(\tfrac{37}{r})+\arctan(\tfrac{23}{r}))=n\cdot0=0.\]
Use the identity for $\tan(A+B)$ again to get\[\frac{\tfrac{45}{r}}{1-19\cdot\tfrac{26}{r^2}}+\frac{\tfrac{60}{r}}{1-37\cdot\tfrac{23}{r^2}}=0.\]
Solving gives $r^2=\boxed{647}$.


Instruction: A circle is inscribed in quadrilateral $ABCD$, tangent to $\overline{AB}$ at $P$ and to $\overline{CD}$ at $Q$. Given that $AP=19$, $PB=26$, $CQ=37$, and $QD=23$, find the square of the radius of the circle.

Response: 647


Instruction: The coordinates of the vertices of isosceles trapezoid $ABCD$ are all integers, with $A=(20,100)$ and $D=(21,107)$. The trapezoid has no horizontal or vertical sides, and $\overline{AB}$ and $\overline{CD}$ are the only parallel sides. The sum of the absolute values of all possible slopes for $\overline{AB}$ is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response:
For simplicity, we translate the points so that $A$ is on the origin and $D = (1,7)$. Suppose $B$ has integer coordinates; then $\overrightarrow{AB}$ is a vector with integer parameters (vector knowledge is not necessary for this solution). We construct the perpendicular from $A$ to $\overline{CD}$, and let $D' = (a,b)$ be the reflection of $D$ across that perpendicular. Then $ABCD'$ is a parallelogram, and $\overrightarrow{AB} = \overrightarrow{D'C}$. Thus, for $C$ to have integer coordinates, it suffices to let $D'$ have integer coordinates.[1]
[asy] pathpen = linewidth(0.7); pair A=(0,0), D=(1,7), Da = MP("D'",D((-7,1)),N), B=(-8,-6), C=B+Da, F=foot(A,C,D); D(MP("A",A)--MP("B",B)--MP("C",C,N)--MP("D",D,N)--cycle); D(F--A--Da,linetype("4 4"));  [/asy]
Let the slope of the perpendicular be $m$. Then the midpoint of $\overline{DD'}$ lies on the line $y=mx$, so $\frac{b+7}{2} = m \cdot \frac{a+1}{2}$. Also, $AD = AD'$ implies that $a^2 + b^2 = 1^2 + 7^2 = 50$. Combining these two equations yields
\[a^2 + \left(7 - (a+1)m\right)^2 = 50\]
Since $a$ is an integer, then $7-(a+1)m$ must be an integer. There are $12$ pairs of integers whose squares sum up to $50,$ namely $( \pm 1, \pm 7), (\pm 7, \pm 1), (\pm 5, \pm 5)$. We exclude the cases $(\pm 1, \pm 7)$ because they lead to degenerate trapezoids (rectangle, line segment, vertical and horizontal sides). Thus we have
\[7 - 8m = \pm 1, \quad 7 + 6m = \pm 1, \quad 7 - 6m = \pm 5, 7 + 4m = \pm 5\]
These yield $m = 1, \frac 34, -1, -\frac 43, 2, \frac 13, -3, - \frac 12$, and the sum of their absolute values is $\frac{119}{12}$. The answer is $m+n= \boxed{131}$.


Instruction: The coordinates of the vertices of isosceles trapezoid $ABCD$ are all integers, with $A=(20,100)$ and $D=(21,107)$. The trapezoid has no horizontal or vertical sides, and $\overline{AB}$ and $\overline{CD}$ are the only parallel sides. The sum of the absolute values of all possible slopes for $\overline{AB}$ is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response: 131


Instruction: The points $A$, $B$ and $C$ lie on the surface of a sphere with center $O$ and radius $20$. It is given that $AB=13$, $BC=14$, $CA=15$, and that the distance from $O$ to $\triangle ABC$ is $\frac{m\sqrt{n}}k$, where $m$, $n$, and $k$ are positive integers, $m$ and $k$ are relatively prime, and $n$ is not divisible by the square of any prime. Find $m+n+k$.

Response:
Let $D$ be the foot of the perpendicular from $O$ to the plane of $ABC$. By the Pythagorean Theorem on triangles $\triangle OAD$, $\triangle OBD$ and $\triangle OCD$ we get:
\[DA^2=DB^2=DC^2=20^2-OD^2\]
It follows that $DA=DB=DC$, so $D$ is the circumcenter of $\triangle ABC$.
By Heron's Formula the area of $\triangle ABC$ is (alternatively, a $13-14-15$ triangle may be split into $9-12-15$ and $5-12-13$ right triangles):
\[K = \sqrt{s(s-a)(s-b)(s-c)} = \sqrt{21(21-15)(21-14)(21-13)} = 84\]
From $R = \frac{abc}{4K}$, we know that the circumradius of $\triangle ABC$ is:
\[R = \frac{abc}{4K} = \frac{(13)(14)(15)}{4(84)} = \frac{65}{8}\]
Thus by the Pythagorean Theorem again,
\[OD = \sqrt{20^2-R^2} = \sqrt{20^2-\frac{65^2}{8^2}} = \frac{15\sqrt{95}}{8}.\]
So the final answer is $15+95+8=\boxed{118}$.


Instruction: The points $A$, $B$ and $C$ lie on the surface of a sphere with center $O$ and radius $20$. It is given that $AB=13$, $BC=14$, $CA=15$, and that the distance from $O$ to $\triangle ABC$ is $\frac{m\sqrt{n}}k$, where $m$, $n$, and $k$ are positive integers, $m$ and $k$ are relatively prime, and $n$ is not divisible by the square of any prime. Find $m+n+k$.

Response: 118


Instruction: One base of a trapezoid is $100$ units longer than the other base. The segment that joins the midpoints of the legs divides the trapezoid into two regions whose areas are in the ratio $2: 3$. Let $x$ be the length of the segment joining the legs of the trapezoid that is parallel to the bases and that divides the trapezoid into two regions of equal area. Find the greatest integer that does not exceed $x^2/100$.

Response:
Let the shorter base have length $b$ (so the longer has length $b+100$), and let the height be $h$. The length of the midline of the trapezoid is the average of its bases, which is $\frac{b+b+100}{2} = b+50$. The two regions which the midline divides the trapezoid into are two smaller trapezoids, both with height $h/2$. Then,
[asy]pathpen = linewidth(0.7); pen d = linetype("4 4") + linewidth(0.7); pair A=(0,0),B=(175,0),C=(105,100),D=(30,100); D(A--B--C--D--cycle); D((A+D)/2 -- (B+C)/2, d); MP("b",(C+D)/2,N);MP("b+100",(A+B)/2);  [/asy]
\[\frac{\frac 12 (h/2) (b + b+50)}{\frac 12 (h/2) (b + 50 + b + 100)} = \frac{2}{3} \Longrightarrow \frac{b + 75}{b + 25} = \frac 32 \Longrightarrow b = 75\]
We now construct the line which divides the rectangle into two regions of equal area. Suppose this line is a distance of $h_1$ from the shorter base. By similar triangles, we have $\frac{x - 75}{100} = \frac{h_1}{h}$. Indeed, construct the perpendiculars from the vertices of the shorter base to the longer base. This splits the trapezoid into a rectangle and two triangles; it also splits the desired line segment into three partitions with lengths $x_1, 75, x_2$. By similar triangles, we easily find that $\frac{x - 75}{100} = \frac{x_1+x_2}{100} = \frac{h_1}{h}$, as desired.
[asy]pathpen = linewidth(0.7); pen d = linetype("4 4") + linewidth(0.7); pair A=(0,0),B=(175,0),C=(105,100),D=(30,100),E=D*(1.75-(18125)^.5/100),F=IP(B--C,E--(175,E.y)); D(A--B--C--D--cycle); MP("75",(C+D)/2,N);MP("175",(A+B)/2); D(C--(C.x,0),d);D(D--(D.x,0),d); D(E--F,d); D((-20,100)--(-20,0)); MP("h",(-20,50),(-1,0));MP("h_1",(C.x,(C.y+E.y)/2),(-1,0)); MP("x_1",((E.x+D.x)/2,E.y));MP("x_2",((F.x+C.x)/2,E.y)); [/asy]
The area of the region including the shorter base must be half of the area of the entire trapezoid, so
\[2 \cdot \frac 12 h_1 (75 + x) = \frac 12 h (75 + 175) \Longrightarrow x = 125 \cdot \frac{h}{h_1} - 75\]
Substituting our expression for $\frac h{h_1}$ from above, we find that
\[x = \frac{12500}{x-75} - 75 \Longrightarrow x^2 - 75x = 5625 + 12500 - 75x \Longrightarrow x^2 = 18125\]
The answer is $\left\lfloor\frac{x^2}{100}\right\rfloor = \boxed{181}$.


Instruction: One base of a trapezoid is $100$ units longer than the other base. The segment that joins the midpoints of the legs divides the trapezoid into two regions whose areas are in the ratio $2: 3$. Let $x$ be the length of the segment joining the legs of the trapezoid that is parallel to the bases and that divides the trapezoid into two regions of equal area. Find the greatest integer that does not exceed $x^2/100$.

Response: 181


Instruction: In trapezoid $ABCD$, leg $\overline{BC}$ is perpendicular to bases $\overline{AB}$ and $\overline{CD}$, and diagonals $\overline{AC}$ and $\overline{BD}$ are perpendicular. Given that $AB=\sqrt{11}$ and $AD=\sqrt{1001}$, find $BC^2$.

Response:
Let $x = BC$ be the height of the trapezoid, and let $y = CD$. Since $AC \perp BD$, it follows that $\triangle BAC \sim \triangle CBD$, so $\frac{x}{\sqrt{11}} = \frac{y}{x} \Longrightarrow x^2 = y\sqrt{11}$.
Let $E$ be the foot of the altitude from $A$ to $\overline{CD}$. Then $AE = x$, and $ADE$ is a right triangle. By the Pythagorean Theorem,
\[x^2 + \left(y-\sqrt{11}\right)^2 = 1001 \Longrightarrow x^4 - 11x^2 - 11^2 \cdot 9 \cdot 10 = 0\]
The positive solution to this quadratic equation is $x^2 = \boxed{110}$.
[asy] size(200); pathpen = linewidth(0.7); pair C=(0,0),B=(0,110^.5),A=(11^.5,B.y),D=(10*11^.5,0),E=foot(A,C,D); D(MP("A",A,(2,.5))--MP("B",B,W)--MP("C",C)--MP("D",D)--cycle); D(A--C);D(B--D);D(A--E,linetype("4 4") + linewidth(0.7)); MP("\sqrt{11}",(A+B)/2,N);MP("\sqrt{1001}",(A+D)/2,NE);MP("\sqrt{1001}",(A+D)/2,NE);MP("x",(B+C)/2,W);MP("y",(D+C)/2);D(rightanglemark(B,IP(A--C,B--D),C,20)); [/asy]


Instruction: In trapezoid $ABCD$, leg $\overline{BC}$ is perpendicular to bases $\overline{AB}$ and $\overline{CD}$, and diagonals $\overline{AC}$ and $\overline{BD}$ are perpendicular. Given that $AB=\sqrt{11}$ and $AD=\sqrt{1001}$, find $BC^2$.

Response: 110


Instruction: An equilateral triangle is inscribed in the ellipse whose equation is $x^2+4y^2=4$. One vertex of the triangle is $(0,1)$, one altitude is contained in the y-axis, and the square of the length of each side is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response:
[asy] pointpen = black; pathpen = black + linewidth(0.7); path e = xscale(2)*unitcircle; real x = -8/13*3^.5; D((-3,0)--(3,0)); D((0,-2)--(0,2)); /* axes */ D(e); D(D((0,1))--(x,x*3^.5+1)--(-x,x*3^.5+1)--cycle); [/asy]
Denote the vertices of the triangle $A,B,$ and $C,$ where $B$ is in quadrant 4 and $C$ is in quadrant $3.$
Note that the slope of $\overline{AC}$ is $\tan 60^\circ = \sqrt {3}.$ Hence, the equation of the line containing $\overline{AC}$ is\[y = x\sqrt {3} + 1.\]This will intersect the ellipse when\begin{eqnarray*}4 = x^{2} + 4y^{2} & = & x^{2} + 4(x\sqrt {3} + 1)^{2} \\ & = & x^{2} + 4(3x^{2} + 2x\sqrt {3} + 1) \implies x(13x+8\sqrt 3)=0\implies x = \frac { - 8\sqrt {3}}{13}. \end{eqnarray*}We ignore the $x=0$ solution because it is not in quadrant 3.
Since the triangle is symmetric with respect to the y-axis, the coordinates of $B$ and $C$ are now $\left(\frac {8\sqrt {3}}{13},y_{0}\right)$ and $\left(\frac { - 8\sqrt {3}}{13},y_{0}\right),$ respectively, for some value of $y_{0}.$
It is clear that the value of $y_{0}$ is irrelevant to the length of $BC$. Our answer is\[BC = 2*\frac {8\sqrt {3}}{13}=\sqrt {4\left(\frac {8\sqrt {3}}{13}\right)^{2}} = \sqrt {\frac {768}{169}}\implies m + n = \boxed{937}.\]


Instruction: An equilateral triangle is inscribed in the ellipse whose equation is $x^2+4y^2=4$. One vertex of the triangle is $(0,1)$, one altitude is contained in the y-axis, and the square of the length of each side is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response: 937


Instruction:
The line joining $(3,2)$ and $(6,0)$ divides the square shown into two parts. What fraction of the area of the square is above this line? Express your answer as a common fraction.

[asy]
draw((-2,0)--(7,0),linewidth(1),Arrows);
draw((0,-1)--(0,4),linewidth(1),Arrows);

draw((1,.25)--(1,-.25),linewidth(1));
draw((2,.25)--(2,-.25),linewidth(1));
draw((3,.25)--(3,-.25),linewidth(1));
draw((4,.25)--(4,-.25),linewidth(1));
draw((5,.25)--(5,-.25),linewidth(1));
draw((6,.25)--(6,-.25),linewidth(1));

draw((.25,1)--(-.25,1),linewidth(1));
draw((.25,2)--(-.25,2),linewidth(1));
draw((.25,3)--(-.25,3),linewidth(1));

draw((3,0)--(6,0)--(6,3)--(3,3)--(3,0)--cycle,linewidth(2));

label("$y$",(0,4),N);
label("$x$",(7,0),E);
label("$(3,0)$",(3,0),S);
label("$(6,3)$",(6,3),N);
[/asy]

Response: The triangle below the line has height 2, and base 3, making for a total area of 3, which is $\frac{1}{3}$ of the total area, meaning that $\frac{2}{3}$ of the area is above the line. You can also do this by visually dividing the square into 3 equal-area horizontal rectangles, noticing that the triangle covers half the area of the bottom two, thereby leaving $\boxed{\frac{2}{3}}$ of the square above the line.


Instruction:
The line joining $(3,2)$ and $(6,0)$ divides the square shown into two parts. What fraction of the area of the square is above this line? Express your answer as a common fraction.

[asy]
draw((-2,0)--(7,0),linewidth(1),Arrows);
draw((0,-1)--(0,4),linewidth(1),Arrows);

draw((1,.25)--(1,-.25),linewidth(1));
draw((2,.25)--(2,-.25),linewidth(1));
draw((3,.25)--(3,-.25),linewidth(1));
draw((4,.25)--(4,-.25),linewidth(1));
draw((5,.25)--(5,-.25),linewidth(1));
draw((6,.25)--(6,-.25),linewidth(1));

draw((.25,1)--(-.25,1),linewidth(1));
draw((.25,2)--(-.25,2),linewidth(1));
draw((.25,3)--(-.25,3),linewidth(1));

draw((3,0)--(6,0)--(6,3)--(3,3)--(3,0)--cycle,linewidth(2));

label("$y$",(0,4),N);
label("$x$",(7,0),E);
label("$(3,0)$",(3,0),S);
label("$(6,3)$",(6,3),N);
[/asy]

Response: \frac{2}{3}


Instruction: Triangle $ABC$ has $AB=21$, $AC=22$ and $BC=20$. Points $D$ and $E$ are located on $\overline{AB}$ and $\overline{AC}$, respectively, such that $\overline{DE}$ is parallel to $\overline{BC}$ and contains the center of the inscribed circle of triangle $ABC$. Then $DE=m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response:
[asy] pointpen = black; pathpen = black+linewidth(0.7); pair B=(0,0), C=(20,0), A=IP(CR(B,21),CR(C,22)), I=incenter(A,B,C), D=IP((0,I.y)--(20,I.y),A--B), E=IP((0,I.y)--(20,I.y),A--C); D(MP("A",A,N)--MP("B",B)--MP("C",C)--cycle); D(MP("I",I,NE)); D(MP("E",E,NE)--MP("D",D,NW)); // D((A.x,0)--A,linetype("4 4")+linewidth(0.7)); D((I.x,0)--I,linetype("4 4")+linewidth(0.7)); D(rightanglemark(B,(A.x,0),A,30)); D(B--I--C); MP("20",(B+C)/2); MP("21",(A+B)/2,NW); MP("22",(A+C)/2,NE); [/asy]
Let $I$ be the incenter of $\triangle ABC$, so that $BI$ and $CI$ are angle bisectors of $\angle ABC$ and $\angle ACB$ respectively. Then, $\angle BID = \angle CBI = \angle DBI,$ so $\triangle BDI$ is isosceles, and similarly $\triangle CEI$ is isosceles. It follows that $DE = DB + EC$, so the perimeter of $\triangle ADE$ is $AD + AE + DE = AB + AC = 43$. Hence, the ratio of the perimeters of $\triangle ADE$ and $\triangle ABC$ is $\frac{43}{63}$, which is the scale factor between the two similar triangles, and thus $DE = \frac{43}{63} \times 20 = \frac{860}{63}$. Thus, $m + n = \boxed{923}$.


Instruction: Triangle $ABC$ has $AB=21$, $AC=22$ and $BC=20$. Points $D$ and $E$ are located on $\overline{AB}$ and $\overline{AC}$, respectively, such that $\overline{DE}$ is parallel to $\overline{BC}$ and contains the center of the inscribed circle of triangle $ABC$. Then $DE=m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response: 923


Instruction: In triangle $ABC$, $AB=13$, $BC=15$ and $CA=17$. Point $D$ is on $\overline{AB}$, $E$ is on $\overline{BC}$, and $F$ is on $\overline{CA}$. Let $AD=p\cdot AB$, $BE=q\cdot BC$, and $CF=r\cdot CA$, where $p$, $q$, and $r$ are positive and satisfy $p+q+r=2/3$ and $p^2+q^2+r^2=2/5$. The ratio of the area of triangle $DEF$ to the area of triangle $ABC$ can be written in the form $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response:
[asy]  /* -- arbitrary values, I couldn't find nice values for pqr please replace if possible -- */  real p = 0.5, q = 0.1, r = 0.05;   /* -- arbitrary values, I couldn't find nice values for pqr please replace if possible -- */  pointpen = black; pathpen = linewidth(0.7) + black; pair A=(0,0),B=(13,0),C=IP(CR(A,17),CR(B,15)), D=A+p*(B-A), E=B+q*(C-B), F=C+r*(A-C); D(D(MP("A",A))--D(MP("B",B))--D(MP("C",C,N))--cycle); D(D(MP("D",D))--D(MP("E",E,NE))--D(MP("F",F,NW))--cycle); [/asy]
We let $[\ldots]$ denote area; then the desired value is
$\frac mn = \frac{[DEF]}{[ABC]} = \frac{[ABC] - [ADF] - [BDE] - [CEF]}{[ABC]}$
Using the formula for the area of a triangle $\frac{1}{2}ab\sin C$, we find that
$\frac{[ADF]}{[ABC]} = \frac{\frac 12 \cdot p \cdot AB \cdot (1-r) \cdot AC \cdot \sin \angle CAB}{\frac 12 \cdot AB \cdot AC \cdot \sin \angle CAB} = p(1-r)$
and similarly that $\frac{[BDE]}{[ABC]} = q(1-p)$ and $\frac{[CEF]}{[ABC]} = r(1-q)$. Thus, we wish to find\begin{align*}\frac{[DEF]}{[ABC]} &= 1 - \frac{[ADF]}{[ABC]} - \frac{[BDE]}{[ABC]} - \frac{[CEF]}{[ABC]}  \\ &= 1 - p(1-r) - q(1-p) - r(1-q)\\ &= (pq + qr + rp) - (p + q + r) + 1 \end{align*}We know that $p + q + r = \frac 23$, and also that $(p+q+r)^2 = p^2 + q^2 + r^2 + 2(pq + qr + rp) \Longleftrightarrow pq + qr + rp = \frac{\left(\frac 23\right)^2 - \frac 25}{2} = \frac{1}{45}$. Substituting, the answer is $\frac 1{45} - \frac 23 + 1 = \frac{16}{45}$, and $m+n = \boxed{61}$.


Instruction: In triangle $ABC$, $AB=13$, $BC=15$ and $CA=17$. Point $D$ is on $\overline{AB}$, $E$ is on $\overline{BC}$, and $F$ is on $\overline{CA}$. Let $AD=p\cdot AB$, $BE=q\cdot BC$, and $CF=r\cdot CA$, where $p$, $q$, and $r$ are positive and satisfy $p+q+r=2/3$ and $p^2+q^2+r^2=2/5$. The ratio of the area of triangle $DEF$ to the area of triangle $ABC$ can be written in the form $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Response: 61


Instruction: Given a triangle, its midpoint triangle is obtained by joining the midpoints of its sides. A sequence of polyhedra $P_{i}$ is defined recursively as follows: $P_{0}$ is a regular tetrahedron whose volume is 1. To obtain $P_{i + 1}$, replace the midpoint triangle of every face of $P_{i}$ by an outward-pointing regular tetrahedron that has the midpoint triangle as a face. The volume of $P_{3}$ is $\frac {m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Response:
On the first construction, $P_1$, four new tetrahedra will be constructed with side lengths $\frac 12$ of the original one. Since the ratio of the volume of similar polygons is the cube of the ratio of their corresponding lengths, it follows that each of these new tetrahedra will have volume $\left(\frac 12\right)^3 = \frac 18$. The total volume added here is then $\Delta P_1 = 4 \cdot \frac 18 = \frac 12$.
We now note that for each midpoint triangle we construct in step $P_{i}$, there are now $6$ places to construct new midpoint triangles for step $P_{i+1}$. The outward tetrahedron for the midpoint triangle provides $3$ of the faces, while the three equilateral triangles surrounding the midpoint triangle provide the other $3$. This is because if you read this question carefully, it asks to add new tetrahedra to each face of $P_{i}$ which also includes the ones that were left over when we did the previous addition of tetrahedra. However, the volume of the tetrahedra being constructed decrease by a factor of $\frac 18$. Thus we have the recursion $\Delta P_{i+1} = \frac{6}{8} \Delta P_i$, and so $\Delta P_i = \frac 12 \cdot \left(\frac{3}{4}\right)^{i-1} P_1$.
The volume of $P_3 = P_0 + \Delta P_1 + \Delta P_2 + \Delta P_3 = 1 + \frac 12 + \frac 38 + \frac 9{32} = \frac{69}{32}$, and $m+n=\boxed{101}$. Note that the summation was in fact a geometric series.