SMC 2018 Q16
16. The numbers \(p\), \(q\), \(r\) and \(s\) satisfy the following equations:
What is the smallest value of \(k\) for which \(p\), \(q\), \(r\) and \(s\) are all positive integers?
- A 20
- B 24
- C 25
- D 77
- E 154
Senior Mathematical Challenge 2018, Question 16. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D 77
Considering the first set of equations \(4p = 3q = 2r = s\), we can see that \(p < q < r < s\). Also, \(s\) must be a multiple of 2, 3 and 4. The smallest such multiple is 12 which gives \(p = 3\), \(q = 4\), \(r = 6\) and \(s = 12\). In the equation \(p + 2q + 3r + 4s = k\) we then have \(3 + 2 \times 4 + 3 \times 6 + 4 \times 12 = k\), so \(k = 77\).
Solution © UK Mathematics Trust, from the SMC 2018 solutions. Longer versions with investigations: Solutions and investigations (PDF).