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

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

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 == 1 and word[0] not in 'АВК' \
       and word.count('М') == 2:
        print(i)
        break