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