Pigeonhole principle (socks in the dark): Guarantee a matching pair with two colors available.
Drawer contains 20 black socks and 20 brown socks.
Socks are drawn in the dark (no color visibility).
Minimum number of socks to guarantee at least one matching pair?
Choose the correct value.
Difficulty: Easy
Correct Answer: 3
Explanation:
Concept With only two colors, the worst-case first two socks are different. The third sock must match one of them.
Discussion & Comments