ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №196
Коды длины 4 из Б, Е, Р, К, Л, И, Й не начинаются с Й и содержат хотя бы одну гласную. Повторы разрешены. Сколько кодов?
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 1558
Всего с допустимым началом 6·7³. Без гласных — 4·5³. Разность равна 1558.
from itertools import product
answer = []
for number, letters in enumerate(product('БЕРКЛИЙ', repeat=4), start=1):
word = "".join(letters)
if word[0] != "Й" and any(c in "ЕИ" for c in word):
answer.append(number)
print(len(answer))