Practice problem
Pigeonhole Principle
Practical Principle
I have two colors of socks: white and black. I like to wear socks of the same color, but I'm in a hurry. I'd like to grab a handful of socks all at once, so that I'd be sure that I will have at least two of the same color.
At the same time, I don't want to grab the entire drawer, so I'd like to be as efficient as possible. How many socks should I grab?