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

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

1. АААААА
2. АААААГ
3. АААААИ
4. АААААН
5. АААААР
6. АААААТ
7. ...

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

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

from itertools import product
ch = sorted(list('ГРАНИТ'))

for i, word in enumerate(product(ch, repeat=6), 1):
    if i % 2 == 1 and word[0] not in 'АИГ' and word.count('А') == 1:
        print(i)
        break