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

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

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

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

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

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

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

  1. Чётное : дописать 1 справа — значит умножить число на 2 и прибавить 1, то есть . Чтобы получить , нужно .
  2. Нечётное : единица, дописанная слева, добавляет к числу много, поэтому нечётные проверяем по порядку.
  3. даёт — мало. даёт .
  4. Чётные числа меньше 19 не подходят: у них . Наименьшее — 19.
  5. Тот же ответ даёт короткий перебор на компьютере: программа строит для и печатает первое подходящее .

Ответ: 19

Ещё задания с решением

Наименьшее исходное число

Условие.

Автомат получает натуральное число и строит его двоичную запись без ведущих нулей. Если количество единиц в исходной записи чётное, то справа дописывается копия двух первых цифр исходной записи. В противном случае справа дописывается копия двух последних цифр исходной записи. Оба правила используют исходную запись. Двоичная запись числа 0 — это «0». Полученная запись является двоичной записью числа . Найдите наименьшее исходное число , для которого .

Решение.

Для каждого входа выбираем ветвь по исходной двоичной записи, выполняем правило и проверяем неравенство. Таблица идёт от наименьшего разрешённого входа до первого подходящего.

Проверяем условие «количество единиц в исходной записи чётное»: оно не выполнено, выбираем соответствующее правило.

Полученная запись содержит 5 цифр. Проверяем .

В таблице показаны все разрешённые входы до 7. Все меньшие входы не подходят. Поэтому наименьшее исходное число — 7.

Ответ: 7

Наименьший возможный результат

Условие.

Автомат получает натуральное число и строит его двоичную запись. Если чётное, слева к записи приписывается 1, а справа — 01. Если нечётное, слева приписывается 11, а справа — 10. Полученная запись читается как двоичное число . Найдите наименьшее число , большее 254, которое может получиться на выходе автомата.

Решение.

Число 32 чётное, поэтому слева приписана 1, а справа 01.

Перебор входов подряд первым выдал бы с результатом 454 — это больше найденного, поэтому такой ответ был бы неверным.

Ответ: 385

Наименьшее исходное число

Условие.

Автомат получает натуральное число , строит его двоичную запись и приписывает справа две цифры: 00, если чётное, и 11, если нечётное. Полученная запись читается как двоичное число . Найдите наименьшее , при котором .

Решение.

Две дописанные цифры — сдвиг на два разряда.

Для получается — этого мало.

Ответ: 17

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

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

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

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

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

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

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