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