JMC 2011 Q22
22. Last week Evariste and Sophie both bought some stamps for their collections. Each stamp Evariste bought cost him £1.10, whilst Sophie paid 70p for each of her stamps. Between them they spent exactly £10. How many stamps did they buy in total?
- A 9
- B 10
- C 11
- D 12
- E 13
Junior Mathematical Challenge 2011, Question 22. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D 12
Let the numbers of stamps bought by Evariste and Sophie be \(x\) and \(y\) respectively. Then \(1.1x + 0.7y = 10\), that is \(11x + 7y = 100\). As 100 has remainder 2 when divided by 7, we need a multiple of 11 which is two more than a multiple of 7. The multiples of 11 less than 100 are 11, 22, 33, 44, 55, 66, 77, 88, 99. Of these only 44 is two more than a multiple of 7. So the only positive integer solutions of the Diophantine equation \(11x + 7y = 100\) are \(x = 4\), \(y = 8\). Therefore Evariste buys 4 stamps, costing £4.40, and Sophie buys 8 stamps, costing £5.60.
Solution © UK Mathematics Trust, from the JMC 2011 solutions. Longer versions with investigations: Solutions and investigations (PDF).