posted by emma .
One of your dresser drawers contains 10 black socks and 10 blue socks. Suppose it is dark and you can’t tell what color a sock is when you look at it. If you start taking socks randomly one at a time from the drawer, how many would you have to take to guarantee that you get a matched pair, regardless of the color?
you only have 2 colors, so if you draw 3 socks, at least two must be the same color.