# Puzzle page

Issue 55Unfortunately I am lazy and disorganised. One symptom of this is that I can never be bothered to fold up my socks in pairs when they come out of the wash. I just chuck them in the drawer. Another symptom is that I always wake up late for work and end up having to rush. Given that I only have white and black socks, how many socks do I have to grab out of my drawer at random to make sure the collection I've grabbed contains a matching pair?

*This puzzle is part of the Hands-on risk and probability show, an interactive event culminating in Who Wants to be a Mathionaire? workshop sessions, which you can book to perform at your school. The puzzle appeared in the book How any socks make a pair? by Rob Eastaway.*

For some challenging mathematical puzzles, see the NRICH puzzles from this month or last month.

## Comments

## 3

3

if sock a is white,

and sock b is black,

then sock c can be either black or white and would make a pair

## 3 2 and a spare in cause you

3

2 and a spare in cause you get a black and a white so you then will either have a pair of white or a pair of black socks

## Silly me.

Haha. Even after reading the question several times, I spent ages trying to figure out how to guarantee the guy gets one of each colour, instead of just an individual pair. Anyway my answer for that (wrong) question was 1/2 all socks + 1. ^0^

Ho ho.

## 3

3

first lets say white

second black

third black or white either one it makes a pair

## More colors

Likewise, an extension of the problem is 'how many socks do I have to pull out' if I have three colors? Four? n colors? When you see the solution for all of these, the answer, elegant (to me), is always 'colors + 1'. --That last one will always duplicate one of the previous colors for what is in this case defined as "pair". (Not that I would like to pull out six socks [for five colors] each morning, leaving the remains all over the sink, simply because I was too lazy to pair them in the first place.)

A then more challenging question is 'how many pulls' for two colors, to make THREE identical socks? Or three colors, three socks, etc.

## General extension to the problem is c-color and n-group

The answer to above problem is c*(n-1)+1. Because the answer is strictly greater than c*(n-1) as the combination c11,c12,...,c1n;c21,c22,...,c2n;...;c(n-1)1,c(n-1)2,...,c(n-1)n (where cij is color j) is a possible outcome and contains no n-group of any color. Now, let us assume that we took out c*(n-1) socks and still there is no n-group than I claim that the outcome is a permutation of above mentioned outcome.

Proof of claim:

let ni, for i=1,2,3,...c be number of socks there are which have color j. And assume that there is no n-group.

Then:

for all i, ni<=n-1

summing up for all i:

sum(ni)<=c(n-1)

Now let us suppose that color I does not have n-1 number, then the sum(ni)

## My sOlution

4

## 2

2

## ans

2+2

## 2+2??

3

first one is lets say black

second is (worst case scenario) white

third one will make a pair with either the first or second sock

## third one will make a pair with either the first or second sock

yep

## 3 is definitely right.

This is a simple application of the pigeonhole principle. If you have k pigeonholes and k+1 pigeons, then one pigeonhole will contain more than one pigeon.