WordGPT

Socks in the dark: how many to take for a pair?

Exercise Ā· Level 1 (School)

A drawer has many black and many blue socks. In the dark, how many socks must you take to be sure to have a pair of the same colour?

2Ā colours ⇒ ?Ā socks\text{2 colours}\ \Rightarrow\ ?\ \text{socks}

wordgptpro.com

Solution

  1. The worst luck is one black and one blue sock: two socks without a pair.

  2. The third sock must repeat a colour, so three socks always contain a pair. With cc colours you need c+1c+1 socks (pigeonhole principle).

    c+1=3c+1=3
    (1)
Answer33

wordgptpro.com

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

  1. The worst luck is one black and one blue sock: two socks without a pair.

  2. The third sock must repeat a colour, so three socks always contain a pair. With cc colours you need c+1c+1 socks (pigeonhole principle).

    c+1=3c+1=3
    (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.

Related problems

More probability and puzzles

    Socks in the dark: how many to take for a pair?: answer and solution | WordGPT