Задание 5 ЕГЭ по информатике: На вход алгоритма подаётся натуральное число… · вариант 76

Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.

  1. Задание 5

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

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

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

    а) если число чётное, то к двоичной записи числа слева дописывается 10;

    6) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

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

    Например, для исходного числа 410 = 1002, результатом является число 2010 = 101002, а для исходного числа 510 = 1012 результатом является число 5310 = 1101012

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

    Показать ответ

    Ответ: 61

    Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.

    Источник: ФИПИ (по данным открытых источников).

Ещё задания номера 5

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

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.