ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №198
Переставьте все пять букв Н, И, Ч, Ь, Я, каждую ровно один раз. Запрещены Ь в начале и сочетание ЬИЯ. Сколько кодов?
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 92
120 − 24 − 6 + 2. Последнее слагаемое возвращает два слова, которые вычли дважды.
from itertools import permutations
answer = []
for number, letters in enumerate(permutations('НИЧЬЯ', 5), start=1):
word = "".join(letters)
if word[0] != "Ь" and "ЬИЯ" not in word:
answer.append(number)
print(len(answer))