№ 27790 Апробация 04.03.26 (Уровень: Повышенный) · задание ЕГЭ №5
На вход алгоритма подаётся натуральное число N. Алгоритм строит новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по правилу: если количество единиц в записи чётное, справа дописывается 0, иначе — 1.
3. Действие, описанное в п. 2, выполняется ещё раз.
Полученная запись является двоичной записью числа R. Укажите минимальное число N, после обработки которого получается R, большее 77.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по правилу: если количество единиц в записи чётное, справа дописывается 0, иначе — 1.
3. Действие, описанное в п. 2, выполняется ещё раз.
Полученная запись является двоичной записью числа R. Укажите минимальное число N, после обработки которого получается R, большее 77.