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

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

№ 356415 номер

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

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

  1. Строится двоичная запись числа N.
  2. Далее запись обрабатывается по правилу:
    а) если N делится на 3, то справа дописывается двоичная запись числа 106;
    б) иначе справа дописывается 101.
  3. Если запись, полученная после предыдущего шага делится на 2, то справа дописывается 0, иначе справа дописывается 1.
  4. Результат переводится в десятичную систему.

Укажите минимальное число N, для которого R>5000