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