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

1. ФИПИ № C412B3

   На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
   1. Строится двоичная запись числа N.
   2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу:
   а) если N чётное, то к нему справа приписываются два нуля, а слева единица;
   б) если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;
   Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
   Например, исходное число 4₁₀ = 100₂ преобразуется в число 110000₂ = 48₁₀, а исходное число 13₁₀ = 1101₂ преобразуется в число 110111₂ = 55₁₀.
   Укажите такое наименьшее число N, для которого число R больше числа 190. В ответе запишите это число в десятичной системе счисления.

   Ответ Проверить
   Показать ответ

   Ответ: 16

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

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

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

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

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