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

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

№ 356235 номер

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

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

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

Укажите минимальное число N, для которого результат работы алгоритма R больше 500.