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