Карточки
Тесты
Главная
Курсы
Подписка
8. Оценка количества информации. Перебор слов: #291837
Все 5-буквенные слова, составленные из букв К, М, Р, записаны в алфавитном порядке.
Вот начало списка:
- ККККК
- ККККМ
- ККККР
- КККМК
……
Под каким номером стоит слово РРРМР?
Из начала списка определяем алфавитный порядок букв: К, М, Р.
Сопоставим буквам цифры: К — $0$, М — $1$, Р — $2$.
Слову РРРМР соответствует число $22212_3$:
$2\cdot3^4+2\cdot3^3+2\cdot3^2+1\cdot3+2=$
$=2\cdot81+2\cdot27+2\cdot9+3+2=239$.
Перед словом РРРМР находятся $239$ слов. Поскольку нумерация начинается с $1$, номер слова равен $239+1=240$.
20
