Ответ: Построение числа в двоичной записи
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.
Строится двоичная запись числа $N$. Если число $N$ чётное, то к этой записи справа и слева дописываются по две единицы. Если число $N$ нечётное, то в конец двоичной записи справа дописываются два нуля, а в начало слева дописывается единица. Полученная запись является двоичной записью числа $R$. Результат переводится в десятичную систему счисления.
Например, для исходного числа $13_{10}=1101_2$ результатом является число $1110100_2=116_{10}$, а для исходного числа $6_{10}=110_2$ результатом является число $1111011_2=123_{10}$.
Укажите наибольшее число $R$, не превышающее $113$, которое может быть результатом работы данного алгоритма. Запишите ответ в десятичной системе счисления.
Где здесь ошибаются
Проверяют только последние два разряда и не учитывают чётность исходного числа.
Забывают, что при нечётном $N$ слева дописывается одна единица, а справа — два нуля.
Переводят найденную двоичную запись в десятичную систему с ошибкой.