MathDB
replace $n$ stones on a circle

Source: 2022 Japan Junior MO Final P2

February 12, 2022
combinatoricsAZE CMO TSTAZE EGMO TST

Problem Statement

Suppose n3n\geq 3 is an integer. There are nn grids on a circle. We put a stone in each grid. Find all positive integer nn, such that we can perform the following operation n2n-2 times, and then there exists a grid with n1n-1 stones in it:
\bullet Pick a grid AA with at least one stone in it. And pick a positive integer kn1k\leq n-1. Take all stones in the kk-th grid after AA in anticlockwise direction. And put then in the kk-th grid after AA in clockwise direction.