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