Олимпиадный тренинг

Задача . ЕГЭ-5. Двоичная запись: замена разрядов парами (0→01, 1→10)


Задача

Темы:

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

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

2. Каждый разряд этой записи заменяется парой разрядов по правилу: 0 заменяется на 01, а 1 заменяется на 10.

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

Укажите наименьшее число N, после обработки которого результат работы алгоритма R превышает {1}. В ответе запишите это число в десятичной системе счисления.


Статистика успешных решений по компиляторам
Комментарий учителя