Socks for a matching trio
A drawer holds many socks in exactly colors, mixed together. Reaching in blindly, what is the minimum number of socks you must pull to be certain of getting socks of the same color?
Show hints (2)+
- Worst case: you could draw of every color before any trio forms.
- Generalized pigeonhole: .
Answer
Reveal answer →Final answer
7
Create a free account to see the full worked solution and track your progress.
Interview format: Numerical Reasoning Tests, Trading Aptitude Tests