Friday, April 11, 2014

Get the matching pair out from 12 pair of black and white socks

Problem :  

You have 12 black socks and 12 white socks mixed up in a drawer. It's early in the morning and you don't have any light to see the colors. How many socks must you pull out (blindly) to be sure of getting a matching pair? 

Solution : 

3 socks. If the first sock is black, the second one could be black, in which case you have a matching pair. If the second sock is white, the third sock will be either black and match the first sock, or white and match the second sock.

0 comments:

Post a Comment