Задание 8. Информатика. ЕГЭ 2026. Демо

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

1. ААААА
2. ААААК
3. ААААО
4. ААААР
5. ААААС
6. ААААТ
7. ........

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

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

from itertools import product
letters = list('СТРОКА')
letters.sort()

ans = 0
for i, w in enumerate(product(letters, repeat=5), 1):
    if i % 2 == 0 and w[0] not in 'АСТ' and w.count('О') == 2:
        ans = i

print(ans)