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