Условие:
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 210-м месте от начала списка.
Решение:
Рассмотрим все 5-буквенные слова, составленные из букв А, О, У. Всего таких слов будет 3^5 = 243. Они упорядочены по алфавиту, где порядок букв: А, О, У.
Шаг 1. Определим первую букву.
При фиксированной первой букве вариантов для остальных 4 букв будет 3^4 =
81.
Слова с первой буквой А занимают позиции с 1 по
81.
Слова с первой буквой О – позиции с 82 по 162.
Слова с первой буквой У – позиции с 163 по 243.
Наша цель – слово под номером 210, оно попадает в блок с первой буквой У.
Таким образом, первая буква: У.
Позиция...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи