Skip to content
Get started

Socks for a matching trio

A drawer holds many socks in exactly 33 colors, mixed together. Reaching in blindly, what is the minimum number of socks you must pull to be certain of getting 33 socks of the same color?

Show hints (2)+
  1. Worst case: you could draw 22 of every color before any trio forms.
  2. Generalized pigeonhole: 3⋅(3−1)+13\cdot(3-1) + 1.

Answer

Reveal answer →

7

Create a free account to see the full worked solution and track your progress.

Interview format: Numerical Reasoning Tests, Trading Aptitude Tests

Related questions