10 ноября 12:44

Тип 5 № 23254

Поделиться:

На вход алгоритма подаётся натуральное число NN. Алгоритм строит по нему новое число RR следующим образом.

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

  2. Далее эта запись обрабатывается по следующемук правилу:

a) если число чётное, то к двоичной записи чис. а слева дописывается 10;

б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

Полученная таким образом запись является двоичной записью искомого числа RR.

  1. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 4104_{10} = 1002100_{2} результатом является число 10100210100_{2} = 201020_{10}, а для исходного числа 5105_{10} = 1012101_{2} это число 1101012110101_{2} = 531053_{10}

Укажите минимальное число RR, которое может быть результатом работы данного алгоритма, при условии, что NN не меньше 17. В ответе запишите это число в десятичной системе счисления.


Источник: ЕГЭ · Информатика · Основная волна 2026 резервный день 2026