Запишите слово, которое стоит на 101-м месте от начала списка.
Все 5-буквенные слова, составленные из букв А, O, Y, записаны в алфавитном порядке. Вот начало списка:
Запишите слово, которое стоит на 101-м месте от начала списка.
Решение:
Так как мощность алфавита равна 3(А, O, Y), то мы имеем дело с 5-буквенными словами троичной системы. Давайте преобразуем данные следующим образом:
1. 00000
2. 00001
3. 00002
…
Так как первое слово принимает нулевое значение в троичной системе, а отсчет по-порядку начинается с единицы, то слово, которое стоит на 101 месте принимает значение числа 100 в троичной системе.
101. 10010
10010 = ?3 = 102013 = OAYАО
Ответ: OAYAO