Задание 5 ЕГЭ по информатике · 63C95E

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

  1. ФИПИ № 63C95E

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 это число 11012 = 1310.
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 50. В ответе запишите это число в десятичной системе счисления.

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

    Ответ: 19

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

    Источник: ФИПИ, открытый банк, код 63C95E.

Тема: Алгоритмы и исполнители

Ещё задания этой темы

  • Задание 5 · 675752: На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R…
  • Задание 5 · 6B6069: На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R…
  • Задание 5 · 6E67FD: На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R…
  • Задание 5 · 790E31: На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R…
  • Задание 5 · 7B8BAC: На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число…

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

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

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