Site icon Информатика Эксперт

Е8.10 Укажите номер слова ОАОАО.

Укажите номер слова ОАОАО.

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

  1. ААААА
  2. ААААО
  3. ААААУ
  4. АААОА

……

Укажите номер слова ОАОАО.

Ответ:

 

Решение:

Так как мощность алфавита равна 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

Exit mobile version