ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №1288
Коды длины 6 из В, И, Ш, Н, Я: В не больше одной, начало не Ш, конец не гласная. Остальные повторы разрешены. Найдите количество.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 4352
Разбейте на случаи: без В, В в начале, В в конце, В в одном из четырёх внутренних мест. Получаем 3·4⁴·2 + 4⁴·2 + 3·4⁴ + 4·3·4³·2.
from itertools import product
answer = []
for number, letters in enumerate(product('ВИШНЯ', repeat=6), start=1):
word = "".join(letters)
if word.count("В") <= 1 and word[0] != "Ш" and word[-1] not in "ИЯ":
answer.append(number)
print(len(answer))