В языке племени «Текимар» всего 7 букв: А, Е, И, К, М, Р, Т, однако не известно, каков их порядок в алфавите. Словом называется любая последовательность из семи различных букв алфавита, других слов в языке не существует. Глава племени выписал все существующие слова в алфавитном порядке и заметил, что слово «Метрика» в этом списке имеет номер 3634. Какой номер в этом списке имеет слово «Материк»?
Всего слов в языке племени Заметим, что количество слов, начинающихся с какой-то буквы, одинаковое для любой первой буквы, то есть оно равно Если слово начинается с первой в алфавитном порядке буквы, то нумерация любого такого слова начинается с номера 1 и заканчивается номером 6!, если со второй буквы в алфавите, то нумерация начинается с номера и заканчивается номером и так далее. В общем случае, если слово начинается с k-ой буквы в алфавите, то его нумерация варьируется от номера до номера Число 3634 удовлетворяет неравенству поэтому М является шестой буквой в алфавите. Теперь повторим аналогичный процесс для оставшихся шести букв. А именно, забудем про существование первой буквы, убрав её из слова. Тогда номер слова уменьшится на И если бы мы теперь составили все шестибуквенные слова и расставили бы их в алфавитном порядке, то слово «Етрика» имело бы номер 34. Количество слов, начинающихся с какой-то буквы, одинаковое для любой первой буквы, то есть оно равно Если первая буква слова среди оставшихся шести букв является первой в алфавитном порядке, то нумерация любого такого слова начинается с номера 1 и заканчивается номером 5!, если она является второй буквой в алфавитном порядке среди оставшихся, то нумерация начинается с номера и заканчивается номером и так далее. В общем случае, если первая буква слова является k-ой буквой в алфавитном порядке среди оставшихся, то его нумерация варьируется от номера до номера Число 34 удовлетворяет неравенству вышеуказанного представления следует, что !, поэтому Е является первой в алфавитном порядке буквой среди оставшихся, а значит первой буквой алфавита. Продолжая аналогичный процесс, получим порядок следования букв: Е — первая, А — вторая, Т — третья, Р — четвёртая, И — пятая, М — шестая, K — седьмая. В слове «Материк» буквы стоят в следующем порядке: 6, 2, 3, 1, 4, 5, 7, значит, его номер равен
Ответ: 3745.