5 задание демо ЕГЭ 2025
Разбор 5 задания демоварианта ЕГЭ, преобразование числа по алгоритму, двоичная система счисления.
Все задания демоверсии в Демовариант ЕГЭ 2025 (с доп. файлами)
Условие
№9E31EF
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число
R следующим образом.
- Строится двоичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
а) если число чётное, то к двоичной записи числа слева дописывается 10;
б) если число нечётное, то к двоичной записи числа слева дописывается 1
и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого
числа R. - Результат переводится в десятичную систему и выводится на экран.
Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не больше 12. В ответе запишите это число в десятичной системе счисления.
Решение
Искомое значение будет храниться в переменной maxR, сначала её обнулим. В цикле пройдём по всем возможным значениям N. Каждое значение переведём в двоичную систему (при этом получаем строку), срезом уберём префикс ‘0b’. Преобразуем по алгоритму, переведём в числовой формат и сравним с максимальным R (maxR). После завершения цикла выведем найденное максимальное значение R.
Программа
Результат: 109