Задача
№ 8754
Расстановки, размещения, раскраски, маршруты
Ур. 5
Олимпиада «Покори Воробьёвы горы!», 11 класс, заключительный этап, 2020, задача 5
В алфавите жителей сказочной планеты АБ2020 всего две буквы: буква А и буква Б. Все слова начинаются на букву А и заканчиваются тоже на букву А. В любом слове буква А не может соседствовать с другой буквой А. Также не может идти подряд больше, чем 2 буквы Б. Например, слова АББА, АБАБАБА, АББАБАББА являются допустимыми, а слова АББАБ, АБААБА, АБАБББА — нет. Сколько 20-буквенных слов в словаре этой планеты?
Ответ:
Решение: