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