Задание №86658 ЕГЭ Информатике

from itertools import *
cnt = 0
for p in permutations('МИТРОФАН', r=6):
    slovo = ''.join(p)
    sogl = [x for x in slovo if x in 'МТРФН']
    glas = [x for x in slovo if x in 'ИОА']
    if len(sogl) > len(glas):
        slovo = slovo.replace('О', 'А').replace('И', 'А')
        if 'АА' not in slovo:
            cnt += 1
print(cnt)