A fair -sided die is repeatedly rolled until an odd number appears. What is the probability that every even number appears at least once before the first occurrence of an odd number?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Ignore repeats: the six faces first appear in a uniformly random order, and we need the first three to be the evens: 1/C(6,3) = 1/20.
Solution
Repeated faces are irrelevant; only the order in which new faces first show up matters. Keep rolling (imagine continuing past the first odd) and record each face the first time it appears. The first recorded face is uniform over the six faces; whenever some faces remain unseen, the next new face is equally likely to be any of them, since repeats are just skipped. So the order of first appearances is a uniformly random permutation of .
The event "every even number appears before the first odd number" says exactly that the first three faces to appear are in some order. Among the equally likely choices for which three faces appear first, only one is .
The probability is . The answer is .
Why this works
When a random process only asks about "which happens first," collapse repeated outcomes and look at the induced ordering. For independent uniform trials, the first-appearance order of the outcomes is uniform, which converts a messy sequential probability into a single combinations count. This is the same trick as "the last chip drawn is red" or "which color runs out first."
Alternative approach
Sequentially: the first roll must be even, probability . Then ignoring repeats of that face, the next new outcome is a new even (probability per roll) or an odd (), so a new even comes first with probability . Finally the last even beats an odd with probability . Product: .
The trap
Ignoring that even numbers can repeat before the first odd, so the three evens need not arrive on three consecutive rolls.
Common mistakes
- Ignoring that even numbers can repeat before the first odd, so the three evens need not arrive on three consecutive rolls.
- Computing or similar, using for a new even without conditioning on "not a repeat."
Techniques
Map the objects to something easier to count · Exploit symmetry to reduce work or pair up objects