Ответ: Минимальное число после обработки
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится двоичная запись числа $N$. Если число чётное, то к двоичной записи числа слева дописывается $10$. Если число нечётное, то к двоичной записи числа слева дописывается $1$, а справа — $01$. Полученная запись является двоичной записью числа $R$.
Например, для исходного числа $4_{10}=100_2$ результатом является число $20_{10}=10100_2$, а для исходного числа $5_{10}=101_2$ результатом является число $110101_2=53_{10}$.
Укажите минимальное число $N$, после обработки которого получается число $R$, большее чем $516$. Ответ запишите в десятичной системе счисления.
Где здесь ошибаются
Неверно считать добавление цифр слева и справа обычным сложением.
Забыть, что добавление двух цифр справа умножает исходное число на $4$.
Проверять только нечётные числа и не учитывать длину двоичной записи.