''' № 8.14 (⋆; ). Все пятибуквенные слова, составленные из букв слова
«ПРАВИТЕЛЬ», записаны в алфавитном порядке и пронумерованы начиная с 1.
Все буквы в слове различны. Вот начало списка:

1. АВЕИЛ 2. АВЕИП 3. АВЕИР 4. АВЕИТ 5. АВЕИЬ … …

Сколько существует
слов, стоящих на позициях с чётными номерами, в которых нет трёх
подряд идущих согласных буквb?

bad = ['АА', 'ЕЕ', 'АЕ', 'ЕА']
'АА' not in w and 'ЕЕ' not in w and 'АЕ' not in w and 'ЕА' not in w


all(b not in w for b in bad)

'''

from itertools import permutations

abc = sorted('ПРАВИТЕЛЬ')
t = [''.join(w) for w in permutations(abc, r=5)]
print(t[:5])  # для самопроверки

bad = [''.join(w) for w in permutations('ПРВТЛ', r=3)]

cnt = 0
num = 0
for w in t:
    num += 1
    if num % 2 == 0 and all(b not in w for b in bad):
        cnt += 1

print(cnt)  # 5456 ok

# ev-8: 10, 11, 12, 13, 14*   # перерыв до 14.25