СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

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

№ 356055 номер

Анализ алгоритмовДвоичная система счисления

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

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

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

а) если число N делится на 1.5, то к этой записи дописываются две последние двоичные цифры;

б) если число N на 1.5 не делится, то остаток от деления на 3 умножается на 4, переводится в двоичную запись и дописывается в конец числа.

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

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

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