Sir i am unable to think about it that how pigeonhole principle is applied here
and sir please clear my doubt that
there may be case that by pull only 2 socks we are able to find pairs because it may be possible that by picking first socks of first colour right pair and second time we pickup left pair of same color.
If a Person has an infinite number of red, blue and yellow socks in a drawer, how many minimum socks must he pull out of the drawer to guarantee he has a pair?
The Pigeonhole Principle (also known as the Dirichlet box principle , Dirichlet principle or box principle ) states that if or more pigeons are placed in holes, then one hole must contain two or more pigeons
WE must pull 4 socks out of the drawer to guarantee he has a pair. In this case the pigeons are the socks he pulls out and the holes are the colors. Thus, if he pulls out 4 socks, the Pigeonhole Principle states that some two of them have the same color. Also, note that it is possible to pull out 3 socks without obtaining a pair.
We are considering left and right pair are identical.
In question its stated that how many min needed when its guranteed that he gets a pair.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.