Карточки
Тесты
Главная
Курсы
Подписка
8. Оценка количества информации. Перебор слов: #291838
Все 3-буквенные слова, в составе которых могут быть только буквы Г, Е, П, А, Р, Д, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
- ААА
- ААГ
- ААД
- ААЕ
- ААП
- ААР
- АГА
…
Под каким номером в списке идёт первое слово, которое начинается с буквы Е?
Из начала списка определяем алфавитный порядок букв: А, Г, Д, Е, П, Р.
Перед словами, начинающимися с буквы Е, расположены все слова, начинающиеся с букв А, Г и Д.
После первой буквы остаются ещё $2$ позиции. Каждую из них можно заполнить одной из $6$ букв, поэтому для каждой фиксированной первой буквы существует $6^2=36$ слов.
Перед словами на букву Е находится $3\cdot36=108$ слов.
Первым словом, начинающимся с Е, будет слово ЕАА. Его номер: $108+1=109$.
20
