2010 AMC 12A Problem 16

Below is the professionally curated solution for Problem 16 of the 2010 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2010 AMC 12A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:basic probabilitycaseworksymmetry

Difficulty rating: 1900

16.

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?

4772\dfrac{47}{72}

3756\dfrac{37}{56}

23\dfrac{2}{3}

4972\dfrac{49}{72}

3956\dfrac{39}{56}

Solution:

There are two cases: Bernardo picks a 99 or he doesn't.

Case 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: 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.

Problem 16 in Other Years