rayoz

30.11.2020 00:16 •  Информатика

Недавно на уроке информатики Вася узнал о позиционных системах счисления. Ему очень понравилось представлять разные числа в двоичной, троичной и даже девятеричной системе счисления. Помимо этого Васе нравится записывать цифры числа в обратном порядке. Вася берет произвольное натуральное число X и выполняет последовательно следующие три действия:

1. Вася переводит число X

во все системы счисления с основанием от 2 до 9;

2. Все числа, полученные на предыдущем шаге, Вася записывает в обратном порядке, отбрасывая при этом у всех перевернутых чисел ведущие нули;

3. Вася находит максимальное из чисел, полученных на втором шаге, сравнивая значения этих чисел, как будто они записаны в десятичной системе счисления.

Какой результат получит Вася после выполнения трех шагов своего алгоритма для числа X ? Теперь рассматриваем эти числа, как будто они записаны в десятичной системе счисления. Тогда максимальное из них равно 31, что и является ответом для исходного числа X=8

.

Тест №1: X=4

;
Тест №2: X=12
;
Тест №3: X=14
;
Тест №4: X=80
;
Тест №5: X=96
;
Тест №6: X=144
;
Тест №7: X=192
;
Тест №8: X=912
;
Тест №9: X=13824
;
Тест №10: X=19107
;