SK 2016 Q13
13. This year, 2016, can be written as the sum of two positive integers \(p\) and \(q\) where \(2p = 5q\) (as \(2016 = 1440 + 576\)). How many years between 2000 and 3000 inclusive have this property?
Senior Kangaroo 2016, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: 143
For a year \(Y\) to be expressible as as the sum of two positive integers \(p\) and \(q\) where \(2p = 5q\) we require \(p + q = Y\) and \(2p = 5q\). From the first of these, it follows that \(2p + 2q = 2Y\) and hence \(5q + 2q = 2Y\).
Therefore \(7q = 2Y\) from which it follows that \(Y\) is also divisible by 7 (since 2 and 7 are coprime).
We observe that \(q = \tfrac{2Y}{7}\) will be an integer less than \(Y\) for all \(Y\) that are multiples of 7.
Then \(p = Y - q\) will also be an integer.
We now must count all the multiples of 7 between 2000 and 3000 inclusive.
Since \(1995 = 285 \times 7\) and \(2996 = 428 \times 7\) there are \(428 - 285 = 143\) multiples of 7 between 2000 and 3000 and hence there are 143 such years.
Solution © UK Mathematics Trust, from the SK 2016 solutions.