Условие:
Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААЛ 4. ААААО 5. ААААШ 6. АААКА ... На каком месте от начала списка стоит слово ШКОЛА?
Решение:
Для нахождения места слова ШКОЛА в списке нужно определить, сколько слов идут до него в лексикографическом (словарном) порядке, если использовать алфавитный порядок букв: А, К, Л, О, Ш.
Обозначим позиции букв в алфавите (начиная с 0):
А – 0,
К – 1,
Л – 2,
О – 3,
Ш –
4.
Слово ШКОЛА состоит из букв:
1-я буква Ш (номер 4),
2-я буква К (номер 1),
3-я буква О (номер 3),
4-я буква Л (номер 2),
5-я буква А (номер 0).
Количество всех 5-буквенных слов равно 5^5 = 3125, и они упорядочены по принци...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи