Задача №5 ЕГЭ по информатике

Question

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

Например, для исходного числа 6_{10} = 110_2 результатом является число 110110_2 = 54_{10}, а для исходного числа 4_{10} = 100_2 это число 10011_2 = 19_{10}.

Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, ближайшее к 130.

Accepted Answer

<p></p>