Задание 5 ЕГЭ: алгоритм над двоичной записью, R > 119

На вход алгоритма подаётся натуральное число

N

(

N \geq 2

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

N

. К этой записи дописывается справа остаток от деления суммы её цифр на 2. Это действие повторяется ещё раз. Полученная запись — двоичная запись числа

R

. Укажите минимальное

N

, для которого

R > 119

Решение по шагам

Перебираем $N$ по возрастанию и для каждого строим $R$ по правилу.
При $N = 30$ : двоичная запись $11110$ → $R = 120 > 119$ , а при $N = 29$ : $R = 116$ .

Ответ: 30

Типичная ошибка

Путают, к какому концу записи дописываются цифры, или перебирают не с минимального

N

Реши ещё

Нашёл ошибку