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

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

1. ЕЕЕЕЕЕ
2. ЕЕЕЕЕИ
3. ЕЕЕЕЕО
4. ЕЕЕЕЕР
5. ЕЕЕЕЕТ

Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не начинается с букв Е, И или О и при этом содержит в своей записи ровно одну букву Т. Примечание: Слово — последовательность идущих подряд букв, не обязательно осмысленная.

from itertools import product
alph = 'ЕИОРТЯ'

n = 0
for i, p in enumerate(product(alph, repeat=6), 1):
    if i % 2 == 1 and p[0] not in 'ЕИО' and p.count('Т') == 1:
        n = i
print(n)