ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №23746
Пятибуквенные слова из А, К, О, Р, С, Т записаны по алфавиту с 1. Найдите последнее слово с чётным номером, не на А, С, Т и с ровно двумя О. Ответ — номер.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 5058
Наибольшая разрешённая первая буква Р. Для максимума подбираем продолжение справа с учётом двух О и чётного номера: РТООТ. Индексы 35225₆, плюс 1.
from itertools import product
answer = []
for number, letters in enumerate(product('АКОРСТ', repeat=5), start=1):
word = "".join(letters)
if word[0] not in "АСТ" and word.count("О")==2 and number%2==0:
answer.append(number)
print(max(answer))