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

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

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

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

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

from itertools import product

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

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