Задание 8 ЕГЭ по информатике

id 674571 балл

Упорядоченные последовательности

Петя составляет пятибуквенные слова из слова УЖЕМАЙ и записывает их в алфавитном порядке в список. Вот начало списка

1. ААААА

2. ААААЕ

3. ААААЖ

4. ААААЙ

5. ААААМ

6. ААААУ

7. АААЕА

Сколько существует слов, стоящих на четных позициях, в которых нет двух одинаковых подряд идущих букв?

Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.