Skip to main content

2021 Fall AMC 10A Problem 21

Problem 21 of 25HarderCounting & Probability

Each of 2020 balls is tossed independently and at random into one of the 55 bins. Let pp be the probability that some bin ends up with 33 balls, another with 55 balls, and the other three with 44 balls each. Let qq be the probability that every bin ends up with 44 balls. What is pq?\dfrac{p}{q}?

Answer choices

Show solution

Solution

All 5205^{20} assignments of the distinguishable balls to the labeled bins are equally likely. For q,q, the number of assignments is 20!(4!)5.\frac{20!}{(4!)^5}. For p,p, choose the bin with 33 balls and the bin with 55 balls in 545\cdot4 ways. The number of assignments is then 5420!3!5!(4!)3.5\cdot4\cdot\frac{20!}{3!5!(4!)^3}. The common probability denominator cancels, so pq=20(4!)23!5!=2045=16.\frac pq=20\cdot\frac{(4!)^2}{3!5!}=20\cdot\frac45=16. Thus, E is the correct answer.

More practice

Concepts: combinations · basic probability

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.