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
Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.
Asked at: Timed Mental-Math & Sequences, Game-Based Aptitude