ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №16319
В алфавитном списке пятибуквенных слов из А, П, Р, С, У найдите номер последнего слова с не более одной У и без АА. Номера начинаются с 1.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 2969
Наибольшее допустимое слово УСССС. Его цифры 43333₅, затем прибавляем 1.
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(max(answer))