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