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