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