Задание 5 ЕГЭ по информатике · 9CE5CD
Дописывание разрядов к двоичной записиПовышеннаяКЭС 3.2КЭС 3.3
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 1310 = 11012 результатом является число 11101002 = 11610, а для исходного числа 1410 = 11102 это число 111110112 = 25110.
Укажите наименьшее число R, превышающее 119, которое может быть результатом работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 1310 = 11012 результатом является число 11101002 = 11610, а для исходного числа 1410 = 11102 это число 111110112 = 25110.
Укажите наименьшее число R, превышающее 119, которое может быть результатом работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.
Показать ответ
123
Подсказки (3)
- Рассмотрите отдельно чётные и нечётные значения N и перебирайте их начиная с небольших чисел.
- Для чётного N к двоичной записи числа добавляются две единицы слева и две единицы справа.
- При N=6 имеем 610=1102, поэтому новая запись равна 11110112=12310. Это первое подходящее значение.
Решение
1. Перебираем небольшие значения N и строим соответствующие двоичные записи числа R. Для чётного числа к записи N приписываются две единицы слева и две единицы справа.
2. Для N=6 получаем 610=1102. После обработки имеем запись 11 110 11=11110112.
3. Переведём результат в десятичную систему: 11110112=64+32+16+8+2+1=123.
4. Значение 123 превышает 119 и является наименьшим возможным результатом алгоритма.
2. Для N=6 получаем 610=1102. После обработки имеем запись 11 110 11=11110112.
3. Переведём результат в десятичную систему: 11110112=64+32+16+8+2+1=123.
4. Значение 123 превышает 119 и является наименьшим возможным результатом алгоритма.
Частые ошибки
- Приписывают единицы только слева или только справа.
- Неверно переводят двоичное число 11110112 в десятичную систему.
- Проверяют только нечётные значения N.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
5Алгоритм строит по нему новое число следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи…Дописывание разрядов к двоичной записи · 7B8BAC52) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа…Дописывание разрядов к двоичной записи · 836BD552) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа…Дописывание разрядов к двоичной записи · 89FBC452) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа…Дописывание разрядов к двоичной записи · 934CD45Алгоритм строит по нему новое число следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи…Дописывание разрядов к двоичной записи · A266235Алгоритм строит по нему новое число следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи…Дописывание разрядов к двоичной записи · A7196F52. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи…Дописывание разрядов к двоичной записи · AB1E4C52) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа…Дописывание разрядов к двоичной записи · ACEE84
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.