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

Е8.12 Укажите номер первого слова, которое начинается с буквы У.

Укажите номер первого слова, которое начинается с буквы У.

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

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

……

Укажите номер первого слова, которое начинается с буквы У.

Ответ:

 

Решение:

Так как мощность алфавита равна 3(А, O, Y), то мы имеем дело с 5-буквенными словами троичной системы. Давайте преобразуем данные следующим образом:

A O Y
0 1 2

1. 00000
2. 00001
3. 00002

Нам нужно найти номер первого слова, начинающееся с буквы У — 200003, после чего перевести его в десятичную систему и прибавить к нему единицу(так как наши числа в троичной системе начинаются с нуля, а отсчет номеров начинается с единицы):

200003=2*34=2*81=16210

162+1=163

Ответ: 163

Exit mobile version