Задание 8. Информатика. ЕГЭ 2026. Основная волна. 19.06.2026

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

1. АААААА
2. АААААЕ
3. АААААЛ
4. АААААН
5. АЛАААП
6. АААААР
7. ...

Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, в записи которого не содержится ни одной из букв П или Р и при этом имеется ровно две буквы А и ровно одна буква Н.

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

from itertools import product

ans = 0
for i, word in enumerate(product('АЕЛНПР', repeat=6), 1):
    if i % 2 == 1 and word.count('П') == 0 and word.count('Р') == 0 \
       and word.count('А') == 2 and word.count('Н') == 1:
        ans = i
print(ans)