JMO 2018 A3
A3. What is the largest integer for which each pair of consecutive digits is a square?
Junior Mathematical Olympiad 2018, Question A3. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: 81649
Two digit squares can only start with 1, 2, 3, 4, 6 or 8.
The sequence starting 2 goes 2 → 5 and then can’t continue while the sequences starting with 3 or 1 go 3 (or 1) → 6 → 4 → 9 and so are longer than any sequence starting with 4 or 6. However, the sequence starting with 8 is 8 → 1 → 6 → 4 → 9 which is the longest. Therefore, 81649 is the largest integer.
Solution © UK Mathematics Trust, from the JMO 2018 solutions.