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