divided circle
Source: Baltic Way 2004, problem 15
November 20, 2004
combinatorics unsolvedcombinatorics
Problem Statement
A circle is divided into segments, numbered consecutively from to . Five fleas called and are sitting in the segments and . A flea is allowed to jump to an empty segment five positions away in either direction around the circle. Only one flea jumps at the same time, and two fleas cannot be in the same segment. After some jumps, the fleas are back in the segments , but possibly in some other order than they started. Which orders are possible ?