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

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

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

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

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

from itertools import product

n = 0
for i, p in enumerate(product('АКОРСТ', repeat=5), 1):
    if p[0] not in 'АЛ' and p.count('С') == 1 and i % 2 == 1:
        n = i
print(n)