Д. Белов


Задача №1.  В языке племени УЫ всего две буквы: «У» и «Ы». Словом считается любая последовательность из $2n$ букв У и $2n$ букв Ы (число $n$ дано и фиксировано). Языковеды называют слова похожими, если одно можно получить из другого одной перестановкой двух соседних букв У и Ы. Какое наибольшее количество слов можно выписать на доску так, чтобы любые два из выписанных слов не были похожи? В записи ответа допустимы только четыре арифметические операции, возведение в степень, взятие факториала и стандартных комбинаторных величин, там не должно содержаться многоточий и число использованных операций не должно зависеть от $n$. ( И. Богданов, Д. Белов )
комментарий/решение олимпиада