Двоичное преобразование

🌀 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:

① Строится двоичная запись числа N

② К этой записи дописываются ещё два разряда по следующему правилу:
а) если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0
б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 11

③ Полученная таким образом запись является двоичной записью искомого числа R

📍 Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 52. В ответе запишите это число в десятичной системе счисления

R > 52, рассмотрим следующие числа:

🔹 53 = 110101 (2), не можем убрать два разряда, по правилам не подходит,
значит не может являться результатом работы алгоритма

🔹 54 = 110110(2)

🔹 55= 110111(2)

🔹 56 = 111000(2), убираем два разряда: 1100 (2) = 12(10) — подходит!

🔹 57-59 не подходит

🔹60 = 111100(2): 1110 (2) = 14(10) — подходит!

🔹 61-62 не подходит

🔹63 = 111111(2):11(2) = 3(10) — подходит!

📍 Смысла продолжать нет: для десятичных цифр 1 и 2 после алгоритма нахождения R будут получены числа, которые меньше 52

〰️ Ответ: 3