Задача
№ 8740
Расстановки, размещения, раскраски, маршруты
Ур. 4
Олимпиада «Ломоносов», 9 класс, заключительный этап, 2015, задача 1
В некоторой стране алфавит состоит из трёх букв: «М», «Г» и «У». Словом называется любая состоящая из этих букв конечная последовательность, в которой две согласные не могут стоять рядом и две гласные не могут стоять рядом. Сколько в этой стране состоящих из 200 букв слов, которые содержат каждую из трёх букв хотя бы по разу?
Ответ:
Решение: