MathDB
Path of a robot

Source: Baltic Way 2023/7

November 11, 2023
combinatorics

Problem Statement

A robot moves in the plane in a straight line, but every one meter it turns 90∘90^{\circ} to the right or to the left. At some point it reaches its starting point without having visited any other point more than once, and stops immediately. What are the possible path lengths of the robot?