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

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

Задание 6. Анализ алгоритмов и исполнители: Демоверсия егэ по информатике 2020: объяснение и решение


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

Разбор 6 задания. Демоверсия егэ по информатике 2020, ФИПИ:
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

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

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

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

📹 Видеоразбор подобного 6 задания ЕГЭ

✍ Решение:
 

  • Заметим, что после выполнения второго пункта условия задачи получаются только четные числа (т.к. всегда будет добавляться 0, а если число в двоичной системе заканчивается на 0, то это число четное). Таким образом, нас будут интересовать только четные числа.
  • Наименьшим возможным числом, превышающим число 97, является число 98. С ним и будем работать.
  • Переведем 98 в двоичную систему счисления:
    • 98 = 1100010
  • В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 11000. После первого пункта задачи к данному числу должен был добавиться справа ноль, так как число четное. А мы имеем 1. Соответственно, это число не подходит.
  • Возьмем следующее четное число — 100. Переведем его в двоичную систему счисления:
    • 100 = 1100100
  • В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 11001. После первого пункта задачи к данному числу должна была добавиться справа единица, так как число нечетное. А мы имеем 0. Соответственно, это число тоже не подходит.
  • Возьмем следующее четное число — 102. Переведем его в двоичную систему счисления:
    • 102 = 1100110
  • В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 11001. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 110011. А затем добавляется 0: 1100110. Соответственно, число 102 подходит.

Результат: 102

К оглавлению
Далее