Главное меню  

   

Авторизация  

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


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

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


   

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

Записи

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

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

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

Комментарии   

 
0 # Candelaria 17.10.2017 19:01
Link exchange is nothing else however it is just placing the other person's webpage link
on your page at proper place and other person will also do similar in favor of you.

http://theelderscrolls5skyrimevolution225.ru

Also visit my site - entire: http://Theelderscrolls5Skyrimevolution225.ru/
Ответить
 

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


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

   
© 2012 fordus.