ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №190
Четырёхбуквенные коды из A, B, C, D, X содержат ровно одну X. Сколько кодов при разрешённых повторах?
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 256
4·4³. После выбора места X в остальных позициях она запрещена.
from itertools import product
answer = []
for number, letters in enumerate(product('ABCDX', repeat=4), start=1):
word = "".join(letters)
if word.count("X") == 1:
answer.append(number)
print(len(answer))