Skip to main content

Matching Sock Problem

 

10 green socks and 10 yellow socks are mixed up in your sock drawer.

 

When you are reaching for your socks in the dark and cannot see, how many socks must you take out so that you can guarantee that you have a pair?

 

Solution