Задача
№ 14520
Формула включений-исключений, подсчёт двумя способами
Ур. 7
Всероссийская олимпиада школьников по математике, 10 класс, заключительный этап, 2022, задача 6
Дано натуральное число $n\gt 5$. На кольцевой полоске бумаги написана последовательность из нулей и единиц. Для каждой последовательности $w$ из $n$ нулей и единиц посчитали количество способов вырезать из полоски фрагмент, на котором написана $w$. Оказалось, что наибольшее количество $M$ достигается на последовательности $11\underbrace{00\ldots0}_{n-2}$, а наименьшее (возможно, нулевое) — на последовательности $\underbrace{00\ldots0}_{n-2}11$. Докажите, что есть и другая последовательность из $n$ нулей и единиц, встречающаяся ровно $M$ раз.
Ответ:
Решение:
Ответ и решение для этой задачи пока не добавлены.