5

Теория к заданию 5 ЕГЭ по информатике Формальное исполнение алгоритма

Задание 5 проверяет, умеете ли вы точно выполнить алгоритм, записанный словами. Алгоритм переводит NN в двоичную или другую систему, дописывает или заменяет цифры по правилу и переводит запись обратно в десятичную систему. Правило обычно зависит от чётности числа или от суммы его цифр. Иногда алгоритм работает с десятичными цифрами числа, и тогда нужны деление и остаток.

Вопрос бывает трёх видов: наименьшее N, при котором R больше заданного числа; наименьшее R, которое может получиться; наибольшее N, при котором R меньше заданного числа. В демоверсии 2027 года спрашивают наименьшее R, большее 95.

Специальная программа на экзамене не нужна, но самый надёжный способ — короткая программа на Python: запись числа хранят строкой, а цикл перебирает N. Простые правила решают и вручную: дописывание разрядов — это умножение на основание. Ответ — одно число в десятичной системе. За верный ответ дают 1 балл.

Пример задания

Открытый банк ФИПИ

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

1) Строится двоичная запись числа N.
2) Далее эта запись обрабатывается по следующему правилу:
   а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
   б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 40. В ответе запишите это число в десятичной системе счисления.

Что учить: от главного к редкому

Тренировка в формате ЕГЭ

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

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

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

Закрепите на настоящих заданиях №5

Решать