Разбор 6-1 задания ЕГЭ 2016 по информатике из демоверсии

Разбор 6-1 задания ЕГЭ 2016 года по информатике из демоверсии. Это задание на формальное исполнение алгоритма, записанного на естественном языке (уметь строить информационные модели объектов, систем и процессов в виде алгоритмов). Это задание базового уровня сложности. Примерное время выполнения задания 4 минуты.

Задание 6-1:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему
правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.

Ответ: ________

Разбор 6-1 задания ЕГЭ 2016:

Первым числом которое больше 125 будет 126, его и проверяем.

Переводим это число в двоичную запись 126=1111110.

1111110

Убираем два последних разряда (10), которые получились в результате выполнения алгоритма.
Получаем 11111.
Теперь проверяем работу алгоритма:
Остаток от деления на 2 суммы 1+1+1+1+1=5 равен 1,
Остаток от деления на 2 суммы 1+1+1+1+1+1=6 равен 0.
Все верно!

Следовательно:
N=11111=31

Ответ: 31

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

2 + 7 =