RU-ALLRUSSIAN 2022 Problem 106
Given is a natural number . On a circular strip of paper is written a sequence of zeros and ones. For each sequence of zeros and ones we count the number of ways to cut out a fragment from the strip on which is written . It turned out that the largest number is achieved for the sequence ( zeros) and the smallest - for the sequence ( zeros). Prove that there is another sequence of zeros and ones that occurs exactly times.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.