JMC 2019 Q14
14. Each edge in the diagram has length 1 cm.
What is the length of the longest path that can be followed along the edges, starting at a vertex and without revisiting any vertex?
- A 7 cm
- B 8 cm
- C 9 cm
- D 10 cm
- E 11 cm

Junior Mathematical Challenge 2019, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D 10 cm
Any path can use at most 5 sides of the hexagon, 3 sides of the square, 2 sides of the triangle and just the 1 side of the protruding line. In order to use 3 sides of the square, the path would need to start or end in the square. Likewise, to use 2 sides of the triangle, it would need to start or end in the triangle. And to use the 1 protruding line, it would need to start or end at the outer point. Since the path can only start once and finish once, no path can be longer than (5 + 3 + 2) cm = 10 cm; and the diagram shows that there is a path of that length.

Solution © UK Mathematics Trust, from the JMC 2019 solutions. Longer versions with investigations: Solutions and investigations (PDF).