ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №197
Все буквы слова КАЛИЙ используются ровно по одному разу. Код не начинается с Й и не содержит подряд ИА. Сколько кодов?
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 78
Всего 5!=120. Запрещённое начало: 24. Блок ИА: 24. Их пересечение: 6. Получаем 120−24−24+6.
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))