Skip to main content

2010 AMC 12A Problem 16

Problem 16 of 25IntermediateCounting & Probability

Bernardo randomly picks 33 distinct numbers from the set {1,2,3,4,5,6,7,8,9}\{1,2,3,4,5,6,7,8,9\} and arranges them in descending order to form a 33-digit number. Silvia randomly picks 33 distinct numbers from the set {1,2,3,4,5,6,7,8}\{1,2,3,4,5,6,7,8\} and also arranges them in descending order to form a 33-digit number. What is the probability that Bernardo’s number is larger than Silvia’s number?

Answer choices

Show solution

Solution

There are two cases: Bernardo picks a 99 or he doesn’t. Case 1:1: Bernardo picks a 99 Since a number is fixed, there are (82)=28\binom{8}{2} = 28 ways to choose the other two numbers. There are a total of (93)=84\binom{9}{3} = 84 ways to pick all three numbers. The probability is then 2884=13. \dfrac{28}{84} = \dfrac{1}{3}. Note that if Bernardo picks a 9,9, he automatically has a greater number than Silvia. This means that Bernardo always wins in this case. Case 2:2: Bernardo doesn’t pick a 99 There is a 113=231 - \frac{1}{3} = \frac{2}{3} chance of this happening. Since both people are choosing from the same numbers, they have an equal chance of winning. We still need to find the probability that the numbers are the same. There is a 1(83)=156 \dfrac{1}{\binom{8}{3}} = \dfrac{1}{56} chance that Silvia chooses the same numbers as Bernardo. The probability that Bernardo gets a higher number is then 11562=55112. \dfrac{1 - \frac{1}{56}}{2} = \dfrac{55}{112}. The total probability of Bernardo getting a higher number is then 13+2355112=3756. \dfrac{1}{3} + \dfrac{2}{3} \cdot \dfrac{55}{112} = \dfrac{37}{56}. Thus, B is the correct answer.

More practice

Concepts: basic probability · casework · symmetry

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