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

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

Вова ставит на первое место любую из 10 букв, выбрать её он может 10 способами. На второе место он ставит любую из 9 оставшихся букв, на третье — любую из 8 оставшихся, а на 4 — любую из 7 оставшихся. Всего Вова может составить различных слов.

Идея решения через циклы:

Организуем 4 вложенных цикла, каждый из которых перебирает буквы исходного набора. На каждой итерации формируем строку длины 4. Проверяем, что все буквы в слове уникальны (через сравнение длины строки и множества). Подсчёт ведём через множество, чтобы автоматически исключать повторяющиеся слова.

Решение кодом через циклы:

# Исходный набор букв
a = "САМОРЗВИТЕ"

# Множество для хранения уникальных слов
count = set()

# Перебор 1-й буквы
for x1 in a:
    # Перебор 2-й буквы
    for x2 in a:
        # Перебор 3-й буквы
        for x3 in a:
            # Перебор 4-й буквы
            for x4 in a:
                # Формируем слово из 4 букв
                s = x1 + x2 + x3 + x4
                # Проверяем, что все буквы уникальны
                if len(s) == len(set(s)):
                    # Добавляем слово в множество
                    count.add(s)

# Выводим количество различных слов
print(len(count))

Идея решения через itertools:

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

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

# Импортируем функцию для генерации перестановок
from itertools import permutations

# Счётчик слов
count = 0

# Перебираем все перестановки длины 4
for x in permutations("САМОРЗВИТЕ", r=4):
    # Преобразуем перестановку в строку
    s = "".join(x)
    # Увеличиваем счётчик
    count += 1

# Выводим количество различных слов
print(count)