10 ноября 12:44

Тип 5 № 23355

Поделиться:

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

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

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

а) если число NN нечётное, то в этой записи каждая единица заменяется на 111;

б) если число NN чётное, то в этой записи каждый нуль заменяется на 000.

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

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

Например, для исходного числа 121012_{10} = 110021100_{2} результатом является число 11000000211000000_{2} = 19210192_{10}.

Укажите максимальное число NN, после обработки которого с помощью этого алгоритма получается минимальное число RR, большее чем 701.


Источник: ЕГЭ · Информатика · СтатГрад 2025