В автобусе 50 мест, которые обычно нумеруются числами от 1 до 50. Вышло новое распоряжение, согласно которому код места не должен содержать цифр, а может состоять только из букв А, Б, В и Г. Предложите способ кодирования номера места, так чтобы все коды были одинаковой (минимально возможной) длины и сохранялся порядок сортировки: если записать новые буквенные коды по алфавиту, соответствующие «старые номера» этих мест должны быть расположены по возрастанию. Как бы вы закодировали номер места 49? В ответе приведите код и опишите принцип.
Для кодирования номера места 49 можно использовать следующую систему: 1 - А, 2 - Б, 3 - В, 4 - Г, 5 - АА, 6 - АБ, 7 - АВ, 8 - АГ, 9 - БА, 10 - ББ, 11 - БВ, и так далее.
Таким образом, номер места 49 был бы закодирован как БГ. Этот код соответствует условиям задачи: он состоит только из букв (Б и Г) и при сортировке по алфавиту все коды будут расположены в правильном порядке.
Для кодирования номера места 49 можно использовать следующую систему:
1 - А,
2 - Б,
3 - В,
4 - Г,
5 - АА,
6 - АБ,
7 - АВ,
8 - АГ,
9 - БА,
10 - ББ,
11 - БВ,
и так далее.
Таким образом, номер места 49 был бы закодирован как БГ. Этот код соответствует условиям задачи: он состоит только из букв (Б и Г) и при сортировке по алфавиту все коды будут расположены в правильном порядке.