Maths Olympiad Prep

Library / /15 of 36

, 2023

Combinatorics Difficulty 8.2 Shortlist Prove it Baltic Way

A robot moves along the lines of an infinitely large square grid. It starts at an intersection and turns 9090^\circ at each intersection it encounters. At some point it reaches its starting point without having visited any other point twice. What are the possible path lengths of the robot?

Solution

Solution: See Solution of C2.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.