SK 2015 Q4
4. A box contains two white socks, three blue socks and four grey socks. Rachel knows that three of the socks have holes in, but does not know what colour these socks are. She takes one sock at a time from the box without looking. How many socks must she take for her to be certain she has a pair of socks of the same colour without holes?
Senior Kangaroo 2015, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: 7
The first six socks Rachel takes out could consist of three different coloured socks and the three socks with holes in, in which case she would not have a pair of socks the same colour without holes in. However, whatever colour her next sock is, she must then complete a pair. Hence she must take seven socks to be certain of getting a pair of socks the same colour without holes in.
Solution © UK Mathematics Trust, from the SK 2015 solutions.