Системы счисления (тест 4) ction=139&probid=4
Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке
программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в
тестирующую систему.
Недавно на уроке информатики Вася узнал о позиционных системах счисления. Ему очень понравилось
представлять разные числа в двоичной, троичной и даже девятеричной системе счисления. Помимо этого Васе
нравится записывать цифры числа в обратном порядке. Вася берет произвольное натуральное число хи
выполняет последовательно следующие три действия:
1. Вася переводит число X во все системы счисления с основанием от 2 до 9;
2. Все числа, полученные на предыдущем шаге, Вася записывает в обратном порядке, отбрасывая при этом у всех
перевернутых чисел ведущие нули;
3. Вася находит максимальное из чисел, полученных на втором шаге, сравнивая значения этих чисел, как будто
они записаны в десятичной системе счисления.
Какой результат получит Вася после выполнения трех шагов своего алгоритма для числа Х?
во все системы счисления с
Примечание
Например, Вася хочет решить задачу для числа X = 8. Переведем число 8
основаниями k, где k принимает значения от 2 до 9.
При k = 2 получаем 810 10002;
при k = 3 получаем 810 = 223;
при k = 4 получаем 810 = 204
при k = 5 получаем 810 135;
при k = 6 получаем 810
126;
при k = 7 получаем 810 = 11;
при k = 8 получаем 810
108;
при k = 9 получаем 810 = 80.
Теперь запишем цифры данных чисел в обратном порядке и отбросим ведущие нули. Получим числа 1 (для k = 2),
22 (для k = 3), 2 (для k = 4), 31 (для k = 5), 21 (для k = 6), 11 (для k = 7), 1 (для k = 8), 8 (для k = 9).
Теперь рассматриваем эти числа, как будто они записаны в десятичной системе счисления. Тогда максимальное из
них равно 31, что и является ответом для исходного числа X = 8.
• Тест №1: х = 4;
Close Firefox
s911-03-32-047 [Школьн...​