Укажите номер первого слова, которое начинается с буквы К.
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
Укажите номер первого слова, которое начинается с буквы К.
Решение:
Так как мощность алфавита равна 4 (А, К, Р, У,), то мы имеем дело с 5-буквенными словами четверичной системы. Давайте преобразуем данные следующим образом:
1. 00000
2. 00001
3. 00002
4. 00003
…
Нам нужно найти номер первого слова, начинающееся с буквы К — 100004, после чего перевести его в десятичную систему и прибавить к нему единицу(так как наши числа в четверичной системе начинаются с нуля, а отсчет номеров начинается с единицы):
100004=1*44=1*256=25610
256+1=257
Ответ: 257