MathDB
people sitting on circular table, shifting σ(n) places

Source: Bulgaria 1974 P1

June 20, 2021
combinatorics

Problem Statement

Find all natural numbers n with the following property: there exists a permutation (i1,i2,…,in)(i_1,i_2,\ldots,i_n) of the numbers 1,2,…,n1,2,\ldots,n such that, if on the circular table there are nn people seated and for all k=1,2,…,nk=1,2,\ldots,n the kk-th person is moving ini_n places in the right, all people will sit on different places.
V. Drenski
Back to ProblemsView on AoPS