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

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

  1. Задание 5

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

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

    Например, для исходного числа 6 = 1102 результатом является число 10002 = 8, а для исходного числа 4 = 1002 это число 11012 = 13

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

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

    Ответ: 19

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

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

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

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

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

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

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