2021 AMC 10B Problem 22
Problem 22 of 25HarderCounting & Probability
Ang, Ben, and Jasmin each have blocks, colored red, blue, yellow, white, and green; and there are 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 blocks all of the same color is where and are relatively prime positive integers. What is
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 equally likely pairs of placements.
For a specified set of boxes to receive three blocks of the same color, both Ben and Jasmin must match Ang in those boxes. This can happen in ways. By inclusion-exclusion, the number of successful placement pairs is
This equals
Therefore the probability is
Thus
Thus, the answer is D .