Left, middle and right are same!!!

You have 10 socks of red colour, 10 socks of blue colour ,10 socks of green colour and 10 socks of yellow colour. What is the minimum number of socks needed to ensure you have atleast 6 socks of same colour.


Inspiration left and right are the same


This question is kinda original


The answer is 21.

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

Why 20 20 socks won't work?

With 20 20 socks, it is possible to have 5 5 socks of each kind.

Why 21 21 socks work?

With 21 21 socks, there are always 6 6 socks having one same color.

Hence, the smallest number of socks you must take out of the drawer in order to be certain that you have a pair that match is 21 \boxed{21} .

Nice and illustrated solution. Good job.

Aryan Sanghi - 1 year ago

Log in to reply

Try my new and similar question here

Aryan Sanghi - 1 year ago
Aryan Sanghi
Jun 2, 2020

By pigeonhole principle if you'll select 21 socks, there will be atleast 6 socks of same colour.

Whereas if you'll select 20, there can be 5 red, 5 blue, 5 green and 5 yellow socks.

Thanks for mentioning my problem! Nice question!

Vinayak Srivastava - 1 year ago
Mahdi Raza
Jun 2, 2020

Taking extreme case or the worst possibility, we will have 5 socks of each colour. By that time, we would have drawn 20 socks. But the 21st pick will guarantee another coloured sock. Thus, you will have 6th sock of some colour

Thanks for posting your solution.

Aryan Sanghi - 1 year ago

Try my new and similar question here

Aryan Sanghi - 1 year ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...