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