Карточки
Тесты
Главная
Курсы
Подписка
8. Оценка количества информации. Перебор слов: #291836
Все 4-буквенные слова, в составе которых могут быть буквы Н, О, Т, К, И, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
- ИИИИ
- ИИИК
- ИИИН
- ИИИО
- ИИИТ
- ИИКИ
…
Под каким номером в списке идёт первое слово, которое начинается с буквы О?
Из начала списка определяем алфавитный порядок букв: И, К, Н, О, Т.
Перед словами, начинающимися с буквы О, расположены все слова, начинающиеся с букв И, К и Н.
После первой буквы остаются ещё $3$ позиции. Каждую из них можно заполнить одной из $5$ букв, поэтому для каждой фиксированной первой буквы существует $5^3=125$ слов.
Перед словами на букву О находится $3\cdot125=375$ слов.
Первым словом, начинающимся с О, будет слово ОИИИ. Его номер: $375+1=376$.
20
