Тренировка задания 5 ЕГЭ (5.11) про алгоритм, который строит число R

Дата изменения: 26 августа 2020
Задание 5.1 2019, вариант 7 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина)

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

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

    Полученная таким образом запись является двоичной записью искомого числа R.

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

✍ Решение:
 

Ответ: 31

Задание 5.2 2019, вариант 9 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина)

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

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

    Полученная таким образом запись является двоичной записью искомого числа R.

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

✍ Решение:
 

Ответ: 127

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

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

*
*


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