ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №188
Код длины 5: на первом и последнем местах Э, Ю или Я; на остальных — А, Б, В или Г. Сколько кодов при разрешённых повторах?
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 576
3·4³·3. Внутренние позиции и края имеют разные алфавиты.
from itertools import product
answer = []
for number, letters in enumerate(product('АБВГЭЮЯ', repeat=5), start=1):
word = "".join(letters)
if word[0] in "ЭЮЯ" and word[-1] in "ЭЮЯ" and all(c in "АБВГ" for c in word[1:-1]):
answer.append(number)
print(len(answer))