Задание OGEINF56F9C8: Системы счисления

1. Выберем общий способ вычисления.
В позиционной системе вес разряда равен степени основания. Разряды нумеруем справа налево, начиная с нуля: крайний справа имеет вес b⁰ = 1, следующий — b¹ = b. Цифра показывает, сколько раз нужно взять вес своего разряда. Поэтому число равно сумме произведений цифр на соответствующие степени основания. Нулевой разряд вносит ноль, но его место в записи сохраняется.
Переведём каждое данное число в десятичную систему. В шестнадцатеричной записи A = 10, B = 11, C = 12, D = 13, E = 14, F = 15; строчные буквы имеют те же значения.

2. Найдём значения всех чисел.
110111001₂ = 1 · 2⁸ + 1 · 2⁷ + 0 · 2⁶ + 1 · 2⁵ + 1 · 2⁴ + 1 · 2³ + 0 · 2² + 0 · 2¹ + 1 · 2⁰;
256 + 128 + 0 + 32 + 16 + 8 + 0 + 0 + 1 = 441.
350₈ = 3 · 8² + 5 · 8¹ + 0 · 8⁰;
192 + 40 + 0 = 232.
18D₁₆ = 1 · 16² + 8 · 16¹ + 13 · 16⁰;
256 + 128 + 13 = 397.

3. Выполним требуемое действие.
Сравниваем именно значения чисел, а не длину записей или отдельные цифры. Значения по возрастанию: 232 ≤ 397 ≤ 441.
Требуется наибольшее число. Выбираем 441.

4. Проверка.
Для 441 выполняем деление с остатком на 2:
441 = 2 · 220 + 1;
220 = 2 · 110 + 0;
110 = 2 · 55 + 0;
55 = 2 · 27 + 1;
27 = 2 · 13 + 1;
13 = 2 · 6 + 1;
6 = 2 · 3 + 0;
3 = 2 · 1 + 1;
1 = 2 · 0 + 1.
Остатки снизу вверх: 110111001. Это исходная запись 110111001₂.
Для 232 выполняем деление с остатком на 8:
232 = 8 · 29 + 0;
29 = 8 · 3 + 5;
3 = 8 · 0 + 3.
Остатки снизу вверх: 350. Это исходная запись 350₈.
Для 397 выполняем деление с остатком на 16:
397 = 16 · 24 + 13;
24 = 16 · 1 + 8;
1 = 16 · 0 + 1.
Остатки снизу вверх: 18D. Это исходная запись 18D₁₆.
Ответ записываем в десятичной системе, без обозначения основания.

Ответ: 441.