ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №4189
Пятибуквенные слова из А, Б, Р, Т, Ы отсортированы по алфавиту, номера с 1. Найдите номер первого слова без Ы и без АА.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 131
Первое допустимое слово АБАБА, его код 01010₅. Номер 131.
from itertools import product
answer = []
for number, letters in enumerate(product('АБРТЫ', repeat=5), start=1):
word = "".join(letters)
if "Ы" not in word and "АА" not in word:
answer.append(number)
print(min(answer))