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

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

№ 356325 номер

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

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

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

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