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

Экзамен прошлых летid 43341 балл

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

Все шестибуквенные слова, составленные из букв П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. АААААА

2. АААААП

3. АААААР

4. АААААС

5. АААААУ

Под каким номером в списке стоит последнее слово, в котором буква У будет повторяться ровно 1 раз, а буквы А не стоят рядом?

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