Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: Let $g(x)$ be a polynomial with leading coefficient $1,$ whose three roots are the reciprocals of the three roots of $f(x)=x^3+ax^2+bx+c,$ where $1<a<b<c.$ What is $g(1)$ in terms of $a,b,$ and $c?$
$\textbf{(A) }\frac{1+a+b+c}c \qquad \textbf{(B) }1+a+b+c \qquad \textbf{(C) }\frac{1+a+b+c}{c^2}\qquad \textbf{(D) }\frac{a+b+c}{c^2} \qquad \textbf{(E) }\frac{1+a+b+c}{a+b+c}$

Solution: Let the three roots of $f(x)$ be $d$ $e$ , and $f$ . (Here e does NOT mean 2.7182818...)
We know that $a=-(d+e+f)$ $b=de+ef+df$ , and $c=-def$ , and that $g(1)=1-\frac{1}{d}-\frac{1}{e}-\frac{1}{f}+\frac{1}{de}+\frac{1}{ef}+\frac{1}{df}-\frac{1}{def}$ (Vieta's). This is equal to $\frac{def-de-df-ef+d+e+f-1}{def}$ , which equals $\boxed{1}$ . -dstanz5

Answer: A 1
Problem: Let $g(x)$ be a polynomial with leading coefficient $1,$ whose three roots are the reciprocals of the three roots of $f(x)=x^3+ax^2+bx+c,$ where $1<a<b<c.$ What is $g(1)$ in terms of $a,b,$ and $c?$
$\textbf{(A) }\frac{1+a+b+c}c \qquad \textbf{(B) }1+a+b+c \qquad \textbf{(C) }\frac{1+a+b+c}{c^2}\qquad \textbf{(D) }\frac{a+b+c}{c^2} \qquad \textbf{(E) }\frac{1+a+b+c}{a+b+c}$

Solution: If we let $p, q,$ and $r$ be the roots of $f(x)$ $f(x) = (x-p)(x-q)(x-r)$ and $g(x) = \left(x-\frac{1}{p}\right)\left(x-\frac{1}{q}\right)\left(x-\frac{1}{r}\right)$ . The requested value, $g(1)$ , is then \[\left(1-\frac{1}{p}\right)\left(1-\frac{1}{q}\right)\left(1-\frac{1}{r}\right) = \frac{(p-1)(q-1)(r-1)}{pqr}\] The numerator is $-f(1)$ (using the product form of $f(x)$ ) and the denominator is $-c$ , so the answer is \[\frac{f(1)}{c} = \boxed{1}\]

Answer: A 1
Problem: Let $g(x)$ be a polynomial with leading coefficient $1,$ whose three roots are the reciprocals of the three roots of $f(x)=x^3+ax^2+bx+c,$ where $1<a<b<c.$ What is $g(1)$ in terms of $a,b,$ and $c?$
$\textbf{(A) }\frac{1+a+b+c}c \qquad \textbf{(B) }1+a+b+c \qquad \textbf{(C) }\frac{1+a+b+c}{c^2}\qquad \textbf{(D) }\frac{a+b+c}{c^2} \qquad \textbf{(E) }\frac{1+a+b+c}{a+b+c}$

Solution: It is well known that reversing the order of the coefficients of a polynomial turns each root into its corresponding reciprocal. Thus, a polynomial with the desired roots may be written as $cx^3+bx^2+a+1$ . As the problem statement asks for a monic polynomial, our answer is \[\boxed{1}\]

Answer: A 1
Problem: Let $z$ be a complex number satisfying $12|z|^2=2|z+2|^2+|z^2+1|^2+31.$ What is the value of $z+\frac 6z?$
$\textbf{(A) }-2 \qquad \textbf{(B) }-1 \qquad \textbf{(C) }\frac12\qquad \textbf{(D) }1 \qquad \textbf{(E) }4$

Solution: Using the fact $z\bar{z}=|z|^2$ , the equation rewrites itself as \begin{align*} 12z\bar{z}&=2(z+2)(\bar{z}+2)+(z^2+1)(\bar{z}^2+1)+31 \\ -12z\bar{z}+2z\bar{z}+4(z+\bar{z})+8+z^2\bar{z}^2+(z^2+\bar{z}^2)+32&=0 \\ \left((z^2+2z\bar{z}+\bar{z}^2)+4(z+\bar{z})+4\right)+\left(z^2\bar{z}^2-12z\bar{z}+36\right)&=0 \\ (z+\bar{z}+2)^2+(z\bar{z}-6)^2&=0. \end{align*} As the two quantities in the parentheses are real, both quantities must equal $0$ so \[z+\frac6z=z+\bar{z}=\boxed{2}.\]

Answer: A 2
Problem: Let $z$ be a complex number satisfying $12|z|^2=2|z+2|^2+|z^2+1|^2+31.$ What is the value of $z+\frac 6z?$
$\textbf{(A) }-2 \qquad \textbf{(B) }-1 \qquad \textbf{(C) }\frac12\qquad \textbf{(D) }1 \qquad \textbf{(E) }4$

Solution: Let $z = a + bi$ $z^2 = a^2-b^2+2abi$
By the equation given in the problem
\[12(a^2+b^2) = 2((a+2)^2 + b^2) + ((a^2-b^2+1)^2 + (2ab)^2) + 31\]
\[12a^2 + 12b^2 = 2a^2 + 8a + 8 + 2b^2 + a^4 + b^4 + 1 + 2a^2 - 2b^2 - 2a^2b^2 + 4a^2b^2 + 31\]
\[a^4 + b^4 - 8a^2 - 12b^2 + 2a^2b^2 + 8a + 40 = 0\]
\[(a^2+b^2)^2 - 12(a^2+b^2) + 4(a^2 + 2a + 1) + 36=0\]
\[(a^2 + b^2 - 6)^2 + 4(a+1)^2 = 0\]
Therefore, $a^2 + b^2 - 6 = 0$ and $a+1 = 0$
$a = -1$ $b^2 = 6-1 = 5$ $b = \sqrt{5}$
\[z + \frac{6}{z} = \frac{ a^2 - b^2 + 6 + 2abi }{ a+bi } = \frac{ 1 - 5 + 6 + 2(-1)\sqrt{5} i }{ -1 + i \sqrt{5} } = \frac{ 2 - 2i \sqrt{5} }{-1 + i \sqrt{5}} = \boxed{2}\]

Answer: A 2
Problem: Let $z$ be a complex number satisfying $12|z|^2=2|z+2|^2+|z^2+1|^2+31.$ What is the value of $z+\frac 6z?$
$\textbf{(A) }-2 \qquad \textbf{(B) }-1 \qquad \textbf{(C) }\frac12\qquad \textbf{(D) }1 \qquad \textbf{(E) }4$

Solution: Let $x = z + \frac{6}{z}$ . Then $z = \frac{x \pm \sqrt{x^2-24}}{2}$ . From the answer choices， we know that $x$ is real and $x^2<24$ , so $z = \frac{x \pm i\sqrt{24-x^2}}{2}$ . Then we have \[|z|^2 = 6\] \[|z+2|^2 = (\frac{x}{2} + 2)^2 + \frac{24-x^2}{4} = 2x+10\] \[|z^2+1|^2 = |xz -6 +1|^2 = \left(\frac{x^2}{2}-5\right)^2 + \frac{x^2(24-x^2)}{4} = x^2 +25\] Plugging the above back to the original equation, we have \[12*6 = 2(2x+10) + x^2 + 25 + 31\] \[(x+2)^2 = 0\] So $x = \boxed{2}$

Answer: A 2
Problem: Let $z$ be a complex number satisfying $12|z|^2=2|z+2|^2+|z^2+1|^2+31.$ What is the value of $z+\frac 6z?$
$\textbf{(A) }-2 \qquad \textbf{(B) }-1 \qquad \textbf{(C) }\frac12\qquad \textbf{(D) }1 \qquad \textbf{(E) }4$

Solution: There are actually several ways to see that $|z|^2 = 6.$ I present two troll ways of seeing it, and a legitimate way of checking.
Rewrite using $w \overline{w} = |w|^2$
$12z \overline{z} + 2(z+2)(\overline{z} + 2) + (z^2+1)(\overline{z}^2+1)+31$ $12 z \overline{z} = 2z \overline{z} + 4z + 4 \overline{z} + 8 + z^2 \overline{z}^2+z^2+\overline{z}^2 + 1 + 31.$ $12 z \overline{z} = 4(z + \overline{z}) + (z \overline{z})^2 + (z + \overline{z})^2 + 40.$
Symmetric in $z$ and $\overline{z},$ so if $w$ is a sol, then so is $\overline{w}$
TROLL OBSERVATION #1: ALL THE ANSWERS ARE REAL. THUS, $z + \frac{6}{z} \in \mathbb{R},$ which means they must be conjugates and so $|z|^2 = 6.$
TROLL OBSERVATION #2: Note that $z+\frac{6}{z} = \overline{z} + \frac{6}{\overline{z}}$ because either solution must give the same answer! which means that $|z|^2 = 6.$
Alternatively, you can check:
Let $a = w + \overline{w} \in \mathbb{R},$ and $r = |w|^2 \in \mathbb{R}.$ Thus, we have $a^2+4a+40+r^2-12r=0,$ and the discriminant of this must be nonnegative as $a$ is real. Thus, $16-4(40+r^2-12r) \geq 0$ or $(r-6)^2 \leq 0,$ which forces $r = 6,$ as claimed.
Thus, we plug in $z \overline{z} = 6,$ and get: $72 = 4(z + \overline{z}) + 76 + (z + \overline{z})^2,$ ie. $(z+\overline{z})^2 + 4(z + \overline{z}) + 4 = 0,$ or $(z+\overline{z} + 2)^2 = 0,$ which means $z + \overline{z} = \boxed{2} = 6 / z$

Answer: A 2
Problem: Let $z$ be a complex number satisfying $12|z|^2=2|z+2|^2+|z^2+1|^2+31.$ What is the value of $z+\frac 6z?$
$\textbf{(A) }-2 \qquad \textbf{(B) }-1 \qquad \textbf{(C) }\frac12\qquad \textbf{(D) }1 \qquad \textbf{(E) }4$

Solution: Observe that all the answer choices are real. Therefore, $z$ and $\frac{6}{z}$ must be complex conjugates as this is the only way for both their sum (one of the answer choices) and their product ( $6$ ) to be real. Thus $|z|=|\tfrac{6}{z}|=\sqrt{6}$ . We will test all the answer choices, starting with $\textbf{(A)}$ . Suppose the answer is $\textbf{(A)}$ . If $z+\tfrac{6}{z}=-2$ then $z^{2}+2z+6=0$ and $z=\frac{-2\pm\sqrt{4-24}}{2}=-1\pm\sqrt{5}i$ . Note that if $z=-1+\sqrt{5}i$ works, then so does $-1-\sqrt{5}i$ . It is relatively easy to see that if $z=-1+\sqrt{5}i$ , then $12|z|^{2}=12\cdot 6=72, 2|z+2|^{2}=2|1+\sqrt{5}i|=2\cdot 6=12, |z^{2}+1|^{2}=|-3-2\sqrt{5}i|^{2}=29,$ and $72=12+29+31$ . Thus the condition \[12|z|^{2}=2|z+2|^{2}+|z^{2}+1|^{2}+31\] is satisfied for $z+\tfrac{6}{z}=-2$ , and the answer is $\boxed{2}$

Answer: A 2
Problem: Two fair dice, each with at least $6$ faces are rolled. On each face of each die is printed a distinct integer from $1$ to the number of faces on that die, inclusive. The probability of rolling a sum of $7$ is $\frac34$ of the probability of rolling a sum of $10,$ and the probability of rolling a sum of $12$ is $\frac{1}{12}$ . What is the least possible number of faces on the two dice combined?
$\textbf{(A) }16 \qquad \textbf{(B) }17 \qquad \textbf{(C) }18\qquad \textbf{(D) }19 \qquad \textbf{(E) }20$

Solution: Suppose the dice have $a$ and $b$ faces, and WLOG $a\geq{b}$ . Since each die has at least $6$ faces, there will always be $6$ ways to sum to $7$ . As a result, there must be $\tfrac{4}{3}\cdot6=8$ ways to sum to $10$ . There are at most nine distinct ways to get a sum of $10$ , which are possible whenever $a,b\geq{9}$ . To achieve exactly eight ways, $b$ must have $8$ faces, and $a\geq9$ . Let $n$ be the number of ways to obtain a sum of $12$ , then $\tfrac{n}{8a}=\tfrac{1}{12}\implies n=\tfrac{2}{3}a$ . Since $b=8$ $n\leq8\implies a\leq{12}$ . In addition to $3\mid{a}$ , we only have to test $a=9,12$ , of which both work. Taking the smaller one, our answer becomes $a+b=9+8=\boxed{17}$

Answer: B 17
Problem: Two fair dice, each with at least $6$ faces are rolled. On each face of each die is printed a distinct integer from $1$ to the number of faces on that die, inclusive. The probability of rolling a sum of $7$ is $\frac34$ of the probability of rolling a sum of $10,$ and the probability of rolling a sum of $12$ is $\frac{1}{12}$ . What is the least possible number of faces on the two dice combined?
$\textbf{(A) }16 \qquad \textbf{(B) }17 \qquad \textbf{(C) }18\qquad \textbf{(D) }19 \qquad \textbf{(E) }20$

Solution: Suppose the dice have $a$ and $b$ faces, and WLOG $a\geq{b}$ . Note that if $a+b=12$ since they are both $6$ , there is one way to make $12$ , and incrementing $a$ or $b$ by one will add another way. This gives us the probability of making a 12 as \[\frac{a+b-11}{ab}=\frac{1}{12}\] Cross-multiplying, we get \[12a+12b-132=ab\] Simon's Favorite Factoring Trick now gives \[(a-12)(b-12)=12\] This narrows the possibilities down to 3 ordered pairs of $(a,b)$ , which are $(13,24)$ $(6,10)$ , and $(8,9)$ .  We can obviously ignore the first pair and test the next two straightforwardly.  The last pair yields the answer: \[\frac{6}{72}=\frac{3}{4}\left(\frac{9+8-9}{72}\right)\] The answer is then $a+b=8+9=\boxed{17}$

Answer: B 17
Problem: Three balls are randomly and independantly tossed into bins numbered with the positive integers so that for each ball, the probability that it is tossed into bin $i$ is $2^{-i}$ for $i=1,2,3,....$ More than one ball is allowed in each bin. The probability that the balls end up evenly spaced in distinct bins is $\frac pq,$ where $p$ and $q$ are relatively prime positive integers. (For example, the balls are evenly spaced if they are tossed into bins $3,17,$ and $10.$ ) What is $p+q?$
$\textbf{(A) }55 \qquad \textbf{(B) }56 \qquad \textbf{(C) }57\qquad \textbf{(D) }58 \qquad \textbf{(E) }59$

Solution: "Evenly spaced" just means the bins form an arithmetic sequence.
Suppose the middle bin in the sequence is $x$ . There are $x-1$ different possibilities for the first bin, and these two bins uniquely determine the final bin. Now, the probability that these $3$ bins are chosen is $6\cdot 2^{-3x} = 6\cdot \frac{1}{8^x}$ , so the probability $x$ is the middle bin is $6\cdot\frac{x-1}{8^x}$ . Then, we want the sum \begin{align*} 6\sum_{x=2}^{\infty}\frac{x-1}{8^x} &= \frac{6}{8}\left[\frac{1}{8} + \frac{2}{8^2} + \frac{3}{8^3}\cdots\right]\\ &= \frac34\left[\left(\frac{1}{8} + \frac{1}{8^2} + \frac{1}{8^3}+\cdots \right) + \left(\frac{1}{8^2} + \frac{1}{8^3} + \frac{1}{8^4} + \cdots \right) + \cdots\right]\\ &= \frac34\left[\frac17\cdot \left(1 + \frac{1}{8} + \frac{1}{8^2} + \frac{1}{8^3} + \cdots \right)\right]\\ &= \frac34\cdot \frac{8}{49}\\ &= \frac{6}{49} \end{align*} The answer is $6+49=\boxed{55}.$

Answer: A 55
Problem: Three balls are randomly and independantly tossed into bins numbered with the positive integers so that for each ball, the probability that it is tossed into bin $i$ is $2^{-i}$ for $i=1,2,3,....$ More than one ball is allowed in each bin. The probability that the balls end up evenly spaced in distinct bins is $\frac pq,$ where $p$ and $q$ are relatively prime positive integers. (For example, the balls are evenly spaced if they are tossed into bins $3,17,$ and $10.$ ) What is $p+q?$
$\textbf{(A) }55 \qquad \textbf{(B) }56 \qquad \textbf{(C) }57\qquad \textbf{(D) }58 \qquad \textbf{(E) }59$

Solution: As in solution 1, note that "evenly spaced" means the bins are in arithmetic sequence. We let the first bin be $a$ and the common difference be $d$ . Further note that each $(a, d)$ pair uniquely determines a set of $3$ bins.
We have $a\geq1$ because the leftmost bin in the sequence can be any bin, and $d\geq1$ , because the bins must be distinct.
This gives us the following sum for the probability: \begin{align*} 6 \sum_{a=1}^{\infty} \sum_{d=1}^{\infty} 2^{-3a-3d} &= 6 \sum_{a=1}^{\infty} \sum_{d=1}^{\infty} 2^{-3a} \cdot 2^{-3d} \\ &= 6 \left( \sum_{a=1}^{\infty} 2^{-3a} \right) \left( \sum_{d=1}^{\infty} 2^{-3d} \right) \\ &= 6 \left( \sum_{a=1}^{\infty} 8^{-a} \right) \left( \sum_{d=1}^{\infty} 8^{-d} \right) \\ &= 6 \left( \frac{1}{7} \right) \left( \frac{1}{7} \right) \\ &= \frac{6}{49} .\end{align*} Therefore the answer is $6 + 49 = \boxed{55}$

Answer: A 55
Problem: Three balls are randomly and independantly tossed into bins numbered with the positive integers so that for each ball, the probability that it is tossed into bin $i$ is $2^{-i}$ for $i=1,2,3,....$ More than one ball is allowed in each bin. The probability that the balls end up evenly spaced in distinct bins is $\frac pq,$ where $p$ and $q$ are relatively prime positive integers. (For example, the balls are evenly spaced if they are tossed into bins $3,17,$ and $10.$ ) What is $p+q?$
$\textbf{(A) }55 \qquad \textbf{(B) }56 \qquad \textbf{(C) }57\qquad \textbf{(D) }58 \qquad \textbf{(E) }59$

Solution: This is a slightly messier variant of solution 2. If the first ball is in bin $i$ and the second ball is in bin $j>i$ , then the third ball is in bin $2j-i$ . Thus the probability is \begin{align*} 6\sum_{i=1}^{\infty}\sum_{j=i+1}^\infty2^{-i}2^{-j}2^{-2j+i}&=6\sum_{i=1}^{\infty}\sum_{j=i+1}^\infty2^{-3j}\\ &=6\sum_{i=1}^{\infty}\left(\frac{2^{-3(i+1)}}{1-\tfrac{1}{8}}\right)\\ &=6\sum_{i=1}^\infty\frac{8}{7}\cdot2^{-3}\cdot2^{-3i}\\ &=\frac{6}{7}\sum_{i=1}^\infty2^{-3i}\\ &=\frac{6}{7}\cdot\frac{2^{-3}}{1-\tfrac18}\\ &=\frac{6}{49}. \end{align*} Therefore the answer is $6 + 49 = \boxed{55}$

Answer: A 55
Problem: Three balls are randomly and independantly tossed into bins numbered with the positive integers so that for each ball, the probability that it is tossed into bin $i$ is $2^{-i}$ for $i=1,2,3,....$ More than one ball is allowed in each bin. The probability that the balls end up evenly spaced in distinct bins is $\frac pq,$ where $p$ and $q$ are relatively prime positive integers. (For example, the balls are evenly spaced if they are tossed into bins $3,17,$ and $10.$ ) What is $p+q?$
$\textbf{(A) }55 \qquad \textbf{(B) }56 \qquad \textbf{(C) }57\qquad \textbf{(D) }58 \qquad \textbf{(E) }59$

Solution: Based on the value of $n,$ we construct the following table: \[\begin{array}{c|c|c|c}  & & & \\ [-1.5ex] \textbf{Exactly }\boldsymbol{n}\textbf{ Spaces Apart} & \textbf{Bin \#s} & \textbf{Expression} & \textbf{Prob. of One Such Perm.} \\ [1ex]  \hline\hline   & & & \\ [-1.5ex]  n=1 & 1,2,3 & 2^{-1}\cdot2^{-2}\cdot2^{-3} & 2^{-6} \\ [1ex]   & 2,3,4 & 2^{-2}\cdot2^{-3}\cdot2^{-4} & 2^{-9} \\ [1ex]   & 3,4,5 & 2^{-3}\cdot2^{-4}\cdot2^{-5} & 2^{-12} \\ [1ex]   & 4,5,6 & 2^{-4}\cdot2^{-5}\cdot2^{-6} & 2^{-15} \\ [1ex]   & \cdots & \cdots & \cdots \\ [1ex]  \hline  & & & \\ [-1.5ex]  n=2 & 1,3,5 & 2^{-1}\cdot2^{-3}\cdot2^{-5} & 2^{-9} \\ [1ex]   & 2,4,6 & 2^{-2}\cdot2^{-4}\cdot2^{-6} & 2^{-12} \\ [1ex]   & 3,5,7 & 2^{-3}\cdot2^{-5}\cdot2^{-7} & 2^{-15} \\ [1ex]   & 4,6,8 & 2^{-4}\cdot2^{-6}\cdot2^{-8} & 2^{-18} \\ [1ex]   & \cdots & \cdots & \cdots \\ [1ex]  \hline  & & & \\ [-1.5ex]  n=3 & 1,4,7 & 2^{-1}\cdot2^{-4}\cdot2^{-7} & 2^{-12} \\ [1ex]   & 2,5,8 & 2^{-2}\cdot2^{-5}\cdot2^{-8} & 2^{-15} \\ [1ex]   & 3,6,9 & 2^{-3}\cdot2^{-6}\cdot2^{-9} & 2^{-18} \\ [1ex]  & 4,7,10 & 2^{-4}\cdot2^{-7}\cdot2^{-10} & 2^{-21} \\ [1ex]  & \cdots & \cdots & \cdots \\ [1ex]  \hline   & & & \\ [-1.5ex]    \cdots & \cdots & \cdots & \cdots \\ [1ex] \end{array}\] Since three balls have $3!=6$ permutations, the requested probability is \begin{align*} 6\left(\sum_{k=0}^{\infty}2^{-6-3k}+\sum_{k=0}^{\infty}2^{-9-3k}+\sum_{k=0}^{\infty}2^{-12-3k}+\cdots\right)&=6\left(2^{-6}\sum_{k=0}^{\infty}2^{-3k}+2^{-9}\sum_{k=0}^{\infty}2^{-3k}+2^{-12}\sum_{k=0}^{\infty}2^{-3k}+\cdots\right) \\ &=\left(6\sum_{k=0}^{\infty}2^{-3k}\right)\cdot\left(2^{-6}+2^{-9}+2^{-12}+\cdots\right) \\ &=\left(6\sum_{k=0}^{\infty}2^{-3k}\right)\cdot\left(\sum_{k=0}^{\infty}2^{-6-3k}\right) \\ &=\left(6\sum_{k=0}^{\infty}2^{-3k}\right)\cdot\left(2^{-6}\sum_{k=0}^{\infty}2^{-3k}\right) \\ &=\frac{6}{1-2^{-3}}\cdot\frac{2^{-6}}{1-2^{-3}} \\ &=\frac{6}{49} \end{align*} by infinite geometric series, from which the answer is $6+49=\boxed{55}.$

Answer: A 55
Problem: Let $ABCD$ be a parallelogram with area $15$ . Points $P$ and $Q$ are the projections of $A$ and $C,$ respectively, onto the line $BD;$ and points $R$ and $S$ are the projections of $B$ and $D,$ respectively, onto the line $AC.$ See the figure, which also shows the relative locations of these points.
[asy] size(350); defaultpen(linewidth(0.8)+fontsize(11)); real theta = aTan(1.25/2); pair A = 2.5*dir(180+theta), B = (3.35,0), C = -A, D = -B, P = foot(A,B,D), Q = -P, R = foot(B,A,C), S = -R; draw(A--B--C--D--A^^B--D^^R--S^^rightanglemark(A,P,D,6)^^rightanglemark(C,Q,D,6)); draw(B--R^^C--Q^^A--P^^D--S,linetype("4 4")); dot("$A$",A,dir(270)); dot("$B$",B,E); dot("$C$",C,N); dot("$D$",D,W); dot("$P$",P,SE); dot("$Q$",Q,NE); dot("$R$",R,N); dot("$S$",S,dir(270)); [/asy]
Suppose $PQ=6$ and $RS=8,$ and let $d$ denote the length of $\overline{BD},$ the longer diagonal of $ABCD.$ Then $d^2$ can be written in the form $m+n\sqrt p,$ where $m,n,$ and $p$ are positive integers and $p$ is not divisible by the square of any prime. What is $m+n+p?$
$\textbf{(A) }81 \qquad \textbf{(B) }89 \qquad \textbf{(C) }97\qquad \textbf{(D) }105 \qquad \textbf{(E) }113$

Solution: Let $X$ denote the intersection point of the diagonals $AC$ and $BD$ . Remark that by symmetry $X$ is the midpoint of both $\overline{PQ}$ and $\overline{RS}$ , so $XP = XQ = 3$ and $XR = XS = 4$ . Now note that since $\angle APB = \angle ARB = 90^\circ$ , quadrilateral $ARPB$ is cyclic, and so \[XR\cdot XA = XP\cdot XB,\] which implies $\tfrac{XA}{XB} = \tfrac{XP}{XR} = \tfrac34$
Thus let $x> 0$ be such that $XA = 3x$ and $XB = 4x$ . Then Pythagorean Theorem on $\triangle APX$ yields $AP = \sqrt{AX^2 - XP^2} = 3\sqrt{x^2-1}$ , and so \[[ABCD] = 2[ABD] = AP\cdot BD = 3\sqrt{x^2-1}\cdot 8x = 24x\sqrt{x^2-1}=15\] Solving this for $x^2$ yields $x^2 = \tfrac12 + \tfrac{\sqrt{41}}8$ , and so \[(8x)^2 = 64x^2 = 64\left(\tfrac12 + \tfrac{\sqrt{41}}8\right) = 32 + 8\sqrt{41}.\] The requested answer is $32 + 8 + 41 = \boxed{81}$

Answer: A 81
Problem: Let $ABCD$ be a parallelogram with area $15$ . Points $P$ and $Q$ are the projections of $A$ and $C,$ respectively, onto the line $BD;$ and points $R$ and $S$ are the projections of $B$ and $D,$ respectively, onto the line $AC.$ See the figure, which also shows the relative locations of these points.
[asy] size(350); defaultpen(linewidth(0.8)+fontsize(11)); real theta = aTan(1.25/2); pair A = 2.5*dir(180+theta), B = (3.35,0), C = -A, D = -B, P = foot(A,B,D), Q = -P, R = foot(B,A,C), S = -R; draw(A--B--C--D--A^^B--D^^R--S^^rightanglemark(A,P,D,6)^^rightanglemark(C,Q,D,6)); draw(B--R^^C--Q^^A--P^^D--S,linetype("4 4")); dot("$A$",A,dir(270)); dot("$B$",B,E); dot("$C$",C,N); dot("$D$",D,W); dot("$P$",P,SE); dot("$Q$",Q,NE); dot("$R$",R,N); dot("$S$",S,dir(270)); [/asy]
Suppose $PQ=6$ and $RS=8,$ and let $d$ denote the length of $\overline{BD},$ the longer diagonal of $ABCD.$ Then $d^2$ can be written in the form $m+n\sqrt p,$ where $m,n,$ and $p$ are positive integers and $p$ is not divisible by the square of any prime. What is $m+n+p?$
$\textbf{(A) }81 \qquad \textbf{(B) }89 \qquad \textbf{(C) }97\qquad \textbf{(D) }105 \qquad \textbf{(E) }113$

Solution: Let $X$ denote the intersection point of the diagonals $AC$ and $BD,$ and let $\theta = \angle{COB}$ . Then, by the given conditions, $XR = 4,$ $XQ = 3,$ $[XCB] = \frac{15}{4}$ . So, \[XC = \frac{3}{\cos \theta}\] \[XB \cos \theta = 4\] \[\frac{1}{2} XB XC \sin \theta = \frac{15}{4}\] Combining the above 3 equations, we get \[\frac{\sin \theta }{\cos^2 \theta} = \frac{5}{8}.\] Since we want to find $d^2 = 4XB^2 =  \frac{64}{\cos^2 \theta},$ we let $x = \frac{1}{\cos^2 \theta}.$ Then \[\frac{\sin^2 \theta }{\cos^4 \theta} = \frac{1-\cos ^2 \theta}{\cos^4 \theta} = x^2 - x = \frac{25}{64}.\] Solving this, we get $x = \frac{4 + \sqrt{41}}{8},$ so $d^2 = 64x = 32 + 8\sqrt{41} \rightarrow 32+8+41=\boxed{81}$

Answer: A 81
Problem: Let $ABCD$ be a parallelogram with area $15$ . Points $P$ and $Q$ are the projections of $A$ and $C,$ respectively, onto the line $BD;$ and points $R$ and $S$ are the projections of $B$ and $D,$ respectively, onto the line $AC.$ See the figure, which also shows the relative locations of these points.
[asy] size(350); defaultpen(linewidth(0.8)+fontsize(11)); real theta = aTan(1.25/2); pair A = 2.5*dir(180+theta), B = (3.35,0), C = -A, D = -B, P = foot(A,B,D), Q = -P, R = foot(B,A,C), S = -R; draw(A--B--C--D--A^^B--D^^R--S^^rightanglemark(A,P,D,6)^^rightanglemark(C,Q,D,6)); draw(B--R^^C--Q^^A--P^^D--S,linetype("4 4")); dot("$A$",A,dir(270)); dot("$B$",B,E); dot("$C$",C,N); dot("$D$",D,W); dot("$P$",P,SE); dot("$Q$",Q,NE); dot("$R$",R,N); dot("$S$",S,dir(270)); [/asy]
Suppose $PQ=6$ and $RS=8,$ and let $d$ denote the length of $\overline{BD},$ the longer diagonal of $ABCD.$ Then $d^2$ can be written in the form $m+n\sqrt p,$ where $m,n,$ and $p$ are positive integers and $p$ is not divisible by the square of any prime. What is $m+n+p?$
$\textbf{(A) }81 \qquad \textbf{(B) }89 \qquad \textbf{(C) }97\qquad \textbf{(D) }105 \qquad \textbf{(E) }113$

Solution: Let $X$ be the intersection of diagonals $AC$ and $BD$ . By symmetry $[\triangle XCB] = \frac{15}{4}$ $XQ = 3$ and $XR = 4$ , so now we have reduced all of the conditions one quadrant. Let $CQ = x$ $XC = \sqrt{x^2+9}$ $RB = \frac{4x}{3}$ by similar triangles and using the area condition we get $\frac{4}{3} \cdot x \cdot \sqrt{x^2+9} = \frac{15}{2}$ . Note that it suffices to find $XB = \frac{4}{3}\sqrt{x^2+9}$ because we can double and square it to get $d^2$ . Solving for $a = x^2$ in the above equation, and then using $d^2 = \frac{64}{9}(x^2+9) = 8\sqrt{41} + 32 \Rightarrow 8+41+32=\boxed{81}$

Answer: A 81