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