Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 50?
Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 50?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для начала найдем количество слов длины 3 из 4-х букв. Так как каждая буква может находиться на любой позиции (первой, второй или третьей), то всего получаем 4 4 4 = 64 слова.
Теперь найдем, к какой группе относится слово под номером 50. Для этого делим 50 на 64 и получаем 0 (целая часть). Значит, слово под номером 50 относится к первой группе.
Далее найдем, каким по счету словом в первой группе является слово под номером 50. Для этого вычисляем остаток от деления 50 на 64, и получаем число 50. Значит, это слово является 50-ым в первой группе.
Таким образом, слово под номером 50 - это слово "КУХ".