Демоверсия егэ по информатике 2019. Задание 6

Задание 6. Анализ алгоритмов и исполнители: демонстрационный вариант егэ информатика 2019; государственный выпускной экзамен 2019; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2019


*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2019 -> ЕГЭ 2019
 


Разбор 6 задания. Демоверсия егэ по информатике 2019:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:

если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.

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

Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

📹 Видеоразбор демоверсии егэ 2019

✍ Решение:
 

  • Поскольку в задаче спрашивается о числе большем, чем 102, то возьмем 103. Его необходимо перевести в двоичную систему счисления, чтобы понять могло ли оно получиться в результате указанного алгоритма:
  • 10310 = 11001112
    
  • Выделим полужирным исходное N (остальные два разряда справа дописываются в результате выполнения задания). Посмотрим, могло ли оно получиться:
  • N = 11001
    N - нечетное (т.к. в конце 1), по алгоритму добавляем 10. 
    А в нашем случае добавили 11.
    10310 - не подходит!
    
  • Аналогично рассмотрим следующее число 104:
  • 10410 = 11010002
    
    N = 11010
    N - четное (т.к. в конце 0), по второму пункту добавляем 01. 
    А в нашем случае добавили 00.
    10410 - не подходит!
    
  • Далее возьмем 105:
  • 10510 = 11010012
    
    N = 11010
    N - четное (т.к. в конце 0), по второму пункту добавляем 01. 
    В нашем случае так и добавили 01.
    10510 - подходит!
    
  • Так как нам необходимо указать R, то результат 105.

Результат: 105

Поделитесь уроком с коллегами и друзьями:
3 комментария

    Andrew

    103 в десятеричной система равно 1100111 в двоичной. Дальше решение не правильное! Число 105 не подходит, число 106 — правильное

      Andrew

      А, блин. Все! Я понял, извиняюсь. Пересчитал — ответ 105, но ошибка со 103 — осталась

        admin

        Да, спасибо! Исправлено

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

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*

Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить