Cayley 2016 Q2
2. In a \(6 \times 6\) grid of numbers:
| (i) | all the numbers in the top row and the leftmost column are the same; |
| (ii) | each other number is the sum of the number above it and the number to the left of it; |
| (iii) | the number in the bottom right corner is 2016. |
What are the possible numbers in the top left corner?
Cayley Olympiad 2016, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: 8
Suppose we start by letting the number in the top left corner be \(t\). Since, by rule (i), the numbers in the top row and left-hand column are all the same, we can fill them all in as \(t\). Then we can use rule (ii) to fill in the rest of the grid, as shown.
| \(t\) | \(t\) | \(t\) | \(t\) | \(t\) | \(t\) |
| \(t\) | \(2t\) | \(3t\) | \(4t\) | \(5t\) | \(6t\) |
| \(t\) | \(3t\) | \(6t\) | \(10t\) | \(15t\) | \(21t\) |
| \(t\) | \(4t\) | \(10t\) | \(20t\) | \(35t\) | \(56t\) |
| \(t\) | \(5t\) | \(15t\) | \(35t\) | \(70t\) | \(126t\) |
| \(t\) | \(6t\) | \(21t\) | \(56t\) | \(126t\) | \(252t\) |
From rule (iii), we now obtain
\[252t = 2016.\]
Dividing each side by 252, we get
\[t = 8.\]
So the only possible number in the top left corner is 8.
Solution © UK Mathematics Trust, from the Cayley Olympiad 2016 solutions.