MathDB
Labeling the vertices of an n-gon

Source: Kvant Magazine No. 2 2022 M2687

March 8, 2023
combinatoricsKvant

Problem Statement

We have a regular nn{}-gon, with n4n\geqslant 4. We consider the arrangements of nn{} numbers on its vertices, each of which is equal to 1 or 2. For each such arrangement KK{}, we find the number of odd sums among all sums of numbers in several consecutive vertices. This number is denoted by α(K)\alpha(K).
[*]Find the largest possible value of α(K)\alpha(K). [*]Find the number of arrangements for which α(K)\alpha(K) takes this largest possible value.
Proposed by P. Kozhevnikov