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