Разбор 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