MathDB
Coins in a circle

Source: Pan-American Girls’ Mathematical Olympiad 2021, P1

October 6, 2021
number theorycoinsPAGMO

Problem Statement

There are n2n \geq 2 coins numbered from 11 to nn. These coins are placed around a circle, not necesarily in order.
In each turn, if we are on the coin numbered ii, we will jump to the one ii places from it, always in a clockwise order, beginning with coin number 1. For an example, see the figure below.
Find all values of nn for which there exists an arrangement of the coins in which every coin will be visited.