Системы счисления (тест 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 [Школьн...​

Усі дані у комп'ютері зберігаються у пам'яті. Щоб отримати доступ до даних нам необхідно знати де саме у пам'яті вони знаходяться. Пам'ять комп'ютера поділена на комірки, і кожна комірка має свій номер. Отже у якості місця у пам'яті можна вказати її номер (адрес). На самому початку розвитку комп'ютерної техніки люди писали програми у машиних кодах, тобто у прямих інструкціях для процесора, і місцезнаходження даних так і визначали — вказуючи їх адрес у пам'яті. Це була дуже кропітка і складна робота, припуститись помилки було дуже легко. Згодом була написана програма Асемблер (Assembler, складальник), яка отримувала програму у текстовому вигляді і перекодувала її у машині коди для процесора. Програма складалась з інструкцій для процесора, але вже у більш зрозумілому для людини вигляді. А для звернення до певної комірки пам'яті замість адреси комірки почали використовувати мнемонічні імена. Це набагато полегшило процес розробки програм, а правила представлення машиних команд у текстовому вигляді назвали "мова Асемблера". Можна сказати що мова Асемблера — це перша мова програмування.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то в исходной цепочке символов удваивается средний символ, а если чётна, то в начало цепочки добавляется символ 1. В полученной строке каждая цифра заменяется на следующую (1 заменяется на 2, 2 — на 3, и т. д., а 9 заменяется на 0). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 356, то результатом работы алгоритма будет цепочка 4667, а если исходной цепочкой была 52, то результатом работы алгоритма будет цепочка 263.

Дана цепочка символов 35842. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Применим алгоритм: 35842 (нечётная) → 358842 → 469953.

Применим его ещё раз: 469953 (чётная) → 1469953 → 2570064.

ответ: 2570064.

Объяснение: