Labeling the vertices of an n-gon
Source: Kvant Magazine No. 2 2022 M2687
March 8, 2023
combinatoricsKvant
Problem Statement
We have a regular -gon, with . We consider the arrangements of numbers on its vertices, each of which is equal to 1 or 2. For each such arrangement , we find the number of odd sums among all sums of numbers in several consecutive vertices. This number is denoted by .[*]Find the largest possible value of .
[*]Find the number of arrangements for which takes this largest possible value.Proposed by P. Kozhevnikov