Задача
№ 14293
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, региональный этап, 2021, задача 8; также: ВОШ 9 кл. РЭ 2021 №9
В алфавите $n\gt 1$ букв; словом является каждая конечная последовательность букв, в которой любые две соседние буквы различны. Слово называется хорошим, если из него нельзя вычеркнуть все буквы, кроме четырёх, так, чтобы осталась последовательность вида $aabb$, где $a$ и $b$ — различные буквы. Найдите наибольшее возможное количество букв в хорошем слове.
Ответ:
Решение: