Попробовать

Задание 5 ЕГЭ по информатике: Автомат обрабатывает натуральное число N по…

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

  1. Задание 5

    Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало – 1; если N – нечётное в конец и начало дописывается по две единицы.

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

    Пример. Дано число N = 13. Алгоритм работает следующим образом:

    1. Двоичная запись числа N: 1101.

    2. Число нечетное, следовательно по две единицы по краям – 11110111.

    3. На экран выводится число 247.

    Укажите наименьшее число, большее 52, которое может являться результатом работы автомата.

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

    Ответ: 56

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

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

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

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

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

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

Для репетиторов Бесплатная онлайн-доска

Читайте также

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