''' № 8.12 (). Все пятибуквенные слова, составленные из букв А, С, П,
Е, К, Т, записаны в алфавитном порядке и пронумерованы начиная с 1. Вот
начало списка:

1.
ААААА
2.
ААААЕ
3.
ААААК
4.
ААААП
5.
ААААС
…

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

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 product

abc = sorted('АСПЕКТ')

t = [''.join(w) for w in product(abc, repeat=5)]
print(t[:5])  # для самопроверки

cnt = 0
num = 0
for w in t:
    num += 1
    if num % 2 == 0 and 'АА' not in w and \
       'ЕЕ' not in w and 'АЕ' not in w and 'ЕА' not in w:
        cnt += 1

print(cnt)  # 2624 ok

# ev-8: 10, 11, 12, 13, 14*