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

id 673991 балл

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

Все пятибуквенные слова, в составе которых могут быть только русские буквы С, О, Й, К, А, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААЙ

3. ААААК

4. ААААО

5. ААААС

6. АААЙА

Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы О и не содержит букв С, стоящих рядом?

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