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

Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ААААА
2. ААААГ
3. ААААИ
4. ААААЛ
5. ААААМ
6. ААААО

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

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

from itertools import product

letters = sorted(list('АЛГОРИТМ'))

for k, p in enumerate(product(letters, repeat=5), 1):
    if k % 2 == 0 and p[0] not in 'АГ' and p.count('Р') > 1:
        print(k)
        break