Решение руками Пронумеруем буквы: A – 0, Б – 1, Ж – 2, К – 3, П – 4.

Тогда первое слово будет БЖААААКП или .

Последнее слово будет БЖППППКП или

Получаем количество слов (исключая первое и последнее):

Решение программой

a = ’АБЖКП’
c = 0
arr = []
for i in a:
    for j in a:
        for n in a:
            for k in a:
                for m in a:
                    for p in a:
                        for q in a:
                            for w in a:
                                s = i + j + n + k + m + p + q + w
                                c += 1
                                if s[0:2] == ’БЖ’ and s[-2] == ’К’ and s[-1] == ’П’:
                                    # print(c, s)
                                    arr.append(c)
print(max(arr) - min(arr)-1)