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

Авторadmin / Опубликовано3 комментария

Задание 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 комментария для “Демоверсия егэ по информатике 2019. Задание 6”

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

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

Обсуждение закрыто.