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

Решение руками

Посчитаем сколько всего слов мы можем составить без различных условий: . Посчитаем сколько слов можно составить без гласных: . Теперь посчитаем сколько слов можно составить с ровно одной гласной: . Чтобы определить количество слов, которые подходят по условию, нужно из общего количества слов вычесть те количества слов, которые не подходят по условию:

Решение через циклы
Составим программу для перебора всех пятибуквенных слов из букв К, О, Н, Ф, Е, Т, А. Для этого можно организовать 5 вложенных циклов, где каждый цикл отвечает за одну букву, причём порядок циклов совпадает с порядком букв слова. После формирования слова проверяем условие, что в слове встречается не менее двух гласных (для проверки используем генератор sum(s.count(i) for i in gl) >= 2, что возвращает , если количество гласных в слове не меньше двух). Если условие выполнено, увеличиваем счётчик ответа, добавляя слово в множество (используем , чтобы не учитывать одинаковые слова).

a = "КОНФЕТА"  # допустимые буквы
count = set()  # множество подходящих слов, чтобы не было повторов
gl = "ОЕА"  # гласные буквы

# организуем 5 вложенных циклов, где каждый цикл отвечает за одну букву слова
for x1 in a:  # первая буква
    for x2 in a:  # вторая буква
        for x3 in a:  # третья буква
            for x4 in a:  # четвёртая буква
                for x5 in a:  # пятая буква
                    s = x1 + x2 + x3 + x4 + x5  # формируем слово

                    # проверяем условие: в слове хотя бы две гласные
                    # используем sum и count по всем гласным: суммируем количество каждой гласной
                    if sum(s.count(i) for i in gl) >= 2:
                        count.add(s)  # если условие выполнено, добавляем слово в множество

print(len(count))  # выводим количество подходящих слов

Решение через itertools
Для перебора всех пятибуквенных комбинаций удобно использовать функцию product из модуля itertools, которая строит все возможные комбинации заданной длины, где каждая буква может использоваться несколько раз или не использоваться вовсе. После формирования слова преобразуем кортеж в строку, проверяем, что в нём встречается не менее двух гласных, используя генератор sum(s.count(i) for i in gl) >= 2. Если условие выполнено, увеличиваем счётчик ответа.

from itertools import product

gl = "ОЕА"  # гласные буквы
ans = []  # список подходящих слов

for i in product("КОНФЕТА", repeat=5):  # перебираем все 5-буквенные комбинации
    s = "".join(i)  # преобразуем кортеж в строку
    count_gl = sum(s.count(j) for j in gl)  # считаем количество гласных

    if count_gl >= 2:  # если гласных не менее двух
        ans.append(s)  # увеличиваем счётчик, добавляя слово в список

print(len(ans))  # количество подходящих слов