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

Задача . Задача 5


Задача

Темы:
(ЕГЭ-2026) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
a) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
Полученная таким образом является двоичной записью искомого числа R.
Например, для исходного числа 13 = 11012 результатом является число 11101002 = 116, а для исходного числа 6 = 1102 результатом является число 11110112 = 123. Укажите наибольшее число R, не превышающее 113, которое может быть результатом работы данного алгоритма. В ответе запишите это число в десятичной системе счисления.


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