A box contains exactly five chips, three red and two white. Chips are randomly removed one at a time without replacement until all the red chips are drawn or all the white chips are drawn. What is the probability that the last chip drawn is white?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Pretend all five chips are drawn; the last chip actually drawn is white exactly when the very last chip of the full sequence is red, which has probability 3/5.
Solution
Suppose the drawing did not stop but continued until the box was empty. The chips already drawn before the stopping point are unaffected, so the color of the "last chip drawn" in the original process is determined by the full random order of all five chips.
In the full order, the process stops on a white chip exactly when the second white appears before the third red, that is, when both whites are among the first four positions. Equivalently, the fifth (final) position holds a red chip.
By symmetry, each of the five chips is equally likely to sit in the final position, and three of them are red. So the probability is .
The answer is .
Why this works
A stopping rule does not change the underlying random permutation, so extend the experiment to the full ordering, where positional symmetry is available. "Which color is used up first" is the same event as "which color occupies the last slot," and the last slot is uniform over the chips.
Alternative approach
Count orderings of : there are placements of the two whites, and of them put both whites in the first four slots. Probability .
The trap
Misreading which color runs out and answering 2/5, the probability that the final chip of the full sequence is white.
Common mistakes
- Misreading which color runs out and answering 2/5, the probability that the final chip of the full sequence is white.
- Doing casework on when the second white appears (draw , , or ) and forgetting to multiply by the number of arrangements of the earlier reds.
Techniques
Map the objects to something easier to count · Exploit symmetry to reduce work or pair up objects