Задача
№ 14324
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2020, задача 8
В языке племени УЫ всего две буквы: «У» и «Ы». Словом считается любая последовательность из $2n$ букв У и $2n$ букв Ы (число $n$ дано и фиксировано). Языковеды называют слова похожими, если одно можно получить из другого одной перестановкой двух соседних букв У и Ы. Какое наибольшее количество слов можно выписать на доску так, чтобы любые два из выписанных слов не были похожи?
В записи ответа допустимы только четыре арифметические операции, возведение в степень, взятие факториала и стандартных комбинаторных величин, там не должно содержаться многоточий, и число использованных операций не должно зависеть от $n$.
В записи ответа допустимы только четыре арифметические операции, возведение в степень, взятие факториала и стандартных комбинаторных величин, там не должно содержаться многоточий, и число использованных операций не должно зависеть от $n$.
Ответ:
Решение: