Bernardo randomly picks 3 distinct numbers from the set and arranges them in descending order to form a 3-digit number. Silvia randomly picks 3 distinct numbers from the set and also arranges them in descending order to form a 3-digit number. What is the probability that Bernardo's number is larger than Silvia's number?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
If Bernardo draws a 9 (probability 1/3) he wins outright; otherwise both draw from the same set and he wins with probability (1 - 1/56)/2 by symmetry.
Solution
Each selection is an unordered set of three digits, so Bernardo has equally likely choices and Silvia has .
Case 1: Bernardo picks a 9. There are such sets, probability . His number then begins with , while Silvia's begins with at most , so Bernardo wins for sure.
Case 2: Bernardo does not pick a 9 (probability ). Now both players choose uniformly from the same sets, so the situations are symmetric. They tie exactly when they pick the same set, probability . The rest of the probability splits evenly, so Bernardo wins with probability
Combining:
The answer is .
Why this works
The descending arrangement means each number corresponds to one set of digits, so the sample spaces are sets, not sequences. The only asymmetry between the players is the digit ; split on it, and the remaining situation is a symmetric contest where "win, lose, tie" must sum to with win and lose equal. Symmetry plus the tie correction avoids any comparison of pairs.
The trap
Forgetting the tie case in the symmetric situation and using 1/2 instead of 55/112, which gives 2/3 (choice C).
Common mistakes
- Forgetting the tie case in the symmetric situation and using 1/2 instead of 55/112, which gives 2/3 (choice C).
- Treating the digit choices as ordered (permutations) for one player but unordered for the other.
Techniques
Split into exhaustive cases and handle each · Exploit symmetry to reduce work or pair up objects