A drawer contains 10 black and 10 brown socks which are all mixed up. What is the smallest number of socks to be taken from the drawer to decide without seeing them, to be sure that there is atleast one pair of socks of the same colour?
Step-by-step Solution:
This is a classic puzzle that uses the "worst-case scenario" logic. To be absolutely sure of getting a pair, we have to think about what would happen if we were as unlucky as possible in our picks.
The goal is to get one pair of socks of the same colour. The worst possible luck would be to avoid making a pair for as long as possible by picking one of each available colour.
The number of socks of each color in the drawer (10 of each) is extra information designed to be a distractor. The logic only depends on the number of different colours available (which is two).
This problem is an example of the Pigeonhole Principle: if you have N categories (pigeonholes), you need to pick N+1 items (pigeons) to guarantee at least one category has two items. Here, N=2 colours, so you need 2+1=3 picks.
Final Answer: The smallest number of socks to be taken to be sure of a pair is 3.