ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №187
Коды длины 5 из A, B, C, X. Буква X допустима только на последнем месте или отсутствует. Повторения разрешены. Сколько кодов?
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 324
На первых четырёх местах по 3 выбора, на последнем — 4: 3⁴·4.
from itertools import product
answer = []
for number, letters in enumerate(product('ABCX', repeat=5), start=1):
word = "".join(letters)
if "X" not in word[:-1]:
answer.append(number)
print(len(answer))