Укажите номер первого слова, которое начинается с буквы У.
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
Укажите номер первого слова, которое начинается с буквы У.
Решение:
Так как мощность алфавита равна 3(А, O, Y), то мы имеем дело с 5-буквенными словами троичной системы. Давайте преобразуем данные следующим образом:
1. 00000
2. 00001
3. 00002
…
Нам нужно найти номер первого слова, начинающееся с буквы У — 200003, после чего перевести его в десятичную систему и прибавить к нему единицу(так как наши числа в троичной системе начинаются с нуля, а отсчет номеров начинается с единицы):
200003=2*34=2*81=16210
162+1=163
Ответ: 163