Задание 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 (не всякое число — результат алгоритма).
Приём решения по шагам
- Аккуратно перепиши алгоритм в виде функции R(N) на Python (или выполни вручную для 1–2 чисел).
- Проверь функцию на примере из условия, если он дан.
- Перебери N в нужном диапазоне и выбери подходящее по вопросу (наименьшее N, наибольшее R и т. п.).
- Запиши ответ в той системе счисления, в которой спрашивают (обычно десятичной).
Два разобранных примера из банка «Ранга»
Сначала реши сам — потом раскрой ответ и разбор. Ответы взяты из банка, по которому работает тренажёр, и проверены.
Пример 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
- Сколько баллов дают за задание 5 ЕГЭ по информатике?
- До 1 балл из 29 первичных баллов (проект спецификации КИМ ЕГЭ-2027 ФИПИ). Уровень сложности — базовый.
- Сколько времени тратить на задание 5?
- Примерное время выполнения по спецификации ФИПИ — 4 минуты; на весь экзамен отводится 235 минут.
- Что проверяет задание 5?
- Умение формально исполнить простой алгоритм, записанный на естественном языке, или восстановить исходные данные по результату его работы.
- Где потренироваться на задании 5?
- В тренажёре «Ранга» по этому номеру сейчас 30 заданий с проверкой ответа и разбором; первое задание открывается без регистрации.
Источник: ФИПИ — демоверсии, спецификации, кодификаторы ЕГЭ, архив материалов 2027 года (проект спецификации и демоверсии КИМ ЕГЭ-2027 ФИПИ по информатике (опубликован как проект; 27 заданий, 29 первичных баллов, экзамен на компьютере)).
Тексты теории — авторские материалы «Ранга». Примеры — авторские тренировочные задания в формате ЕГЭ, не официальные задания ФИПИ. Мы не обещаем конкретных баллов: результат зависит от твоей работы.