Все пятибуквенные слова, в составе которых могут быть только русские буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
- ААААА
- ААААП
- ААААР
- ААААС
- ААААУ
- АААПА
…
Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?
Решение:
Решение на Python:

Ответ:
2969