Главное меню  

   

Авторизация  

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


52.1%Russian Federation Russian Federation
21.1%Ukraine Ukraine
16%United States United States
1.9%Belarus Belarus
1.2%Romania Romania
1.1%United Kingdom United Kingdom
0.9%Czech Republic Czech Republic
0.9%Kazakhstan Kazakhstan
0.6%Kuwait Kuwait
0.6%Republic Of Moldova Republic Of Moldova

Сегодня: 8
Вчера: 311
На этой неделе: 619
На прошлой неделе: 1872
В этом месяце: 3246
В прошлом месяце: 8478
Всего: 25455


   

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

Записи

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

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

Добавлено : Дата: в разделе: 11 класс

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.