ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №7610
Слова длины 5 из А, К, Л, М, Н, Я идут по алфавиту, номера с 1. Найдите первое слово с началом КМ.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 1945
Минимальное продолжение — ААА. Цифры 13000₆ дают номер 1·6⁴+3·6³+1.
from itertools import product
answer = []
for number, letters in enumerate(product('АКЛМНЯ', repeat=5), start=1):
word = "".join(letters)
if word.startswith("КМ"):
answer.append(number)
print(min(answer))