Skip to main content

2021 AMC 10B Problem 22

Problem 22 of 25HarderCounting & Probability

Ang, Ben, and Jasmin each have 55 blocks, colored red, blue, yellow, white, and green; and there are 55 empty boxes. Each of the people randomly and independently of the other two people places one of their blocks into each box. The probability that at least one box receives 33 blocks all of the same color is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. What is m+n?m + n ?

Answer choices

Show solution

Solution

Fix Ang’s placement and label each box by the color Ang put in it. Ben and Jasmin each choose a permutation of the five colors, so there are (5!)2(5!)^2 equally likely pairs of placements. For a specified set of kk boxes to receive three blocks of the same color, both Ben and Jasmin must match Ang in those kk boxes. This can happen in ((5k)!)2((5-k)!)^2 ways. By inclusion-exclusion, the number of successful placement pairs is (51)(4!)2(52)(3!)2+(53)(2!)2(54)(1!)2+(55)(0!)2. \begin{aligned} &\binom51(4!)^2-\binom52(3!)^2 \\ &\quad {}+\binom53(2!)^2-\binom54(1!)^2 \\ &\quad {}+\binom55(0!)^2. \end{aligned} This equals 2880360+405+1=2556.2880-360+40-5+1=2556. Therefore the probability is 2556(5!)2=255614400=71400.\frac{2556}{(5!)^2}=\frac{2556}{14400}=\frac{71}{400}. Thus m+n=71+400=471.m+n=71+400=471. Thus, the answer is D .

More practice

Concepts: inclusion-exclusion · permutations · basic probability

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