Карточки
Тесты
Главная
Курсы
Куратор
Подписка
8. Оценка количества информации. Перебор слов: #291800
Все четырёхбуквенные слова, составленные из букв А, Б, З, И, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
- АААА
- АААБ
- АААЗ
- АААИ
- ААБА
…
Под каким номером стоит слово ИЗБА?
Алфавитный порядок букв: А, Б, З, И.
Сопоставим буквам цифры: А — $0$, Б — $1$, З — $2$, И — $3$.
Слово ИЗБА соответствует числу $3210_4$: $3\cdot4^3+2\cdot4^2+1\cdot4+0=192+32+4=228$.
Это количество слов, расположенных перед данным словом. Так как нумерация начинается с $1$, номер слова равен $228+1=229$.
20
