Skip to main content
OlympiadHQ

Browse · MathNet

Print

Junior Mathematical Olympiad

North Macedonia counting and probability

Problem

In a circle is inscribed regular -gon. The numbers are put in the vertices of the -gon, in each vertex only one number, such that the sum of every two consecutive numbers (of that configuration) is equal to the sum of their diametral opposite numbers. Find the number of all such configurations. (The configurations obtained by rotation around the center of the circle are considered as same).
Solution
Let us consider a configuration satisfying the conditions of the problem. Let be two consecutive numbers in that configuration and let their diametral opposite numbers be , respectively. Then holds i.e. . Since are arbitrary, we get that every difference of the numbers which are on the diametral opposite vertices is constant. That means , where is a constant. Hence, the numbers from to should be paired in pairs such that the difference of the numbers in every pair is . Such pair can be formed if and only if is a divisor of .

Let . Then it must (respectively) the numbers to be paired on the following way

( elements of one set are paired with elements of the other set, such that every element of the set should appear only once). If the number of (arrows) pairings in (1) is , then i.e. . Since is prime, the only possible values for are and .

1) . In this case the pairing of the numbers will be and the numbers in the pair will be diametral opposite. Let us fix on one diameter the first pair . Let us note that it is necessary to choose the configuration between and in one direction (for example clockwise), and the other half of the numbers will be determined by the condition of the problem. Since we do not count the rotations, the next number to the number (clockwise) can be chosen in ways, and then next number of the chosen one in ways etc. So, the number of all configurations in this case is ways (cyclic permutations on elements).

2) . In this case the numbers will be paired in the following way . Therefore, the discussion about the configurations is the same like in the previous case, so there are configurations in this case.

Finally, the number of all configurations is
Final answer
2 * 1008!

Techniques

Enumeration with symmetryInvariants / monovariantsPrime numbers