Главное меню  

   

Авторизация  

   
   
Хостинг в Украине
   


53.3%Russian Federation Russian Federation
19.3%Ukraine Ukraine
15.8%United States United States
2.6%Belarus Belarus
1.2%France France
1%Czech Republic Czech Republic
0.9%Romania Romania
0.9%Kazakhstan Kazakhstan
0.8%Kuwait Kuwait
0.6%United Kingdom United Kingdom

Сегодня: 21
Вчера: 97
На этой неделе: 21
На прошлой неделе: 855
В этом месяце: 2239
В прошлом месяце: 6612
Всего: 18693


   

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

Записи

  • Главная
    Главная Страница отображения всех блогов сайта
  • Категории
    Категории Страница отображения списка категорий системы блогов сайта.

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

Добавлено : Дата: в разделе: ЕГЕ

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

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

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

Решение:

    • Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то это число четное). Таким образом нас будут интересовать только четные числа.
    • Наименьшим возможным числом, превышающим число 83, является число 84. С ним и будем работать.
    • Переведем 84 в двоичную систему счисления
84 = 1010100
    • В данном числе выделенная часть — это N. Значит необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так как число нечетное. А мы имеем 0. Значит это число не подходит.
    • Возьмем следующее четное число — 86. Переведем его в двоичную систему счисления:
86 = 1010110
  • В данном числе выделенная часть — это N. Значит необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 101011. А затем добавляется 0: 1010110. Значит это число подходит.

Результат: 86

Редактировалось Дата:

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


Защитный код
Обновить

   
© 2012 fordus.