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