Сколько баллов за задание 5?

Один, если число полностью совпало с верным.

Можно ли решать задание 5 программой?

Можно: на экзаменационном компьютере есть среды программирования, и перебор N занимает несколько строк. По спецификации задание решается и без специальных программ, на него отводится около 4 минут.

В какой системе записывать ответ?

В десятичной — так сказано в условии. Двоичная запись нужна только внутри решения.

Задание 5 ЕГЭ по информатике 2027

Алгоритм получает натуральное число $N$ , переделывает его двоичную запись по правилам — например, дописывает цифры в зависимости от чётности — и выдаёт новое число $R$ . Базовый уровень: нужно найти наименьшее или наибольшее $N$ или $R$ с заданным свойством, ответ — число, 1 балл.

Ответ	число в поле ответа
Баллы	1 балл
Проверяет	умение выполнить простой алгоритм, записанный словами, или восстановить исходное число по результату его работы
Сколько времени закладывать	около 4 минут по спецификации ФИПИ

Какие бывают подтипы

Наименьшее исходное число — Найти наименьшее $N$ , при котором результат $R$ больше заданного числа.
Наименьший возможный результат — Найти наименьшее $R$ больше заданного числа, которое вообще может получиться. В ответ идёт результат, а не исходное число.

Пример с полным разбором

Условие. Алгоритм получает натуральное число $N$ и строит его двоичную запись. Если $N$ чётное, к записи справа дописывается 1. Если $N$ нечётное, к записи слева дописывается 1, а справа — 0. Полученная запись — двоичная запись числа $R$ . Найдите наименьшее $N$ , при котором $R > 100$ .

Чётное $N$ : дописать 1 справа — значит умножить число на 2 и прибавить 1, то есть $R = 2 N + 1$ . Чтобы получить $R > 100$ , нужно $N \geq 50$ .
Нечётное $N$ : единица, дописанная слева, добавляет к числу много, поэтому нечётные $N$ проверяем по порядку.
$N = 17 = 1000 1_{2}$ даёт $110001 0_{2} = 98$ — мало. $N = 19 = 1001 1_{2}$ даёт $110011 0_{2} = 102 > 100$ .
Чётные числа меньше 19 не подходят: у них $R = 2 N + 1 \leq 37$ . Наименьшее $N$ — 19.
Тот же ответ даёт короткий перебор на компьютере: программа строит $R$ для $N = 1, 2, 3, \dots$ и печатает первое подходящее $N$ .

Ответ: 19

Частые ошибки

Записывают исходное число, когда спрашивали результат $R$ , или наоборот.
Путают строгое и нестрогое неравенство: «больше 100» и «не меньше 100» дают разные ответы.
Берут первое подходящее $N$ как ответ про наименьший результат, хотя результаты растут не в том порядке, что исходные числа.
Выполняют действия не в том порядке, что в условии.
Забывают перевести двоичную запись результата в десятичную систему.

Что нужно знать для задания 5

Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.

Автомат: машинка, которая переделывает число
Переносим условие в код построчно
Четыре вопроса задания 5
Перебор: наименьшее и наибольшее исходное число, наименьший результат
Восстановление исходных данных по результату
Разбор: задача уровня экзамена
Разбор: задание 5 из демоварианта 2027 года

Открыть темы в курсе

Ответы на частые вопросы

Сколько баллов за задание 5?: Один, если число полностью совпало с верным.
Можно ли решать задание 5 программой?: Можно: на экзаменационном компьютере есть среды программирования, и перебор $N$ занимает несколько строк. По спецификации задание решается и без специальных программ, на него отводится около 4 минут.
В какой системе записывать ответ?: В десятичной — так сказано в условии. Двоичная запись нужна только внутри решения.

Пробный вариант — онлайн, с таймером
Перевод баллов — калькулятор тестового балла