Skip to main content

2011 AMC 10A Problem 21

Problem 21 of 25HarderCombinatoricsProbability & StatisticsProblem-Solving Techniques

Two counterfeit coins of equal weight are mixed with 88 identical genuine coins. The weight of each of the counterfeit coins is different from the weight of each of the genuine coins. A pair of coins is selected at random without replacement from the 1010 coins. A second pair is selected at random without replacement from the remaining 88 coins. The combined weight of the first pair is equal to the combined weight of the second pair. What is the probability that all 44 selected coins are genuine?

Answer choices

Show solution

Solution

There are two cases: either both selected pairs contain only genuine coins or each selected pair has one counterfeit coin. For the first case, there are (82)=28\binom{8}{2} = 28 ways to choose the coins for the first pair and (62)=15\binom{6}{2} = 15 choices for the second pair. We also have to divide by 22 since we can swap the pairs. This gives us 28⋅15÷2=210 28 \cdot 15 \div 2 = 210 configurations for this case. For the second case, there are (82)=28\binom{8}{2} = 28 ways to choose the non-counterfeit coins. There is only one choice for the counterfeit coins. There are two ways to create the two pairs, two choices for which counterfeit coin goes with a genuine coin. This means that there are 28⋅2=5628 \cdot 2 = 56 configurations for this case. The desired probability is then 210210+56=210266=1519. \dfrac{210}{210 + 56} = \dfrac{210}{266} = \dfrac{15}{19}. Thus, D is the correct answer.
AoPS wiki

Tagged: conditional probability · combinations · casework

More practice