Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 50?

Предыдущий
вопрос Следующий
вопрос

Для начала найдем количество слов длины 3 из 4-х букв. Так как каждая буква может находиться на любой позиции (первой, второй или третьей), то всего получаем 4 4 4 = 64 слова.

Теперь найдем, к какой группе относится слово под номером 50. Для этого делим 50 на 64 и получаем 0 (целая часть). Значит, слово под номером 50 относится к первой группе.

Далее найдем, каким по счету словом в первой группе является слово под номером 50. Для этого вычисляем остаток от деления 50 на 64, и получаем число 50. Значит, это слово является 50-ым в первой группе.

Таким образом, слово под номером 50 - это слово "КУХ".