Friendships on circle
Source: Iran MO 2023 3rd round , Combinatorics exam P1
August 19, 2023
combinatorics
Problem Statement
Let and be two positive integers. There's people sitting around a circle reqularly. Two people are friend iff one of their distance in the circle is (that is , people are between them). Find all integers in terms of st we can choose 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.