The Sock Drawer Surprise
A drawer contains red socks and blue socks. You draw socks one at a time, without replacement, until you get a matching pair (two of the same color).
What is the probability that the first matching pair is red?
(Assume and .)
Hint: Think about what configuration of the first three draws forces a red match first.
Answer: The Sock Drawer Surprise
Key Idea / Intuition
A matching pair appears on the third draw at the latest โ by the pigeonhole principle, any three socks from two colors must contain two of the same color. So the game ends on draw 2 or draw 3. The first matching pair is red if and only if the third sock (when the game reaches draw 3) is red โ but more cleanly, the answer reduces to a simple symmetry argument about the first three socks drawn.
The key insight: focus only on the first three socks drawn. A red match comes first if and only if among these three socks, draws 1 and 2 are not a matching pair (so draw 1 and 2 are different colors, one red one blue), and draw 3 matches draw 1 or 2 to make a red pair. But even cleaner: the game ends on draw 3 exactly when draws 1 and 2 differ, and then the third sock's color determines which color matches first.
Formal Proof / Solution
Step 1: When does the game end?
- If draw 1 and draw 2 have the same color, the game ends on draw 2.
- If draw 1 and draw 2 have different colors, the game ends on draw 3 (draw 3 must match one of the first two).
Step 2: Probability of a red match on draw 2.
Step 3: Probability of a red match on draw 3.
This requires: draws 1,2 are different colors (one red, one blue), and draw 3 is red.
There are two orderings for "different colors" in draws 1โ2: (Red, Blue) or (Blue, Red).
So:
Step 4: Total probability of first match being red.
Factor out :
Step 5: Sanity check with symmetry.
Let . Then total socks = 4.
By symmetry (), the answer must be . โ
The beautiful surprise: The answer does not simplify to just โ the probability of a red match first is not simply proportional to . The geometry of "first matching pair" introduces an asymmetry that favors the more numerous color more strongly than a naive guess suggests. For example, with :
which makes sense: with only 1 blue sock, you can never get a blue matching pair!
Source: Fifty Challenging Problems in Probability with Solutions (Frederick Mosteller)