Карточки
Тесты
Главная
Курсы
Подписка
8. Оценка количества информации. Перебор слов: #291805
Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
- АААА
- АААМ
- АААР
- АААТ
- ААМА
…
Под каким номером в списке идёт первое слово, которое начинается с буквы М?
Из начала списка определяем алфавитный порядок букв: А, М, Р, Т.
Перед словами, начинающимися с буквы М, находятся все слова, начинающиеся с буквы А.
После первой буквы в слове остаются ещё $3$ позиции. Каждую из них можно заполнить одной из $4$ букв, поэтому количество слов, начинающихся с А, равно $4^3=64$.
Значит, первое слово, начинающееся с М, — МААА — стоит сразу после этих $64$ слов: $64+1=65$.
20
