Problem

Source:

Tags: number theory, greatest common divisor, modular arithmetic, combinatorics proposed, combinatorics



In every vertex of a regular $n$ -gon exactly one chip is placed. At each $step$ one can exchange any two neighbouring chips. Find the least number of steps necessary to reach the arrangement where every chip is moved by $[\frac{n}{2}]$ positions clockwise from its initial position.