olymmath

RU-ALLRUSSIAN 2022 Problem 106

    Given is a natural number n>5n > 5 . On a circular strip of paper is written a sequence of zeros and ones. For each sequence ww of nn zeros and ones we count the number of ways to cut out a fragment from the strip on which is written ww . It turned out that the largest number MM is achieved for the sequence 1100...011 00...0 ( n−2n-2 zeros) and the smallest - for the sequence 00...01100...011 ( n−2n-2 zeros). Prove that there is another sequence of nn zeros and ones that occurs exactly MM 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.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ru-allrussian/2022/p106 · Tag 3SJRBT3J3P · Edit this page on GitHub · Keys: j next, k previous