Запишите слово, которое стоит на 150-м месте от начала списка.
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
Запишите слово, которое стоит на 150-м месте от начала списка.
Решение:
Так как мощность алфавита равна 4 (А, К, Р, У), то мы имеем дело с 5-буквенными словами четверичной системы. Давайте преобразуем данные следующим образом:
1. 00000
2. 00001
3. 00002
4. 00003
…
Так как первое слово принимает нулевое значение в четверичной системе, а отсчет по-порядку начинается с единицы, то слово, которое стоит на 150 месте принимает значение числа 149 в четверичной системе.
150. 14910
14910 = ?4 = 21114 = 021114 = АРККК
Ответ: АРККК