ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №195
Пятибуквенные коды из С, Л, О, Н содержат О от одного до трёх раз. Найдите количество, остальные повторы разрешены.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 765
Из 4⁵ вычтите 3⁵ без О, 5·3 с четырьмя О и единственное слово с пятью О.
from itertools import product
answer = []
for number, letters in enumerate(product('СЛОН', repeat=5), start=1):
word = "".join(letters)
if 1 <= word.count("О") <= 3:
answer.append(number)
print(len(answer))