На острове Гдетотам алфавит состоял всего из шести букв. Словами этого языка были все 6-буквенные слова - последовательности, использующие каждую из этих букв по одному разу. В соответствии с алфавитом первым словом словаря оказалось "Адгемт". Какое слово следовало в словаре за словом «Тамдег»?

Хорошо, давай разберёмся шаг за шагом.

У нас есть остров Гдетотам с алфавитом из 6 букв. Поскольку первое слово словаря — "Адгемт", логично предположить, что алфавит в порядке словаря выглядит так:

А < Д < Г < Е < М < Т

Слова — это все перестановки этих шести букв, то есть всего $6! = 720$ слов. Словарь — это список всех этих перестановок в лексикографическом порядке.

Нам нужно найти слово, которое идёт после "Тамдег". Для этого используем метод лексикографического поиска.

Шаг 1: Проверяем первую букву

Слово: Т А М Д Е Г
Первая буква: Т

Порядок букв: А, Д, Г, Е, М, Т

• Буквы перед Т: А, Д, Г, Е, М — это уже 5 букв.

• Слова, начинающиеся с буквы Т, идут после всех слов, начинающихся с A, Д, Г, Е, М.
  Нам нужно просто рассматривать слова с первой буквой Т.

Шаг 2: Вторая буква — А

Слово: Т А …
После Т остаются буквы: A, Д, Г, Е, М → исключаем Т → остаются А, Д, Г, Е, М

• Вторая буква — А

• Буквы меньше А среди оставшихся: нет, так что мы остаёмся на этом «классе» (T A …)

Шаг 3: Третья буква — М

Слово: Т А М …
Оставшиеся буквы после T и A: Д, Г, Е, М → исключаем M → остаются Д, Г, Е

• Буквы меньше М: Д, Г, Е

• Значит, слова T A Д …, T A Г …, T A Е … идут перед словом T A M …

• Слово T A M … идёт после этих трёх групп

Шаг 4: Четвёртая буква — D

Слово: T A M D …
Оставшиеся буквы: Д, Г, Е

• После T, A, M исключаем D → остаются Г, Е

• Четвёртая буква D — это минимальная из оставшихся (Д < Г < Е), значит, слова с меньшей четвёртой буквой нет

• Значит, мы находимся на первом слове с комбинацией T A M D …

Шаг 5: Пятая буква — E

Слово: T A M D E …
Оставшаяся буква: Г

• Пятая буква E — больше G? Порядок Д, Г, Е

• После D выбраны E → оставшаяся буква: G → шестая буква G

Слово T A M D E G — это то, что у нас есть.

Шаг 6: Следующее слово

Чтобы найти следующее слово в лексикографическом порядке, нужно поменять буквы на правильной позиции справа налево, как в алгоритме следующей перестановки:

• Последняя буква G, перед ней E.

• Среди букв D E G, следующая перестановка: поменять E и G → D G E

Следовательно, следующая перестановка: T A M D G E

✅ Ответ

Слово, следующее за «Тамдег», это:

Тамдге

(По буквам: T A M D G E)

Если хочешь, могу нарисовать пошаговую схему всех перестановок для T A M …, чтобы было полностью наглядно, как находится следующее слово.

Ответ:

Тамдге