JMC 2018 Q16
16. How many pairs of digits \((p, q)\) are there so that the five-digit integer ‘\(p\)869\(q\)’ is a multiple of 15?
- A 2
- B 3
- C 4
- D 5
- E 6
Junior Mathematical Challenge 2018, Question 16. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: E 6
The prime factorisation of 15 is 3 × 5. Therefore for ‘\(p\)869\(q\)’ to be a multiple of 15, the sum of the digits, \(p + 8 + 6 + 9 + q\), is a multiple of 3 and \(q = 0\) or \(q = 5\). When \(q = 0\), the sum of the digits is \(23 + p\), which is a multiple of 3 when \(p = 1\), 4 or 7. When \(q = 5\), the sum of the digits is \(28 + p\), which is a multiple of 3 when \(p = 2\), 5 or 8. So the possible pairs \((p, q)\) are (1, 0), (4, 0), (7, 0), (2, 5), (5, 5) (8, 5). There are six in all.
Solution © UK Mathematics Trust, from the JMC 2018 solutions. Longer versions with investigations: Solutions and investigations (PDF).