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