MathDB
n numbered kinghts and a round table with n chairs

Source: 2018 Argentina OMA Finals L3 p2

January 16, 2023
combinatorics

Problem Statement

There are nn knights numbered 11 to nn and a round table with nn chairs. The first knight chooses his chair, and from him, the knight number k+1k+1 sits k k places to the right of knight number kk , for all 1kn11 \le k\le n-1 (occupied and empty seats are counted). In particular, the second knight sits next to the first. Find all values ​​of nn such that the nn gentlemen occupy the nn chairs following the described procedure.