Подписаться на обновления блога Параметры RSS

Учитель информатики Бамбуркин С.П.

Записи

Сен 27

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

Добавлено : Бамбуркин С.П. Дата: Среда, 27 Сентябрь 2017 в разделе: 11 класс

6 задание. Демоверсия ЕГЭ 2018 информатика:
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

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

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

Решение:

Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то это число четное). Таким образом нас будут интересовать только четные числа.
Наименьшим возможным числом, превышающим число 83, является число 84. С ним и будем работать.
Переведем 84 в двоичную систему счисления

84 = 1010100

В данном числе выделенная часть — это N. Значит необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так как число нечетное. А мы имеем 0. Значит это число не подходит.
Возьмем следующее четное число — 86. Переведем его в двоичную систему счисления:

86 = 1010110

В данном числе выделенная часть — это N. Значит необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 101011. А затем добавляется 0: 1010110. Значит это число подходит.

Результат: 86

Редактировалось Дата: Суббота, 21 Октябрь 2017

« Разбор 18 задания ЕГЭ 2017 по информатике из демов...

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

JComments

49.9%		Russian Federation
24.5%		Ukraine
14.6%		United States
1.9%		Belarus
1.1%		Romania
0.8%		Kazakhstan
0.8%		Czech Republic
0.7%		United Kingdom
0.6%		Republic Of Moldova
0.6%		Kuwait

Сегодня:	46
Вчера:	315
На этой неделе:	1912
На прошлой неделе:	2232
В этом месяце:	6384
В прошлом месяце:	6131
Всего:	19365

Главное меню

Авторизация

Учитель информатики Бамбуркин С.П.

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

Комментарии

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