Задание 8. Информатика. ЕГЭ 2026. Крылов. Вариант 3

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

1. АААААА
2. АААААВ
3. АААААК
4. АААААМ
5. АААААО
6. АААААС
7. ........

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

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

from itertools import product

letters = list('МОСКВА')
letters.sort()

for i, word in enumerate(product(letters, repeat=6), 1):
    if i % 2 == 0 and word[0] not in 'АВК' \
       and word.count('К') == 2 and 'КК' not in ''.join(word):
        print(i)
        break