Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: A rectangle is partitioned into $5$ regions as shown. Each region is to be painted a solid color - red, orange, yellow, blue, or green - so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible?
[asy] size(5.5cm); draw((0,0)--(0,2)--(2,2)--(2,0)--cycle); draw((2,0)--(8,0)--(8,2)--(2,2)--cycle); draw((8,0)--(12,0)--(12,2)--(8,2)--cycle); draw((0,2)--(6,2)--(6,4)--(0,4)--cycle); draw((6,2)--(12,2)--(12,4)--(6,4)--cycle); [/asy]
$\textbf{(A) }120\qquad\textbf{(B) }270\qquad\textbf{(C) }360\qquad\textbf{(D) }540\qquad\textbf{(E) }720$

Solution: The top left rectangle can be $5$ possible colors. Then the bottom left region can only be $4$ possible colors, and the bottom middle can only be $3$ colors since it is next to the top left and bottom left. Similarly, we have $3$ choices for the top right and $3$ choices for the bottom right, which gives us a total of $5\cdot4\cdot3\cdot3\cdot3=\boxed{540}$

Answer: D 540
Problem: A rectangle is partitioned into $5$ regions as shown. Each region is to be painted a solid color - red, orange, yellow, blue, or green - so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible?
[asy] size(5.5cm); draw((0,0)--(0,2)--(2,2)--(2,0)--cycle); draw((2,0)--(8,0)--(8,2)--(2,2)--cycle); draw((8,0)--(12,0)--(12,2)--(8,2)--cycle); draw((0,2)--(6,2)--(6,4)--(0,4)--cycle); draw((6,2)--(12,2)--(12,4)--(6,4)--cycle); [/asy]
$\textbf{(A) }120\qquad\textbf{(B) }270\qquad\textbf{(C) }360\qquad\textbf{(D) }540\qquad\textbf{(E) }720$

Solution: Case 1: All the rectangles are different colors. It would be $5! = 120$ choices.
Case 2: Two rectangles that are the same color. Grouping these two rectangles as one gives us $5\cdot4\cdot3\cdot2 = 120$ . But, you need to multiply this number by three because the same-colored rectangles can be chosen at the top left and bottom right, the top right and bottom left, or the bottom right and bottom left, which gives us a grand total of $360$
Case 3: We have two sets of rectangles chosen from these choices (top right & bottom left, top left & bottom right) that have the same color. However, the choice of the bottom left and bottom right does not work for this case, as the second pair would be chosen from two touching rectangles. Again, grouping the same-colored rectangles gives us $5\cdot4\cdot3 = 60$
Therefore, we have $120 + 360 + 60 = \boxed{540}$

Answer: D 540
Problem: Daniel finds a rectangular index card and measures its diagonal to be $8$ centimeters.
Daniel then cuts out equal squares of side $1$ cm at two opposite corners of the index card and measures the distance between the two closest vertices of these squares to be $4\sqrt{2}$ centimeters, as shown below. What is the area of the original index card? [asy] // Diagram by MRENTHUSIASM, edited by Djmathman size(200); defaultpen(linewidth(0.6)); draw((489.5,-213) -- (225.5,-213) -- (225.5,-185) -- (199.5,-185) -- (198.5,-62) -- (457.5,-62) -- (457.5,-93) -- (489.5,-93) -- cycle); draw((206.29,-70.89) -- (480.21,-207.11), linetype ("6 6"),Arrows(size=4,arrowhead=HookHead)); draw((237.85,-182.24) -- (448.65,-95.76),linetype ("6 6"),Arrows(size=4,arrowhead=HookHead)); label("$1$",(450,-80)); label("$1$",(475,-106)); label("$8$",(300,-103)); label("$4\sqrt 2$",(300,-173)); [/asy] $\textbf{(A) } 14 \qquad \textbf{(B) } 10\sqrt{2} \qquad \textbf{(C) } 16 \qquad \textbf{(D) } 12\sqrt{2} \qquad \textbf{(E) } 18$

Solution: [asy] /* Edited by MRENTHUSIASM */ size(250); real x, y; x = 6; y = 3; draw((0,0)--(x,0)); draw((0,0)--(0,y)); draw((0,y)--(x,y)); draw((x,0)--(x,y)); draw((0.5,0)--(0.5,0.5)--(0,0.5)); draw((x-0.5,y)--(x-0.5,y-0.5)--(x,y-0.5)); draw((0.5,0.5)--(x-0.5,y-0.5),dashed,Arrows()); draw((x,0)--(0,y),dashed,Arrows()); label("$1$",(x-0.5,y-0.25),W); label("$1$",(x-0.25,y-0.5),S); label("$8$",midpoint((0.5,y-0.5)--(x/2,y/2)),(0,2.5)); label("$4\sqrt{2}$",midpoint((0.5,0.5)--(x/2,y/2)),S); label("$A$",(0,0),SW); label("$E$",(0,0.5),W); label("$F$",(0.5,0),S); label("$I$",(0.5,0.5),N); label("$D$",(x,y),NE); label("$G$",(x-0.5,y),N); label("$H$",(x,y-0.5),E); label("$J$",(x-0.5,y-0.5),S); Label L1 = Label("$w$", align=(0,0), position=MidPoint, filltype=Fill(3,0,white)); Label L2 = Label("$\ell$", align=(0,0), position=MidPoint, filltype=Fill(0,3,white)); draw((0,-1)--(x,-1), L=L1, arrow=Arrows(),bar=Bars(15)); draw((x+1,0)--(x+1,y), L=L2, arrow=Arrows(),bar=Bars(15)); [/asy] Label the bottom left corner of the larger rectangle (without the square cut out) as $A$ and the top right as $D$ $w$ is the width of the rectangle and $\ell$ is the length. Now we have vertices $E, F, G, H$ as vertices of the irregular octagon created by cutting out the squares. Let $I, J$ be the two closest vertices formed by the squares.
The distance between the two closest vertices of the squares is thus $IJ=\left(4\sqrt{2}\right).$ Substituting, we get
\[(IJ)^2 = (w-2)^2 + (\ell-2)^2 = \left(4\sqrt{2}\right)^2 = 32 \implies w^2+\ell^2-4w-4\ell = 24.\] Using the fact that the diagonal of the rectangle is $8,$ we get \[w^2+\ell^2 = 64.\] Subtracting the first equation from the second equation, we get \[4w+4\ell=40 \implies w+\ell = 10.\] Squaring yields \[w^2 + 2w\ell + \ell^2 = 100.\] Subtracting the second equation from this, we get $2w\ell = 36,$ and thus area of the original rectangle is $w\ell = \boxed{18}.$

Answer: E 18
Problem: Ted mistakenly wrote $2^m\cdot\sqrt{\frac{1}{4096}}$ as $2\cdot\sqrt[m]{\frac{1}{4096}}.$ What is the sum of all real numbers $m$ for which these two expressions have the same value?
$\textbf{(A) } 5 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 7 \qquad \textbf{(D) } 8 \qquad \textbf{(E) } 9$

Solution: We are given that \[2^m\cdot\sqrt{\frac{1}{4096}} = 2\cdot\sqrt[m]{\frac{1}{4096}}.\] Converting everything into powers of $2,$ we have \begin{align*} 2^m\cdot(2^{-12})^{\frac12} &= 2\cdot (2^{-12})^{\frac1m} \\ 2^{m-6} &= 2^{1-\frac{12}{m}} \\ m-6 &= 1-\frac{12}{m}. \end{align*} We multiply both sides by $m$ , then rearrange as \[m^2-7m+12=0.\] By Vieta's Formulas, the sum of such values of $m$ is $\boxed{7}.$

Answer: C 7
Problem: Ted mistakenly wrote $2^m\cdot\sqrt{\frac{1}{4096}}$ as $2\cdot\sqrt[m]{\frac{1}{4096}}.$ What is the sum of all real numbers $m$ for which these two expressions have the same value?
$\textbf{(A) } 5 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 7 \qquad \textbf{(D) } 8 \qquad \textbf{(E) } 9$

Solution: We can rewrite the equation using fractional exponents and take logarithms of both sides: \[\log_2{(2^{m}\cdot4096^{-1/2}}) = \log_2{(2\cdot4096^{-1/m})}.\] We can then use the additive properties of logarithms to split them up: \[\log_2{(2^{m})} + \log_2{(4096^{-1/2})} = \log_2{2} + \log_2{(4096^{-1/m})}.\] Using the power rule, the fact that $4096 = 2^{12},$ and bringing the exponents down, we get \begin{align*} m - 6 &= 1 - \frac{12}{m} \\ m + \frac{12}{m} &= 7 \\ m^{2} + 12 &= 7m \\ m^{2} - 7m + 12 &= 0 \\ (m-3)(m-4) &= 0, \end{align*} from which $m = 3$ or $m = 4$ . Therefore, the answer is $3+4 = \boxed{7}.$

Answer: C 7
Problem: Ted mistakenly wrote $2^m\cdot\sqrt{\frac{1}{4096}}$ as $2\cdot\sqrt[m]{\frac{1}{4096}}.$ What is the sum of all real numbers $m$ for which these two expressions have the same value?
$\textbf{(A) } 5 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 7 \qquad \textbf{(D) } 8 \qquad \textbf{(E) } 9$

Solution: Since surd roots are conventionally positive integers, assume $m$ is an integer, so $m$ can only be $1$ $2$ $3$ $4$ $6$ , and $12$ $\sqrt{\frac{1}{4096}}=\frac{1}{64}$ . Testing out $m$ , we see that only $3$ and $4$ work. Hence, $3+4=\boxed{7}$

Answer: C 7
Problem: On Halloween $31$ children walked into the principal's office asking for candy. They
can be classified into three types: Some always lie; some always tell the truth; and
some alternately lie and tell the truth. The alternaters arbitrarily choose their first
response, either a lie or the truth, but each subsequent statement has the opposite
truth value from its predecessor. The principal asked everyone the same three
questions in this order.
"Are you a truth-teller?" The principal gave a piece of candy to each of the $22$ children who answered yes.
"Are you an alternater?" The principal gave a piece of candy to each of the $15$ children who answered yes.
"Are you a liar?" The principal gave a piece of candy to each of the $9$ children who
answered yes.
How many pieces of candy in all did the principal give to the children who always
tell the truth?
$\textbf{(A) } 7 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 21 \qquad \textbf{(D) } 27 \qquad \textbf{(E) } 31$

Solution: Note that:
Suppose that there are $T$ truth-tellers, $L$ liars, and $A$ alternaters who responded lie-truth-lie.
The conditions of the first two questions imply that \begin{align*} T+L+A&=22, \\ L+A&=15. \end{align*} Subtracting the second equation from the first, we have $T=22-15=\boxed{7}.$

Answer: A 7
Problem: On Halloween $31$ children walked into the principal's office asking for candy. They
can be classified into three types: Some always lie; some always tell the truth; and
some alternately lie and tell the truth. The alternaters arbitrarily choose their first
response, either a lie or the truth, but each subsequent statement has the opposite
truth value from its predecessor. The principal asked everyone the same three
questions in this order.
"Are you a truth-teller?" The principal gave a piece of candy to each of the $22$ children who answered yes.
"Are you an alternater?" The principal gave a piece of candy to each of the $15$ children who answered yes.
"Are you a liar?" The principal gave a piece of candy to each of the $9$ children who
answered yes.
How many pieces of candy in all did the principal give to the children who always
tell the truth?
$\textbf{(A) } 7 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 21 \qquad \textbf{(D) } 27 \qquad \textbf{(E) } 31$

Solution: Consider when the principal asks "Are you a liar?": The truth tellers truthfully say no, and the liars lie and say no. This leaves only alternaters who lie on this question to answer yes. Thus, all $9$ children that answered yes are alternaters that falsely answer Questions 1 and 3, and truthfully answer Question 2. The rest of the alternaters, however many there are, have the opposite behavior.
Consider the second question, "Are you an alternater?": The truth tellers again answer no, the liars falsely answer yes, and alternaters that truthfully answer also say yes. From the previous part, we know that $9$ alternaters truthfully answer here. Because only liars and $9$ alternaters answer yes, we can deduce that there are $15-9=6$ liars.
Consider the first question, "Are you a truth teller?": Truth tellers say yes, liars also say yes, and alternaters that lie on this question also say yes. From the first part, we know that $9$ alternaters lie here. From the previous part, we know that there are $6$ liars. Because only the number of truth tellers is unknown here, we can deduce that there are $22-9-6=7$ truth tellers.
The final question is how many pieces of candy did the principal give to truth tellers. Because truth tellers answer yes on only the first question, we know that all $7$ of them said yes once, resulting in $\boxed{7}$ pieces of candy.

Answer: A 7
Problem: On Halloween $31$ children walked into the principal's office asking for candy. They
can be classified into three types: Some always lie; some always tell the truth; and
some alternately lie and tell the truth. The alternaters arbitrarily choose their first
response, either a lie or the truth, but each subsequent statement has the opposite
truth value from its predecessor. The principal asked everyone the same three
questions in this order.
"Are you a truth-teller?" The principal gave a piece of candy to each of the $22$ children who answered yes.
"Are you an alternater?" The principal gave a piece of candy to each of the $15$ children who answered yes.
"Are you a liar?" The principal gave a piece of candy to each of the $9$ children who
answered yes.
How many pieces of candy in all did the principal give to the children who always
tell the truth?
$\textbf{(A) } 7 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 21 \qquad \textbf{(D) } 27 \qquad \textbf{(E) } 31$

Solution: Note that we have $4$ types of people:
Given this information, it is reasonable to ignore the fourth type, because they will never answer yes to any question. Hence, we only consider people of type $1, 2,$ and $3.$
The principal's first question implies that \[T + L + A = 22.\] The second question implies that \[L + A = 15.\] The third question implies that \[A = 9.\]
Solving, we find that $T = 7,$ so $\boxed{7}$ is our answer. We can also note that $T = 7,  L = 6,  A = 9,$ and there are $9$ alternators who answer no to every question.

Answer: A 7
Problem: Let $\triangle ABC$ be a scalene triangle. Point $P$ lies on $\overline{BC}$ so that $\overline{AP}$ bisects $\angle BAC.$ The line through $B$ perpendicular to $\overline{AP}$ intersects the line through $A$ parallel to $\overline{BC}$ at point $D.$ Suppose $BP=2$ and $PC=3.$ What is $AD?$
$\textbf{(A) } 8 \qquad \textbf{(B) } 9 \qquad \textbf{(C) } 10 \qquad \textbf{(D) } 11 \qquad \textbf{(E) } 12$

Solution: Suppose that $\overline{BD}$ intersects $\overline{AP}$ and $\overline{AC}$ at $X$ and $Y,$ respectively. By Angle-Side-Angle, we conclude that $\triangle ABX\cong\triangle AYX.$
Let $AB=AY=2x.$ By the Angle Bisector Theorem, we have $AC=3x,$ or $YC=x.$
By alternate interior angles, we get $\angle YAD=\angle YCB$ and $\angle YDA=\angle YBC.$ Note that $\triangle ADY \sim \triangle CBY$ by the Angle-Angle Similarity, with the ratio of similitude $\frac{AY}{CY}=2.$ It follows that $AD=2CB=2(BP+PC)=\boxed{10}.$

Answer: C 10
Problem: Let $\triangle ABC$ be a scalene triangle. Point $P$ lies on $\overline{BC}$ so that $\overline{AP}$ bisects $\angle BAC.$ The line through $B$ perpendicular to $\overline{AP}$ intersects the line through $A$ parallel to $\overline{BC}$ at point $D.$ Suppose $BP=2$ and $PC=3.$ What is $AD?$
$\textbf{(A) } 8 \qquad \textbf{(B) } 9 \qquad \textbf{(C) } 10 \qquad \textbf{(D) } 11 \qquad \textbf{(E) } 12$

Solution: Let the intersection of $AC$ and $BD$ be $M$ , and the intersection of $AP$ and $BD$ be $N$ . Draw a line from $M$ to $BC$ , and label the point of intersection $O$
By adding this extra line, we now have many pairs of similar triangles. We have $\triangle BPN \sim \triangle BOM$ , with a ratio of $2$ , so $BO = 4$ and $OC = 1$ . We also have $\triangle COM \sim \triangle CAP$ with ratio $3$ . Additionally, $\triangle BPN \sim \triangle ADN$ (with an unknown ratio). It is also true that $\triangle BAN \cong \triangle MAN$
Suppose the area of $\triangle COM$ is $x$ . Then, $[\triangle CAP] = 9x$ . Because $\triangle CAP$ and $\triangle BAP$ share the same height and have a base ratio of $3:2$ $[\triangle BAP] = 6x$ . Because $\triangle BOM$ and $\triangle COM$ share the same height and have a base ratio of $4:1$ $[\triangle BOM] = 4x$ $[\triangle BPN] = x$ , and thus $[OMNP] = 4x - x = 3x$ . Thus, $[\triangle MAN] = [\triangle BAN] = 5x$
Finally, we have $\frac{[\triangle BAN]}{[\triangle BPN]} = \frac{5x}{x} = 5$ , and because these triangles share the same height $\frac{AN}{PN} = 5$ . Notice that these side lengths are corresponding side lengths of the similar triangles $BPN$ and $ADN$ . This means that $AD = 5\cdot BP = \boxed{10}$

Answer: C 10
Problem: Let $\triangle ABC$ be a scalene triangle. Point $P$ lies on $\overline{BC}$ so that $\overline{AP}$ bisects $\angle BAC.$ The line through $B$ perpendicular to $\overline{AP}$ intersects the line through $A$ parallel to $\overline{BC}$ at point $D.$ Suppose $BP=2$ and $PC=3.$ What is $AD?$
$\textbf{(A) } 8 \qquad \textbf{(B) } 9 \qquad \textbf{(C) } 10 \qquad \textbf{(D) } 11 \qquad \textbf{(E) } 12$

Solution: Let point $B$ be the origin, with $C$ being on the positive $x$ -axis and $A$ being in the first quadrant.
By the Angle Bisector Theorem, $AB:AC = 2:3$ . Thus, assume that $AB = 4$ , and $AC = 6$
Let the perpendicular from $A$ to $BC$ be $AM$
Using Heron's formula, \[[ABC] = \sqrt{\frac{15}{2}\left(\frac{15}{2}-4\right)\left(\frac{15}{2}-5\right)\left(\frac{15}{2}-6\right)} = \frac{15}{4}\sqrt{7}.\]
Hence, \[AM = \frac{\frac{15}{4}\sqrt{7}}{\frac{5}{2}} = \frac{3}{2}\sqrt{7}.\]
Next, we have \[BM^2 + AM^2 = AB^2\] \[\therefore BM = \sqrt{16 - \frac{63}{4}} = \sqrt{\frac{1}{4}} = \frac{1}{2} \textrm{ and } PM = \frac{3}{2}.\]
The slope of line $AP$ is thus \[\frac{-\frac{3}{2}\sqrt{7}}{\frac{3}{2}} = -\sqrt{7}.\]
Therefore, since the slopes of perpendicular lines have a product of $-1$ , the slope of line $BD$ is $\frac{1}{\sqrt{7}}$ . This means that we can solve for the coordinates of $D$
\[y = \frac{3}{2}\sqrt{7}\] \[y = \frac{1}{\sqrt{7}}x\] \[\frac{1}{\sqrt{7}}x = \frac{3}{2}\sqrt{7}\] \[x = \frac{7 \cdot 3}{2} = \frac{21}{2}\] \[D = \left(\frac{21}{2}, \frac{3}{2}\sqrt{7}\right).\]
We also know that the coordinates of $A$ are $\left(\frac{1}{2}, \frac{3}{2}\sqrt{7}\right)$ , because $BM = \frac{1}{2}$ and $AM = \frac{3}{2}\sqrt{7}$
Since the $y$ -coordinates of $A$ and $D$ are the same, and their $x$ -coordinates differ by $10$ , the distance between them is $10$ . Our answer is $\boxed{10}.$

Answer: C 10
Problem: Let $\triangle ABC$ be a scalene triangle. Point $P$ lies on $\overline{BC}$ so that $\overline{AP}$ bisects $\angle BAC.$ The line through $B$ perpendicular to $\overline{AP}$ intersects the line through $A$ parallel to $\overline{BC}$ at point $D.$ Suppose $BP=2$ and $PC=3.$ What is $AD?$
$\textbf{(A) } 8 \qquad \textbf{(B) } 9 \qquad \textbf{(C) } 10 \qquad \textbf{(D) } 11 \qquad \textbf{(E) } 12$

Solution: [asy] size(300); pair A, B, C, P, XX, D; B = (0,0); P = (2,0); C = (5,0); A=(0,4.47214); D = A + (10,0); draw(A--B--C--cycle, linewidth(1)); dot("$A$", A, N); dot("$B$", B, SW); dot("$C$", C, E); dot("$P$", P, S); dot("$D$", D, E); markscalefactor = 0.1; draw(anglemark(B,A,P)); markscalefactor = 0.12; draw(anglemark(P,A,C)); draw(P--A--D--B, linewidth(1)); XX = intersectionpoints(A--P,B--D)[0]; dot("$X$", XX, dir(150)); markscalefactor = 0.03; draw(rightanglemark(A,B,C)); draw(rightanglemark(D,XX,P)); [/asy] Since there is only one possible value of $AD$ , we assume $\angle{B}=90^{\circ}$ . By the angle bisector theorem, $\frac{AB}{AC}=\frac{2}{3}$ , so $AB=2\sqrt{5}$ and $AC=3\sqrt{5}$ . Now observe that $\angle{BAD}=90^{\circ}$ . Let the intersection of $BD$ and $AP$ be $X$ . Then $\angle{ABD}=90^{\circ}-\angle{BAX}=\angle{APB}$ . Consequently, \[\bigtriangleup DAB \sim \bigtriangleup ABP\] and therefore $\frac{DA}{AB} = \frac{AB}{BP}$ , so $AD=\boxed{10}$ , and we're done!

Answer: C 10
Problem: How many ways are there to split the integers $1$ through $14$ into $7$ pairs such that in each pair, the greater number is at least $2$ times the lesser number?
$\textbf{(A) } 108 \qquad \textbf{(B) } 120 \qquad \textbf{(C) } 126 \qquad \textbf{(D) } 132 \qquad \textbf{(E) } 144$

Solution: Clearly, the integers from $8$ through $14$ must be in different pairs, and $7$ must pair with $14.$
Note that $6$ can pair with either $12$ or $13.$ From here, we consider casework:
Together, the answer is $72+72=\boxed{144}.$

Answer: E 144
Problem: How many ways are there to split the integers $1$ through $14$ into $7$ pairs such that in each pair, the greater number is at least $2$ times the lesser number?
$\textbf{(A) } 108 \qquad \textbf{(B) } 120 \qquad \textbf{(C) } 126 \qquad \textbf{(D) } 132 \qquad \textbf{(E) } 144$

Solution: As said in Solution 1, clearly, the integers from $8$ through $14$ must be in different pairs.
We know that $8$ or $9$ can pair with any integer from $1$ to $4$ $10$ or $11$ can pair with any integer from $1$ to $5$ , and $12$ or $13$ can pair with any integer from $1$ to $6$ . Thus, $8$ will have $4$ choices to pair with, $9$ will then have $3$ choices to pair with ( $9$ cannot pair with the same number as the one $8$ pairs with). $10$ cannot pair with the numbers $8$ and $9$ has paired with but can also now pair with $5$ , so there are $3$ choices. $11$ cannot pair with $8$ 's, $9$ 's, or $10$ 's paired numbers, so there will be $2$ choices for $11$ $12$ can pair with an integer from $1$ to $5$ that hasn't been paired with already, or it can pair with $6$ $13$ will only have one choice left, and $7$ must pair with $14$
So, the answer is $4\cdot3\cdot3\cdot2\cdot2\cdot1\cdot1=\boxed{144}.$

Answer: E 144
Problem: How many ways are there to split the integers $1$ through $14$ into $7$ pairs such that in each pair, the greater number is at least $2$ times the lesser number?
$\textbf{(A) } 108 \qquad \textbf{(B) } 120 \qquad \textbf{(C) } 126 \qquad \textbf{(D) } 132 \qquad \textbf{(E) } 144$

Solution: The integers $x \in \{8, \ldots , 14 \}$ must each be the larger elements of a distinct pair.
Assign partners in decreasing order for $x \in \{7, \dots, 1\}$
Note that $7$ must pair with $14$ $\mathbf{1} \textbf{ choice}$
For $5 \leq x \leq 7$ , the choices are $\{2x, \dots, 14\} - \{ \text{previous choices}\}$ . As $x$ decreases by 1, The minuend increases by 2 elements, and the subtrahend increases by 1 element, so the difference increases by 1, yielding $\mathbf{3!} \textbf{ combined choices}$
After assigning a partner to $5$ , there are no invalid pairings for yet-unpaired numbers, so there are $\mathbf{4!} \textbf{ ways}$ to choose partners for $\{1,2,3,4\}$
The answer is $3! \cdot 4! = \boxed{144}$

Answer: E 144
Problem: Quadrilateral $ABCD$ with side lengths $AB=7, BC=24, CD=20, DA=15$ is inscribed in a circle. The area interior to the circle but exterior to the quadrilateral can be written in the form $\frac{a\pi-b}{c},$ where $a,b,$ and $c$ are positive integers such that $a$ and $c$ have no common prime factor. What is $a+b+c?$
$\textbf{(A) } 260 \qquad \textbf{(B) } 855 \qquad \textbf{(C) } 1235 \qquad \textbf{(D) } 1565 \qquad \textbf{(E) } 1997$

Solution: Opposite angles of every cyclic quadrilateral are supplementary, so \[\angle B + \angle D = 180^{\circ}.\] We claim that $AC=25.$ We can prove it by contradiction:
By the Inscribed Angle Theorem, we conclude that $\overline{AC}$ is the diameter of the circle. So, the radius of the circle is $r=\frac{AC}{2}=\frac{25}{2}.$
The area of the requested region is \[\pi r^2 - \frac12\cdot AB\cdot BC - \frac12\cdot AD\cdot DC = \frac{625\pi}{4}-\frac{168}{2}-\frac{300}{2}=\frac{625\pi-936}{4}.\] Therefore, the answer is $a+b+c=\boxed{1565}.$

Answer: D 1565
Problem: Quadrilateral $ABCD$ with side lengths $AB=7, BC=24, CD=20, DA=15$ is inscribed in a circle. The area interior to the circle but exterior to the quadrilateral can be written in the form $\frac{a\pi-b}{c},$ where $a,b,$ and $c$ are positive integers such that $a$ and $c$ have no common prime factor. What is $a+b+c?$
$\textbf{(A) } 260 \qquad \textbf{(B) } 855 \qquad \textbf{(C) } 1235 \qquad \textbf{(D) } 1565 \qquad \textbf{(E) } 1997$

Solution: When we look at the side lengths of the quadrilateral we see $7$ and $24,$ which screams out $25$ because of Pythagorean triplets. As a result, we can draw a line through points $A$ and $C$ to make a diameter of $25.$ See Solution 1 for a rigorous proof.
This can also be shown using the Law of Cosines: Since $7^2+24^2-2\cdot7\cdot24\cdot\cos B=15^2+20^2-2\cdot15\cdot20\cdot\cos D$ and $\cos B + \cos D = 0,$ it follows that $\cos B = \cos D = 0.$
Since the diameter is $25,$ we can see the area of the circle is just $\frac{625\pi}{4}$ from the formula of the area of the circle with just a diameter.
Then we can use Brahmagupta Formula $\sqrt{(s - a)(s - b)(s - c)(s - d)}$ where $a,b,c,d$ are side lengths, and $s$ is semi-perimeter to find the area of the quadrilateral.
If we just plug the values in, we get $\sqrt{54756}=234.$ So now the area of the region we are trying to find is $\frac{625\pi}{4} - 234 = \frac{625\pi-936}{4}.$
Therefore, the answer is $a+b+c=\boxed{1565}.$

Answer: D 1565