ЕГЭ №5 ID: 2121 Базовый ФИПИ Апробация-2026

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, к этой записи слева дописывается 10;
б) если число N нечётное, к этой записи слева дописывается 1, а справа дописывается 01.

Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа $4_{10} = 100_{2}$ результатом является число $10100_{2} = 20_{10}$, а для исходного числа $5_{10} = 101_{2}$ результатом является число $110101_{2} = 53_{10}$. Укажите минимальное число R, которое может быть результатом работы этого алгоритма, при условии, что N больше, чем 18. В ответе запишите это число в десятичной системе счисления.

👁 17
Сортировка: