На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему... | Яндекс.Репетитор

Задание#T785

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

Строится двоичная запись числа .
К этой записи дописываются справа ещё два разряда по следующему правилу: если чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если нечётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись числа будет преобразована в , а двоичная запись числа будет преобразована в .

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа ) является двоичной записью числа – результата работы данного алгоритма.

Укажите минимальное число , которое больше

и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Показать разбор и ответ

Добавление нуля в конце двоичной записи соответствует умножению исходного числа на , а добавление единицы умножению на два и прибавлению к результату единицы. Таким образом,