8.02 Подсчет количества слов/чисел

Решение программой с помощью циклов:

Напишем программу для перебора всевозможных 8-буквенных слов из заданных букв. Для этого организуем вложенных циклов (по одному на каждую позицию в слове). Каждый цикл перебирает буквы заданной строки, формируя все возможные комбинации. Запишем количество подходящих слов.

ans = set() # Множество подходящих слов
alf = "ПЕТЯ" # Алфавит к задаче

for x1 in alf:
    for x2 in alf:
        for x3 in alf:
            for x4 in alf:
                for x5 in alf:
                    for x6 in alf:
                        for x7 in alf:
                            for x8 in alf:
                                w = x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 # Формируем слово
                                if w.count("П") < 3 and w[-1] != "П": # Если меньше трёх П и последняя буква не П
                                    f = 1  # Переменная-флаг
                                    # Добавляем буферный символ в начало, чтобы w1[i - 1] отрабатывало корректно
                                    # Для первого символа
                                    w1 = "_" + w
                                    for i in range(1, len(w1) - 1):
                                        if w1[i] == "П" and w1[i - 1] != "Е" and w1[i + 1] != "Е": # Рядом с П не стоит Е
                                            f = 0
                                            break
                                    # Только если флаг остался 1
                                    if f:
                                        ans.add(w) # Добавим в множество
print(len(ans)) # Выведем нужную длину

Решение программой с помощью модуля itertools:

Для решения задачи с помощью модуля itertools воспользуемся функцией product. Она генерирует все возможные слова из заданного алфавита. Запишем количество подходящих слов.

from itertools import product

ans = set() # Множество подходящих слов
alf = "ПЕТЯ" # Алфавит к задаче

for w in product(alf, repeat = 8):
    w = "".join(w) # Объединим буквы
    if w.count("П") < 3 and w[-1] != "П": # Если меньше трёх П и последняя буква не П
        f = 1  # Переменная-флаг
        # Добавляем буферный символ в начало, чтобы w1[i - 1] отрабатывало корректно
        # Для первого символа
        w1 = "_" + w
        for i in range(1, len(w1) - 1):
            if w1[i] == "П" and w1[i - 1] != "Е" and w1[i + 1] != "Е": # Рядом с П не стоит Е
                f = 0
                break
        # Только если флаг остался 1
        if f:
            ans.add(w) # Добавим в множество

print(len(ans)) # Выведем нужную длину