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

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

1. ААААА
2. ААААЕ
3. ААААК
4. ААААН
5. ААААТ
6. ААААЦ
7. ...

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

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

from itertools import product

for i, p in enumerate(product('АЕКНТЦ', repeat=5), 1):
    if i % 2 == 0 and p[0] not in 'АЕК' and p.count('Ц') > 1:
        print(i)
        break