Укажите номер слова ОАОАО.
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
- ААААА
- ААААО
- ААААУ
- АААОА
……
Укажите номер слова ОАОАО.
Ответ:
Решение:
Так как мощность алфавита равна 3(А, O, Y), то мы имеем дело с 5-буквенными словами троичной системы. Давайте преобразуем данные следующим образом:
| A | O | Y |
| 0 | 1 | 2 |
1. 00000
2. 00001
3. 00002
…
Давайте переведем слово ОАОАО в троичную систему по данным нашей таблицы:
ОАОАО => 101013
Переведем получившееся число в десятичную систему:
101013=1*34+1*32+1*30=81+9+1=91
Нужно к числу 91 прибавить единицу(так как наши числа в троичной системе начинаются с нуля, а отсчет номеров начинается с единицы):
91+1=92
Ответ: 92
