discrete puzzles
easy | discrete |
There are 10 black socks and 10 red socks in a cupboard. Your task is to draw a few socks at random, without looking, such that you get at least one matching pair (single color). What's the least number of socks that you need to draw?
Assume that there is no left-right distinction in these socks.
Pigeonhole principle
3
The Pigeonhole Principle states that if there are pigeons to fit in holes, at least one hole will have or more pigeons. Hence, if you pick socks (pigeons) from colors (holes), at least one color (hole) will have or more socks (pigeons), i.e. a pair is guaranteed with either red or black color.
In general, if there are different colored socks, then we would draw socks to ensure at least one matching pair.