Условие:
Все 5 -буквенные слова, составленные из букв Е, Ж, И, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ЕЕЕЕЕ 2. ЕЕЕЕЖ 3. ЕЕЕЕИ 4. ЕЕЕЖЕ ...... Запишите слово, которое стоит под номером 238.
Решение:
Для решения задачи заметим, что все слова состоят из 5 букв, каждая из которых может быть либо Е, либо Ж, либо И. Таким образом, всего таких слов 3^5 = 243. Слова упорядочены в лексикографическом порядке, где порядок букв: Е < Ж < И.
Чтобы упростить поиск, можно сопоставить каждой букве цифру в системе с основанием 3:
Е → 0, Ж → 1, И → 2.
При этом слово, нап...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи