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

Решение аналитически:

Ставим на первое место 8 букв, на второе можно поставить 7 букв, на третье 6, на четвертое 5, на пятое 4. Ответ: 8*7*6*5*4.

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

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

a = "МНОГТЧКИ" # Алфавит
count = 0 # Счётчик подходящих слов
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 # Составляем слово
                    if all(s.count(i) == 1 for i in s): # Проверяем, что каждая буква в слове встречается ровно 1 раз
                        count += 1 # Увеличим счётчик
print(count)

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

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

from itertools import permutations
count = 0 # Счётчик подходящих слов
# Получим все 5-буквенные слова, перестановка букв означает, что ни одна из них не будет повторяться в пределах одного слова
for x in permutations("МНОГТЧКИ", r = 5):
    s = "".join(x) # join обьединяет буквы
    count += 1 # Увеличим счётчик
print(count)