The Sock Problem

If there are 32 socks in a bag which consists of 16 black and 16 white. What is the minimum number of socks you have to take to make sure that you have a pair of socks of the same color?

You are unable to look into the bag.


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

case 1: 1 white and 1 white

case 2: 1 black and 1 black

case 3: 1 black and 1 white

There is no problem in cases 1 and 2, the problem is in case 3. So we need to take at most 3 socks.

Mishal Sheik
May 16, 2016

If you take 2 socks, one must be black and other must be white. If you take the 3rd sock you'll get black or white which makes a pair with any one of the 2 you took first.

But sometimes you may get 2 same color on the first 2 attempt, but you may not even get 2 same color in the first 2 attempt. But 3 makes sure you get a pair.

Sam Bealing
May 16, 2016

You can take a black sock then a white sock as the first two you pick. The next sock must either be black or white giving you a pair so the answer is:

3 \boxed{3}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...