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

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

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

s = "ОБОРОНА" # Алфавит к задаче
counter = set() # Множество подходящих слов
for z in s:
    for x in s:
        for c in s:
            for v in s:
                for b in s:
                    for m in s:
                        for a in s:
                            slovo = z + x + c + v + b + m + a # Формируем слово
                            # Т.к. у нас перестановки
                            # Мы должны каждую букву алфавита использовать столько раз
                            # Сколько она встречается в слово ОБОРОНА
                            if (slovo.count("Б") == 1 and slovo.count("Н") == 1 and slovo.count("Р") == 1 and slovo.count("А") == 1):
                                # Все возможные комбинации гласных путём перестановок
                                if (("ООО" in slovo) or ("АОО" in slovo) or ("ОАО" in slovo) or ("ООА" in slovo)):
                                    counter.add(slovo) # Добавим в множество
print(len(counter)) # Выведем нужную длину

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

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

from itertools import permutations

ans = set() # Множество подходящих слов
alf = "ОБОРОНА" # Алфавит к задаче

for w in permutations(alf, 7):
    w = "".join(w) # join объединяет буквы
    w1 = w.replace("А", "О")
    if "ООО" in w1: # Проверим сочетания А и О с помощью замены
        ans.add(w) # Добавим в множество
print(len(ans)) # Выведем нужную длину