3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
Строится двоичная запись числа N.
К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 43 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.
Число В5₁₆ = 1011 0101₂
Для перевода в двоичную систему берем каждую цифру шестнадцатиричного числа отдельно и ее переводим в двоичное представление (на каждую цифру понадобится 4 двоичных разряда):
В = 1011₂
5 = 0101₂
Получаем: В5₁₆ = 1011 0101₂
Для восьмиричной системы аналогично (только на каждую цифру потребуется 3 двоичных разряда):
2=010₂
6=110₂
7=111₂
Число 267₈ = 1011 0111₂
2. Отмечаем, что между этими числами располагается всего одно число:
1011 0110₂
Это и есть искомое число С