Socks in the dark: how many to take for a pair?
Need a hint?
Think of the worst case: you pick different colours as long as possible.
Three socks are enough: with only two colours, the third sock must match one of the first two.
How to work it out
The worst luck is one black and one blue sock: two socks without a pair.
The third sock must repeat a colour, so three socks always contain a pair. With colours you need socks (pigeonhole principle).
(1)
LaTeX source of the formulas on this page
\[ 3 \] \[ c+1=3 \]
Questions
What is the answer to: Socks in the dark: how many to take for a pair??
Three socks are enough: with only two colours, the third sock must match one of the first two.
What is the key idea?
The worst case uses every colour once; the next draw must repeat.
Is there a hint?
Think of the worst case: you pick different colours as long as possible.