Задание 5: Формальное исполнение алгоритма (двоичная запись)

Теория к заданию № 5 ЕГЭ-2027 по информатике: коротко правило, приём решения по шагам, два разобранных примера из банка «Ранга» и ошибки, на которых теряют балл.

Что проверяет задание 5

Что проверяет
Умение формально исполнить простой алгоритм, записанный на естественном языке, или восстановить исходные данные по результату его работы.
Баллы
до 1 балл из 29 первичных
Уровень
базовый
Время
около 4 минуты (примерное время по спецификации ФИПИ; на весь экзамен — 235 минут)
Формат
краткий ответ; решается и без программы

Правило и теория

  • Перевод в двоичную: bin(n)[2:] в Python; обратно — int(s, 2).
  • Дописать справа k нулей = умножить на 2k; дописать справа цифру d = 2n + d.
  • Чётность единиц, остаток от деления суммы цифр на 2, «если число чётное/нечётное» — частые условия алгоритма.
  • Если спрашивают «наименьшее N, при котором R > X», перебирай N по возрастанию и останавливайся на первом подходящем.
  • Если спрашивают о R, проверь, что R вообще может получиться из какого-то N (не всякое число — результат алгоритма).

Приём решения по шагам

  1. Аккуратно перепиши алгоритм в виде функции R(N) на Python (или выполни вручную для 1–2 чисел).
  2. Проверь функцию на примере из условия, если он дан.
  3. Перебери N в нужном диапазоне и выбери подходящее по вопросу (наименьшее N, наибольшее R и т. п.).
  4. Запиши ответ в той системе счисления, в которой спрашивают (обычно десятичной).

Два разобранных примера из банка «Ранга»

Сначала реши сам — потом раскрой ответ и разбор. Ответы взяты из банка, по которому работает тренажёр, и проверены.

Пример 1

На вход алгоритма подаётся натуральное число N (N ≥ 4). Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: если сумма цифр двоичной записи чётная, то к записи справа дописывается 0, а слева — 1; если нечётная, то справа дописывается 1, а слева — 11. 3. Полученная запись является двоичной записью искомого числа R. Укажи наибольшее число N, для которого результат работы алгоритма меньше 150. В ответе запиши это число в десятичной системе счисления.

Показать ответ и разбор

Ответ: 30

Программа перебирает N от 4 до 1999, строит R по правилу и выбирает наибольшее N с R < 150. Проверка формулой (арифметическая запись того же правила) даёт те же значения R. Ответ: 30.

Карточка банка «Ранга» informatics-5-5 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре

Пример 2

Автомат получает на вход натуральное число N. По этому числу строится новое число R: 1) строится двоичная запись числа N; 2) к этой записи дописываются справа ещё два разряда по правилу: если N чётное, справа дописывается 10, иначе — 01; 3) полученная запись является двоичной записью результата R. Укажи наименьшее число N, для которого результат работы автомата больше 90. В ответе запиши это число в десятичной системе счисления.

Показать ответ и разбор

Ответ: 23

Приписать справа два разряда — значит умножить N на 4 и прибавить их значение: для чётного N (приписываем 10₂ = 2) R = 4N + 2, для нечётного (приписываем 01₂ = 1) R = 4N + 1. Нужно R > 90. При N = 22: R = 90 — не больше 90. При N = 23: R = 4·23 + 1 = 93 > 90. Проверка двоичной записью: 23 = 10111₂, после приписывания 1011101₂ = 93. Ответ: 23.

Карточка банка «Ранга» informatics-5-0 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре

Типичные ошибки

  • Путают «справа» и «слева» при дописывании цифр.
  • Записывают ответ в двоичной системе.
  • Перепутаны N и R: нашли наименьшее R вместо наименьшего N.
  • Считают единицы в записи числа R вместо N (или наоборот) на шаге проверки условия.

Тренироваться: 30 заданий этого номера

Тренажёр «Ранга»: условие, проверка ответа сразу и разбор по шагам. Первое задание — без регистрации, дальше — в кабинете ученика.

Решать задание 5

Кабинет ученика · Разбор задания 5: 10 примеров

Частые вопросы о задании 5

Сколько баллов дают за задание 5 ЕГЭ по информатике?
До 1 балл из 29 первичных баллов (проект спецификации КИМ ЕГЭ-2027 ФИПИ). Уровень сложности — базовый.
Сколько времени тратить на задание 5?
Примерное время выполнения по спецификации ФИПИ — 4 минуты; на весь экзамен отводится 235 минут.
Что проверяет задание 5?
Умение формально исполнить простой алгоритм, записанный на естественном языке, или восстановить исходные данные по результату его работы.
Где потренироваться на задании 5?
В тренажёре «Ранга» по этому номеру сейчас 30 заданий с проверкой ответа и разбором; первое задание открывается без регистрации.

Источник: ФИПИ — демоверсии, спецификации, кодификаторы ЕГЭ, архив материалов 2027 года (проект спецификации и демоверсии КИМ ЕГЭ-2027 ФИПИ по информатике (опубликован как проект; 27 заданий, 29 первичных баллов, экзамен на компьютере)).

Тексты теории — авторские материалы «Ранга». Примеры — авторские тренировочные задания в формате ЕГЭ, не официальные задания ФИПИ. Мы не обещаем конкретных баллов: результат зависит от твоей работы.