MathDB
Friendships on circle

Source: Iran MO 2023 3rd round , Combinatorics exam P1

August 19, 2023
combinatorics

Problem Statement

Let nn and ana \leq n be two positive integers. There's 2n2n people sitting around a circle reqularly. Two people are friend iff one of their distance in the circle is aa(that is , a1a-1 people are between them). Find all integers aa in terms of nn st we can choose nn of these people , no two of them positioned in front of each other(means they're not antipodes of each other in the circle) and the total friendship between them is an odd number.