Найдите самое маленькое натуральное число, запись которого в двоичной, четверичной, восьмеричной и шестнадцатеричной системах счисления содержит ровно две единицы и некоторое количество нулей. Ответ укажите в десятичной системе счисления.
Ответы
Самая короткая запись числа будет в системе счисления с максимальным основанием, т.е. в шестнадцатиричной. Минимальное натуральное число, содержашее ровно две единицы и хотя бы один ноль - это 101₁₆
Запишем его в двоичной системе, заменяя каждую шестнадцатиричную цифру ее двоичным эквивалентом из четырех разрядов (тетрадой), поскольку 16 = 2⁴.
1 0 1₁₆ = 0001 0000 0001₂ = 100000001₂
Чтобы представить двоичное число в системе счисления по основанию 4, надо каждые две цифры заменить одной в этой системе, поскольку 4 = 2². Разбиваем число 100000001₂ на пары справа налево.
1 00 00 00 01₂ = 10001₄
Чтобы представить двоичное число в системе счисления по основанию 8, надо каждые три цифры (триаду) заменить одной в этой системе, поскольку 8 = 2³. Разбиваем число 100000001₂ на тройки справа налево.
100 000 001₂ = 401₈ - и это плохо, четверка недопустима по условию.
Следующим протестируем число 110₁₆ = 1 0001 0000₂
1 0001 0000₂ = 100 010 000₂ = 420₈ и это тоже не подходит.
Идущие далее 111₆ и 1000₁₆ не подходят по условию.
Следующее число 1001₁₆ = 1 0000 0000 0001₂
1 000 000 000 001₂ = 10001₈
Также, 1 00 00 00 00 00 01₂ = 1000001₄ = это и будет решением.
В десятичной системе 1001₁₆ = 1×16³ + 1×16⁰ = 4096 + 1 = 4097
Ответ: 4097