Problem:
A drawer has 100 red socks and 100 blue socks. Pippi randomly removes one sock at a time, without replacement, until all the socks of one color have been removed. What is the probability that there are exactly 2 socks left in the drawer once that happens?
Answer Choices:
A. 19627β
B. 19849β
C. 990247β
D. 19950β
E. 9925β
Solution:
Imagine that Pippi keeps going and removes all 200 socks. This gives a uniformly random ordering of the 100 red and 100 blue socks, and stopping early does not change anything about the order.
When the first color runs out, the socks still in the drawer are exactly the socks at the end of the ordering after the last sock of that color. So there are exactly 2 socks left precisely when
- the last two socks in the ordering have the same color, and
- the third sock from the end has the other color.
Let us find the probability that the last three socks (positions 198,199,200) are blue, red, red. Reading from the end of the ordering,
P(200th is red)=200100β,P(199th is red)=19999β,P(198th is blue)=198100β.
Multiplying,
200100ββ
19999ββ
198100β=21ββ
199100ββ
19899β=21ββ
199100ββ
21β=19925β.
By symmetry, the pattern red, blue, blue has the same probability. Hence the answer is
2β
19925β=19950β.
The answer is (D) 19950β.
The problems and solutions on this page are the property of the MAA's American Mathematics Competitions