Задание 5 ЕГЭ по информатике
Дописывание разрядов к двоичной записиБазовыйКЭС 3.3
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.
б) к этой записи справа дописывается остаток от деления количества единиц на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 31 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.
б) к этой записи справа дописывается остаток от деления количества единиц на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 31 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
Показать ответ
33
Источник: открытый банк ФИПИ · kompege.ru
Похожие задания
52) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц…Дописывание разрядов к двоичной записи52) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается бит чётности: 0…Дописывание разрядов к двоичной записи52) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается бит чётности: 0…Дописывание разрядов к двоичной записи52) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц…Дописывание разрядов к двоичной записи5Алгоритм строит по нему новое число следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи…Дописывание разрядов к двоичной записи52) К этой записи дописываются разряды по следующему правилу: а) если единиц больше, чем нулей, в конец…Дописывание разрядов к двоичной записи52. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) если N чётное, то к…Дописывание разрядов к двоичной записи · 16539952. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи…Дописывание разрядов к двоичной записи · 246C36
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.