JK 2019 Q23
23. Sid is colouring the cells in the grid using the four colours red, blue, yellow and green in such a way that any two cells that share a vertex are coloured differently. He has already coloured some of the cells as shown.
What colour will he use for the cell marked \(X\)?
- A Red
- B Blue
- C Yellow
- D Green
- E You can’t be certain

Junior Kangaroo 2019, Question 23. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: A Red
Since any two cells which share a vertex are coloured differently, the centre cell in the top row could only be coloured red or green. The cell below that cannot be coloured blue or yellow or the same colour as the centre cell in the top row and so is coloured green or red opposite to the choice of the colour to the first cell considered. The remaining cells in the second row can then be coloured out from the centre with only one possible colour for each cell. This argument can then be repeated for the colours of the third row and the fourth row, which turn out to be exactly the same as the colours of the first and second row respectively, as shown in the diagram. Hence the colour used for the cell marked \(X\) is red.
| R | B | R/G | Y | G |
| G | Y | G/R | B | R |
| R | B | R/G | Y | G |
| G | Y | G/R | B | R |
Solution © UK Mathematics Trust, from the JK 2019 solutions.