Главная / Задания ЕГЭ / Задание 5

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

Анализ алгоритма построения числа. Алгоритм строит из числа N новое число R по записи в двоичной или другой системе счисления. Нужно найти N или R по условию.

Решать задание 5 в тренажёре Пробный урок с преподавателем

Как решать

Перенесите алгоритм в функцию на Python.
Перебирайте N по возрастанию и проверяйте условие на R.
Первое подходящее N и есть ответ, если нужно наименьшее.

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

Используют bin(n) без отрезания префикса 0b.

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. В конец записи (справа) дописывается вторая справа цифра записи.
3. Затем в конец записи дописывается вторая слева цифра записи.

Например.
N = 7.
Двоичная запись числа N: 111.
Вторая справа цифра — 1, дописываем её: 1111.
Вторая слева цифра (исходной записи) — 1, дописываем и её: 11111.
Переводим в десятичную систему: R = 31.

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

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

Ответ: 6

Перебор N от 2 вверх (на Python: цикл for N in range(...) с функцией, которая строит R). При N = 5 получается R = 20 — ещё не больше 22; при N = 6 R = 27 > 22.

В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.

Все задания ЕГЭ

Нужна помощь с ЕГЭ?

На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.

Записаться на пробный урок