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

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

Для двух букв в слове, рассмотрим пример, пусть две буквы Е занимают первые две позиции, тогда на остальных четырех позициях может стоять любая из 5ти букв.

Вторая буква Е может стоять на любой из 5 позиции, если первая стоит на первой. Если первая Е стоит на второй позиции, то у второй буквы Е всего 4 варианта, так как если поставить вторую букву Е на первую позицию, то получим дубликат.

Посчитав по аналогии число перестановок Е получаем, что всего слов, в которых буква Е встречается 2 раза: .

Решение программой (циклы):
Составим программу для перебора всех 6-буквенных кодовых слов из букв П, Р, И, В, Е, Т. Для этого организуем 6 вложенных циклов, по одному на каждую букву, каждый перебирает буквы из строки ПРИВЕТ, формируя все комбинации. После формирования каждого слова проверяем условие, что буква Е встречается ровно два раза, с помощью count.
Если слово удовлетворяет условию, добавляем его в множество. После завершения циклов выводим длину множества, получая количество допустимых слов.

ans = set()  # множество для хранения уникальных слов
alf = ’ПРИВЕТ’  # допустимые буквы

# Перебор всех возможных 6-буквенных слов
for x1 in alf:
    for x2 in alf:
        for x3 in alf:
            for x4 in alf:
                for x5 in alf:
                    for x6 in alf:
                        w = x1 + x2 + x3 + x4 + x5 + x6  # формируем слово
                        if w.count(’Е’) == 2:  # проверяем, что буква Е встречается ровно два раза
                            ans.add(w)  # добавляем слово в множество (ответ)
print(len(ans))  # выводим количество неповторяющихся подходящих слов

Решение программой (itertools):
Для перебора всех возможных комбинаций символов используем функцию product из модуля itertools. Она формирует все последовательности длины 6, позволяя использовать буквы более одного раза или не использовать вовсе. Условие на букву Е записываем аналогично решению с циклами.

from itertools import product

ans = set()  # множество для хранения уникальных слов
alf = ’ПРИВЕТ’  # допустимые буквы

for w in product(alf, repeat=6):
    w = ’’.join(w)  # преобразуем кортеж в строку
    if w.count(’Е’) == 2:  # проверяем, что буква Е встречается ровно два раза
        ans.add(w)  # добавляем слово в множество
print(len(ans))  # выводим количество неповторяющихся подходящих слов