JMC 2018 Q20
20. A drawer contains ten identical yellow socks, eight identical blue socks and four identical pink socks.
Amrita picks socks from the drawer without looking.
What is the smallest number of socks she must pick to be sure that she has at least two pairs of matching socks?
- A 5
- B 6
- C 8
- D 11
- E 13
Junior Mathematical Challenge 2018, Question 20. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: B 6
Two matching pairs of socks could be obtained by choosing four socks, but this is not certain. For instance, two of one colour, one of a second colour and one of a third colour could be drawn. Combinations of five chosen socks would give two matching pairs unless three socks of one colour, one of a second colour and one of a third colour were chosen. When this is the case, drawing a sixth sock would guarantee that there would be two matching pairs as there would now be either four socks of one colour plus two other socks or three socks of one colour, two of a second colour plus one of a third colour.
Solution © UK Mathematics Trust, from the JMC 2018 solutions. Longer versions with investigations: Solutions and investigations (PDF).