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

Мы имеем 4 позиции, на которые можно поставить любую из 4 букв алфавита. При этом, нам надо чтобы в каждом слове была обязательно только одна буква К. Если мы поставим К на первую позицию, то на три остальных мы можем поставить любую из оставшихся трёх букв. Получается что всего слов с единственной К на первой позиции . Проделываем те же самые действия для оставшихся позиций буквы К, получается .
Решение кодом через циклы:

Для решения задачи создаём пустое множество ans, куда будем добавлять все допустимые слова. Строка alf = ’КРАБ’ содержит все доступные буквы. Используем 4 вложенных цикла, по одному на каждую позицию слова (x1, x2, x3, x4). На каждой итерации формируем текущее слово: w = x1+x2+x3+x4. Проверяем условие:

• Слово содержит ровно одну букву К: w.count(’К’) == 1.

Если условие выполнено, добавляем слово в множество ans. После завершения перебора выводим количество элементов множества, что соответствует числу допустимых слов.

# Создаем множество для хранения уникальных слов
ans = set()
# Набор доступных букв
alf = ’КРАБ’

# Перебор всех 4-буквенных комбинаций
for x1 in alf:
    for x2 in alf:
        for x3 in alf:
            for x4 in alf:
                # Формируем слово из текущей комбинации букв
                w = x1 + x2 + x3 + x4
                # Проверяем условие: буква К встречается ровно один раз
                if w.count(’К’) == 1:
                    ans.add(w)
# Выводим количество уникальных слов
print(len(ans))

Решение кодом через itertools:

Используем модуль itertools и функцию product для генерации всех возможных комбинаций длины 4 с повторениями. Создаём пустое множество ans. Для каждой комбинации проверяем, что буква К встречается ровно один раз (x.count(’К’) == 1). Если условие выполнено, добавляем комбинацию в множество. После перебора выводим длину множества.

from itertools import product

# Создаем множество для хранения уникальных слов
ans = set()
# Набор доступных букв
alf = ’КРАБ’

# Перебираем все возможные комбинации длины 4 с повторениями
for x in product(alf, repeat=4):
    # Проверяем условие: буква К встречается ровно один раз
    if x.count(’К’) == 1:
        ans.add(x)

# Выводим количество уникальных слов
print(len(ans))