2021 Fall AMC 12A Problem 18

Each of

20

balls is tossed independently and at random into one of

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

\dfrac{p}{q}?

Show solution

Solution

Both probabilities divide by

5^{20},

\dfrac{p}{q}

is a ratio of arrangement counts. For

q,

all bins have

4:

\dfrac{20!}{(4!)^5}.

For

p,

choose which bin has

3

and which has

5

5\cdot 4 = 20

ways, times

\dfrac{20!}{3!\,5!\,(4!)^3}.

Therefore

\begin{aligned} \frac{p}{q} &= 20 \cdot \frac{(4!)^5}{3!\,5!\,(4!)^3} \\ &= 20 \cdot \frac{(4!)^2}{3!\,5!} \\ &= 20 \cdot \frac{576}{720} \\ &= 16. \end{aligned}

Thus, the correct answer is E.

Tagged: basic probability · multiset permutations