Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: An architect is building a structure that will place vertical pillars at the vertices of regular hexagon $ABCDEF$ , which is lying horizontally on the ground. The six pillars will hold up a flat solar panel that will not be parallel to the ground. The heights of pillars at $A$ $B$ , and $C$ are $12$ $9$ , and $10$ meters, respectively. What is the height, in meters, of the pillar at $E$
$\textbf{(A) }9 \qquad\textbf{(B) } 6\sqrt{3} \qquad\textbf{(C) } 8\sqrt{3} \qquad\textbf{(D) } 17 \qquad\textbf{(E) }12\sqrt{3}$

Solution: WLOG, let the side length of the hexagon be $6$
Establish a 3D coordinate system, in which $A=(0,0,0)$ . Let the coordinates of $B$ and $C$ be $(6,0,0)$ $\left(9,-3\sqrt{3},0\right)$ , respectively. Then, the solar panel passes through $P=(0,0,12), Q=(6,0,9), R=\left(9,-3\sqrt{3},10\right)$
The vector $\vec{PQ}=\langle 6,0,-3\rangle$ and $\vec{PR}=\left\langle 9,-3\sqrt{3}, -2\right\rangle$ . Computing $\vec{PQ} \times \vec{PR}$ by the matrix \[\begin{bmatrix} i & j & k \\ 6 & 0 & -3 \\ 9 & -3\sqrt{3} & -2 \end{bmatrix}\] gives the result $-9\sqrt{3}i -15j -18\sqrt{3} k$ . Therefore, a normal vector of the plane of the solar panel is $\left\langle -9\sqrt{3},-15,-18\sqrt{3}\right\rangle$ , and the equation of the plane is $-9\sqrt{3}x-15y-18\sqrt{3}z=k$ . Substituting $(x,y,z)=(0,0,12)$ , we find that $k=-216\sqrt{3}$
Since $E=\left(0,-6\sqrt{3}\right)$ , we substitute $(x,y)=\left(0,-6\sqrt{3}\right)$ into $-9\sqrt{3}x-15y-18\sqrt{3}z=-216\sqrt{3}$ , which gives $z=\boxed{17}$

Answer: D 17
Problem: An architect is building a structure that will place vertical pillars at the vertices of regular hexagon $ABCDEF$ , which is lying horizontally on the ground. The six pillars will hold up a flat solar panel that will not be parallel to the ground. The heights of pillars at $A$ $B$ , and $C$ are $12$ $9$ , and $10$ meters, respectively. What is the height, in meters, of the pillar at $E$
$\textbf{(A) }9 \qquad\textbf{(B) } 6\sqrt{3} \qquad\textbf{(C) } 8\sqrt{3} \qquad\textbf{(D) } 17 \qquad\textbf{(E) }12\sqrt{3}$

Solution: Let the pillars be $AA', BB', \ldots, FF'$ . Since solar panel $A'B'C'D'E'F'$ is a hexagon, the line $B'E'$ hits the midpoint $M$ of $A'C'$ . So, the 3D slope (change in $x$ : change in $y$ : change in $z$ ) of $BE$ is same as $BD$ . If $a$ is side of the hexagonal solar panel, \[B'M' = \frac{1}{2}a, B'E' = a+2\cdot \frac{1}{2}a = 2a\] . So, $B'M:B'E'$ $1:4$ . Since the height of $M$ to ground $ABCDEF$ is $(10+12)/2 = 11$ , the rise (in z) from $B'$ to $M$ is 2 meaning the rise from $B'$ to $E'$ is $8$ . Thus, $EE' = 8+BB' = \boxed{17}$

Answer: D 17
Problem: An architect is building a structure that will place vertical pillars at the vertices of regular hexagon $ABCDEF$ , which is lying horizontally on the ground. The six pillars will hold up a flat solar panel that will not be parallel to the ground. The heights of pillars at $A$ $B$ , and $C$ are $12$ $9$ , and $10$ meters, respectively. What is the height, in meters, of the pillar at $E$
$\textbf{(A) }9 \qquad\textbf{(B) } 6\sqrt{3} \qquad\textbf{(C) } 8\sqrt{3} \qquad\textbf{(D) } 17 \qquad\textbf{(E) }12\sqrt{3}$

Solution: Set the midpoint of $\overline{AC}$ as $M$ [asy] unitsize(1cm); pair A = (-sqrt(3),1); pair B = (0,2); pair C = (sqrt(3),1); pair D = (sqrt(3),-1); pair E = (0,-2); pair F = (-sqrt(3),-1); pair M =(0,1.35); draw(A--B--C--D--E--F--cycle); label("$A, 12$", A, NW); label("$B, 9$", B, N); label("$C, 10$", C, NE); label("$D$", D, SE); label("$E$", E, S); label("$F$", F, SW);  dot((0,1)); label("$M$", M); draw((-sqrt(3),1)--(sqrt(3),1),black); [/asy] We know that the height of $M$ is $11$ as it is the midpoint of $\overline{AC}$ , so the height is the average of $A$ and $C$ , which is $\frac{10 + 12}{2}= 11$ . Since $ABCDEF$ is a regular hexagon, $BE = 4\cdot BM$ . Because the increase in height is proportional to the length of the line segments, and the increase in height from $B$ to $M$ is $2$ , the increase in height from $B$ to $E$ is $2\cdot4=8.$ Adding to the height of $B$ , we get $8+9=\boxed{17}$

Answer: D 17
Problem: An architect is building a structure that will place vertical pillars at the vertices of regular hexagon $ABCDEF$ , which is lying horizontally on the ground. The six pillars will hold up a flat solar panel that will not be parallel to the ground. The heights of pillars at $A$ $B$ , and $C$ are $12$ $9$ , and $10$ meters, respectively. What is the height, in meters, of the pillar at $E$
$\textbf{(A) }9 \qquad\textbf{(B) } 6\sqrt{3} \qquad\textbf{(C) } 8\sqrt{3} \qquad\textbf{(D) } 17 \qquad\textbf{(E) }12\sqrt{3}$

Solution: Because the three points given are integers, it is likely that the answer is also an integer. This leaves us with $9$ or $17$ . Because both $A$ and $C$ are greater than $9$ and closer to $E$ than $B$ , we can assume that the height increases as the point gets closer to $E$ . Thus, we know the answer is greater than $9$ . The only choice that satisfies both these criteria is $\boxed{17}$

Answer: D 17
Problem: A farmer's rectangular field is partitioned into $2$ by $2$ grid of $4$ rectangular sections as shown in the figure. In each section the farmer will plant one crop: corn, wheat, soybeans, or potatoes. The farmer does not want to grow corn and wheat in any two sections that share a border, and the farmer does not want to grow soybeans and potatoes in any two sections that share a border. Given these restrictions, in how many ways can the farmer choose crops to plant in each of the four sections of the field? [asy] draw((0,0)--(100,0)--(100,50)--(0,50)--cycle); draw((50,0)--(50,50)); draw((0,25)--(100,25)); [/asy] $\textbf{(A)}\ 12 \qquad \textbf{(B)}\ 64 \qquad \textbf{(C)}\ 84 \qquad \textbf{(D)}\ 90 \qquad \textbf{(E)}\ 144$

Solution: There are $4$ possibilities for the top-left section. It follows that the top-right and bottom-left sections each have $3$ possibilities, so they have $3^2=9$ combinations. We have two cases:
Together, the answer is $36+48=\boxed{84}.$

Answer: C 84
Problem: A farmer's rectangular field is partitioned into $2$ by $2$ grid of $4$ rectangular sections as shown in the figure. In each section the farmer will plant one crop: corn, wheat, soybeans, or potatoes. The farmer does not want to grow corn and wheat in any two sections that share a border, and the farmer does not want to grow soybeans and potatoes in any two sections that share a border. Given these restrictions, in how many ways can the farmer choose crops to plant in each of the four sections of the field? [asy] draw((0,0)--(100,0)--(100,50)--(0,50)--cycle); draw((50,0)--(50,50)); draw((0,25)--(100,25)); [/asy] $\textbf{(A)}\ 12 \qquad \textbf{(B)}\ 64 \qquad \textbf{(C)}\ 84 \qquad \textbf{(D)}\ 90 \qquad \textbf{(E)}\ 144$

Solution: To lighten notation, we use C, W, S, P to denote corn, wheat, soybeans, and potatoes, respectively.
We use I, II, III, IV to denote four quadrants, respectively.
We determine an arrangement in the following steps.
Step 1: Determine the crop planted in I.
The number of ways is $4$
Step 2: Determine the crops planed in II, III, IV.
To find the number of arrangements in this step, without loss of generality, we assume that we plant C in I.
We do the following casework analysis.
Case 1: Both II and IV are planted with C.
In this case, the number of ways to plant in III is $3$
Case 2: In II and IV, only one quadrant is planted with C, and another quadrant is planted with either S or P.
In this case, we determine an arrangement in the following steps.
Step 2.1: Determine whether C is planted in II or IV.
The number of ways is $2$
Step 2.2: In II or IV not planted with C, determine whether it is planted with S or P.
The number of ways is $2$
Step 2.3: Determine the crop planted in III.
The number of ways is $2$
Following from the rule of product, the number of ways in this case is $2 \cdot 2 \cdot 2 = 8$
Case 3: II and IV are both planted with S or W.
In this case, we determine an arrangement in the following steps.
Step 2.1: Determine whether S or W is planted in II and IV.
The number of ways is $2$
Step 2.2: Determine the crop planted in III.
The number of ways is $3$
Following from the rule of product, the number of ways in this case is $2 \cdot 3 = 6$
Case 4: In II and IV, exactly one quadrant is planted with S and another one is planted with W.
Step 2.1: Determine which quadrant in II and IV is planted with S.
The number of ways is $2$
Step 2.2: Determine the crop planted in III.
The number of ways is $2$
Following from the rule of product, the number of ways in this case is $2 \cdot 2 = 4$
Putting all cases together, the total number of arrangements in Step 2 is $3 + 8 + 6 + 4 = 21$
Following from the rule of product, the total number of arrangements is $4 \cdot 21 = 84$
Therefore, the answer is $\boxed{84}$

Answer: C 84
Problem: A farmer's rectangular field is partitioned into $2$ by $2$ grid of $4$ rectangular sections as shown in the figure. In each section the farmer will plant one crop: corn, wheat, soybeans, or potatoes. The farmer does not want to grow corn and wheat in any two sections that share a border, and the farmer does not want to grow soybeans and potatoes in any two sections that share a border. Given these restrictions, in how many ways can the farmer choose crops to plant in each of the four sections of the field? [asy] draw((0,0)--(100,0)--(100,50)--(0,50)--cycle); draw((50,0)--(50,50)); draw((0,25)--(100,25)); [/asy] $\textbf{(A)}\ 12 \qquad \textbf{(B)}\ 64 \qquad \textbf{(C)}\ 84 \qquad \textbf{(D)}\ 90 \qquad \textbf{(E)}\ 144$

Solution: The number of cases with at least one pair of corn and wheat adjacent is $4 \cdot 2 \cdot 4^2 - 4 \cdot 2 \cdot 4 + 0 - 2 = 94$ possible fields (You can easily see this for yourself using PIE.), and WLOG, the same goes for soybean and potatoes. Now, applying PIE on both sets (number of cases with at least one pair of corn and wheat and the number of cases with at least one pair of soybeans and potatoes) yields $2\cdot94 - 16 = 172$ . We want the number of cases without adjacent pairs of soybeans and potatoes or wheat and corn, so we subtract $256 - 172$ , yielding an answer of $\boxed{84}.$

Answer: C 84
Problem: A farmer's rectangular field is partitioned into $2$ by $2$ grid of $4$ rectangular sections as shown in the figure. In each section the farmer will plant one crop: corn, wheat, soybeans, or potatoes. The farmer does not want to grow corn and wheat in any two sections that share a border, and the farmer does not want to grow soybeans and potatoes in any two sections that share a border. Given these restrictions, in how many ways can the farmer choose crops to plant in each of the four sections of the field? [asy] draw((0,0)--(100,0)--(100,50)--(0,50)--cycle); draw((50,0)--(50,50)); draw((0,25)--(100,25)); [/asy] $\textbf{(A)}\ 12 \qquad \textbf{(B)}\ 64 \qquad \textbf{(C)}\ 84 \qquad \textbf{(D)}\ 90 \qquad \textbf{(E)}\ 144$

Solution: The top right box has $4$ choices and the top left box has $3$ choices. Thus, it is reasonable to assume that the answer is a multiple of $12$ . We know that the answer will not be too small or too large, so the answer is $\boxed{84}$

Answer: C 84
Problem: A disk of radius $1$ rolls all the way around the inside of a square of side length $s>4$ and sweeps out a region of area $A$ . A second disk of radius $1$ rolls all the way around the outside of the same square and sweeps out a region of area $2A$ . The value of $s$ can be written as $a+\frac{b\pi}{c}$ , where $a,b$ , and $c$ are positive integers and $b$ and $c$ are relatively prime. What is $a+b+c$
$\textbf{(A)} ~10\qquad\textbf{(B)} ~11\qquad\textbf{(C)} ~12\qquad\textbf{(D)} ~13\qquad\textbf{(E)} ~14$

Solution: The side length of the inner square traced out by the disk with radius $1$ is $s-4.$ However, there is a piece at each corner (bounded by two line segments and one $90^\circ$ arc) where the disk never sweeps out. The combined area of these four pieces is $(1+1)^2-\pi\cdot1^2=4-\pi.$ As a result, we have \[A=s^2-(s-4)^2-(4-\pi)=8s-20+\pi.\] Now, we consider the second disk. The part it sweeps is comprised of four quarter circles with radius $2$ and four rectangles with side lengths of $2$ and $s.$ When we add it all together, we have $2A=8s+4\pi,$ or \[A=4s+2\pi.\] We equate the expressions for $A,$ and then solve for $s:$ \[8s-20+\pi=4s+2\pi.\] We get $s=5+\frac{\pi}{4},$ so the answer is $5+1+4=\boxed{10}.$

Answer: A 10
Problem: For how many ordered pairs $(b,c)$ of positive integers does neither $x^2+bx+c=0$ nor $x^2+cx+b=0$ have two distinct real solutions?
$\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 16 \qquad$

Solution: A quadratic equation does not have two distinct real solutions if and only if the discriminant is nonpositive. We conclude that:
Squaring the first inequality, we get $b^4\leq 16c^2.$ Multiplying the second inequality by $16,$ we get $16c^2\leq 64b.$ Combining these results, we get \[b^4\leq 16c^2\leq 64b.\] We apply casework to the value of $b:$
Together, there are $\boxed{6}$ ordered pairs $(b,c),$ namely $(1,1),(1,2),(2,1),(2,2),(3,3),$ and $(4,4).$

Answer: B 6
Problem: For how many ordered pairs $(b,c)$ of positive integers does neither $x^2+bx+c=0$ nor $x^2+cx+b=0$ have two distinct real solutions?
$\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 16 \qquad$

Solution: Similar to Solution 1, use the discriminant to get $b^2\leq 4c$ and $c^2\leq 4b$ . These can be rearranged to $c\geq \frac{1}{4}b^2$ and $b\geq \frac{1}{4}c^2$ . Now, we can roughly graph these two inequalities, letting one of them be the $x$ axis and the other be $y$ . 
The graph of solutions should be above the parabola and under its inverse, meaning we want points on the graph or in the first area enclosed by the two graphs: [asy] unitsize(2); Label f;  f.p=fontsize(6);  xaxis("$x$",0,5,Ticks(f, 1.0));  yaxis("$y$",0,5,Ticks(f, 1.0));  real f(real x)  {  return 0.25x^2;  }  real g(real x)  {  return 2*sqrt(x);  }  dot((1,1)); dot((2,1)); dot((1,2)); dot((2,2)); dot((3,3)); dot((4,4)); draw(graph(f,0,sqrt(20))); draw(graph(g,0,5)); [/asy] We are looking for lattice points (since $b$ and $c$ are positive integers), of which we can count $\boxed{6}$

Answer: B 6
Problem: For how many ordered pairs $(b,c)$ of positive integers does neither $x^2+bx+c=0$ nor $x^2+cx+b=0$ have two distinct real solutions?
$\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 16 \qquad$

Solution: We need to solve the following system of inequalities: \[ \left\{ \begin{array}{ll} b^2 - 4 c \leq 0 \\ c^2 - 4 b \leq 0 \end{array} \right.. \] Feasible solutions are in the region formed between two parabolas $b^2 - 4 c = 0$ and $c^2 - 4 b = 0$
Define $f \left( b \right) = \frac{b^2}{4}$ and $g \left( b \right) = 2 \sqrt{b}$ .
Therefore, all feasible solutions are in the region formed between the graphs of these two functions.
For $b = 1$ , we have $f(b) = \frac{1}{4}$ and $g(b) = 2$ .
Hence, the feasible $c$ are $1, 2$
For $b = 2$ , we have $f(b) = 1$ and $g(b) = 2 \sqrt{2}$ .
Hence, the feasible $c$ are $1, 2$
For $b = 3$ , we have $f(b) = \frac{9}{4}$ and $g(b) = 2 \sqrt{3}$ .
Hence, the feasible $c$ is $3$
For $b = 4$ , we have $f(b) = 4$ and $g(b) = 4$ .
Hence, the feasible $c$ is $4$
For $b > 4$ , we have $f(b) > g(b)$ . Hence, there is no feasible $c$
Putting all cases together, the correct answer is $\boxed{6}$

Answer: B 6
Problem: For how many ordered pairs $(b,c)$ of positive integers does neither $x^2+bx+c=0$ nor $x^2+cx+b=0$ have two distinct real solutions?
$\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 16 \qquad$

Solution: A quadratic equation $Ax^2+Bx+C=0$ has one real solution if and only if $\sqrt{B^2-4AC}=0.$ Similarly, it has imaginary solutions if and only if $\sqrt{B^2-4AC}<0.$ We proceed as following:
We want both $x^2+bx+c$ to be $1$ value or imaginary and $x^2+cx+b$ to be $1$ value or imaginary. $x^2+4x+4$ is one such case since $\sqrt {b^2-4ac}$ is $0.$ Also, $x^2+3x+3, x^2+2x+2, x^2+x+1$ are always imaginary for both $b$ and $c.$ We also have $x^2+x+2$ along with $x^2+2x+1$ since the latter has one solution, while the first one is imaginary. Therefore, we have $\boxed{6}$ total ordered pairs of integers.

Answer: B 6
Problem: For how many ordered pairs $(b,c)$ of positive integers does neither $x^2+bx+c=0$ nor $x^2+cx+b=0$ have two distinct real solutions?
$\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 16 \qquad$

Solution: We see that $b^2 \leq 4c$ and $c^2 \leq 4b.$ WLOG, assume that $b \geq c.$ Then we have that $b^2 \leq 4c \leq 4b$ , so $b^2 \leq 4b$ and therefore $b \leq 4$ , also meaning that $c \leq 4.$ This means that we only need to try 16 cases. Now we can get rid of the assumption that $b \geq c$ , because we want ordered pairs. For $b = 1$ and $b = 2$ $c = 1$ and $c = 2$ work. When $b = 3$ $c$ can only be $3$ , and when $b = 4$ , only $c = 4$ works, for a total of $\boxed{6}$ ordered pairs of integers.

Answer: B 6
Problem: For how many ordered pairs $(b,c)$ of positive integers does neither $x^2+bx+c=0$ nor $x^2+cx+b=0$ have two distinct real solutions?
$\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 16 \qquad$

Solution: We need both $b^2\leq 4c$ and $c^2\leq 4b$
If $b=c$ then the above become $b^2\leq 4b\iff b\leq 4$ , so we have four solutions $(k,k)$ , where $k=1$ $2$ $3$ $4$
If $b<c$ then we only need $c^2\leq 4b$ since it implies $b^2< 4c$ . Now $c^2\leq 4b\leq 4(c-1) \implies (c-2)^2\leq 0 \implies c=2$ , so $b=1$ . We plug $b=1$ $c=2$ back into $c^2\leq 4b$ and it works. So there is another solution $(1,2)$
By symmetry, if $b>c$ then $(b,c)=(2,1)$
Therefore the total number of solutions is $\boxed{6}$

Answer: B 6
Problem: For how many ordered pairs $(b,c)$ of positive integers does neither $x^2+bx+c=0$ nor $x^2+cx+b=0$ have two distinct real solutions?
$\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 16 \qquad$

Solution: Since $b^{2} - 4c \le 0$ and $c^{2} - 4b \le 0$ , adding the two together yields $b^{2} + c^{2} \le 4(c+b)$ . Obviously, this is not true if either $b$ or $c$ get too large, and they are equal when $b = c = 4$ , so the greatest pair is $(4,4)$ and both numbers must be lesser for further pairs. For there to be two distinct real solutions, we can test all these pairs where $(b,c)$ are less than 4 (except for the already valid solution) on the original quadratics, and we find the working pairs are $(1,1)$ $(2,1)$ $(2,1)$ $(2,2)$ $(3,3)$ $(4,4)$ meaning there are $\boxed{6}$ pairs.

Answer: B 6
Problem: Each of the $20$ balls is tossed independently and at random into one of the $5$ bins. Let $p$ be the probability that some bin ends up with $3$ balls, another with $5$ balls, and the other three with $4$ balls each. Let $q$ be the probability that every bin ends up with $4$ balls. What is $\frac{p}{q}$
$\textbf{(A)}\ 1 \qquad\textbf{(B)}\  4 \qquad\textbf{(C)}\  8 \qquad\textbf{(D)}\  12 \qquad\textbf{(E)}\ 16$

Solution: For simplicity purposes, we assume that the balls and the bins are both distinguishable.
Recall that there are $5^{20}$ ways to distribute $20$ balls into $5$ bins. We have \[p=\frac{5\cdot4\cdot\binom{20}{3,5,4,4,4}}{5^{20}} \text{ and } q=\frac{\binom{20}{4,4,4,4,4}}{5^{20}}.\] Therefore, the answer is \[\frac pq=\frac{5\cdot4\cdot\binom{20}{3,5,4,4,4}}{\binom{20}{4,4,4,4,4}}=\frac{5\cdot4\cdot\frac{20!}{3!\cdot5!\cdot4!\cdot4!\cdot4!}}{\frac{20!}{4!\cdot4!\cdot4!\cdot4!\cdot4!}}=\frac{5\cdot4\cdot(4!\cdot4!\cdot4!\cdot4!\cdot4!)}{3!\cdot5!\cdot4!\cdot4!\cdot4!}=\frac{5\cdot4\cdot4}{5}=\boxed{16}.\] ~MRENTHUSIASM ~Jesshuang

Answer: E 16
Problem: Each of the $20$ balls is tossed independently and at random into one of the $5$ bins. Let $p$ be the probability that some bin ends up with $3$ balls, another with $5$ balls, and the other three with $4$ balls each. Let $q$ be the probability that every bin ends up with $4$ balls. What is $\frac{p}{q}$
$\textbf{(A)}\ 1 \qquad\textbf{(B)}\  4 \qquad\textbf{(C)}\  8 \qquad\textbf{(D)}\  12 \qquad\textbf{(E)}\ 16$

Solution: For simplicity purposes, we assume that the balls and the bins are both distinguishable.
Let $q=\frac{x}{a},$ where $a$ is the total number of combinations and $x$ is the number of cases where every bin ends up with $4$ balls.
We can take $1$ ball from one bin and place it in another bin so that some bin ends up with $3$ balls, another with $5$ balls, and the other three with $4$ balls each. Note that one configuration of $4{-}4{-}4{-}4{-}4$ corresponds to $5\cdot4\cdot4=80$ configurations of $3{-}5{-}4{-}4{-}4.$ On the other hand, one configuration of $3{-}5{-}4{-}4{-}4$ corresponds to $5$ configurations of $4{-}4{-}4{-}4{-}4.$
Therefore, we have \[p = \frac{80}{5}\cdot\frac{x}{a} = 16\cdot\frac{x}{a},\] from which $\frac{p}{q} = \boxed{16}.$

Answer: E 16
Problem: Each of the $20$ balls is tossed independently and at random into one of the $5$ bins. Let $p$ be the probability that some bin ends up with $3$ balls, another with $5$ balls, and the other three with $4$ balls each. Let $q$ be the probability that every bin ends up with $4$ balls. What is $\frac{p}{q}$
$\textbf{(A)}\ 1 \qquad\textbf{(B)}\  4 \qquad\textbf{(C)}\  8 \qquad\textbf{(D)}\  12 \qquad\textbf{(E)}\ 16$

Solution: Since both of the cases will have $3$ bins with $4$ balls in them, we can leave those out. There are $2 \cdot \binom {5}{2} = 20$ ways to choose where to place the $3$ and the $5$ . After that, there are $\binom {8}{3} = 56$ ways to put the $3$ and $5$ balls being put into the bins. For the $4,4,4,4,4$ case, after we canceled the $4,4,4$ out, we have $\binom {8}{4} = 70$ ways to put the $4$ balls inside the bins. Therefore, we have $\frac {56\cdot 20}{70}$ which is equal to $8 \cdot 2 = \boxed{16}$

Answer: E 16
Problem: Each of the $20$ balls is tossed independently and at random into one of the $5$ bins. Let $p$ be the probability that some bin ends up with $3$ balls, another with $5$ balls, and the other three with $4$ balls each. Let $q$ be the probability that every bin ends up with $4$ balls. What is $\frac{p}{q}$
$\textbf{(A)}\ 1 \qquad\textbf{(B)}\  4 \qquad\textbf{(C)}\  8 \qquad\textbf{(D)}\  12 \qquad\textbf{(E)}\ 16$

Solution: Construct the set $A$ consisting of all possible $3{-}5{-}4{-}4{-}4$ bin configurations, and construct set $B$ consisting of all possible $4{-}4{-}4{-}4{-}4$ configurations. If we let $N$ be the total number of configurations possible, it's clear we want to solve for $\frac{p}{q} = \frac{\frac{|A|}{N}}{\frac{|B|}{N}} = \frac{|A|}{|B|}$
Consider drawing an edge between an element in $A$ and an element in $B$ if it is possible to reach one configuration from the other by moving a single ball (Note this process is reversible.). Let us consider the total number of edges drawn.
For any element in $A$ , we may choose one of the $5$ balls in the $5$ -bin and move it to the $3$ -bin to get a valid element in $B$ . This implies the number of edges is $5|A|$
On the other hand, for any element in $B$ , we may choose one of the $20$ balls and move it to one of the other $4$ -bins to get a valid element in $A$ . This implies the number of edges is $80|B|$
We equate the expressions to get $5|A| = 80|B|$ , from which $\frac{|A|}{|B|} = \frac{80}{5} = \boxed{16}$

Answer: E 16