You are getting dressed in a dark room and reach into a drawer full of socks.
- The drawer holds 10 black socks and 6 blue socks.
- You take socks out one at a time, and you cannot see their colour.
What is the fewest number of socks you must take to be certain of getting a pair of black socks?
Think it through first. When you're ready:
8
The worst case is that you take all 6 blue socks and then 1 black sock. That is 7 socks with no black pair. The next sock must be black, and it makes a pair with the first black sock, so 8 socks guarantee a black pair.