The Pigeonhole Principle
Example 2:
My house is burning down, it’s dark, and I need
a pair of matched socks
.
If I have socks of 4 colors, how many socks
must I take from the drawer to be certain I
have a matched pair.