Задание 5 ЕГЭ информатика: № 5032. Демоверсия 2025

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

Строится двоичная запись числа N.
Далее эта запись обрабатывается по следующему правилу:
- если число чётное, то к двоичной записи числа слева дописывается 10;
- если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
  Полученная таким образом запись является двоичной записью искомого числа R.
Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 4₁₀ = 100₂ результатом является число 20₁₀ = 10100₂, а для исходного числа 5₁₀ = 101₂ это число 53₁₀ = 110101₂.

Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не больше 12.

В ответе запишите это число в десятичной системе счисления.

res = []
# Сразу укажем, что N не больше 12
for N in range(1, 13):
    # Строим двоичную запись
    R = f'{N:b}'
    # Если число чётное
    if N % 2 == 0:
        # Дописываем слева 10
        R = '10' + R
    # Иначе (если нечётное)
    else:
        # Слева 1 справа 01
        R = '1' + R + '01'
    # Переводим в десятичную
    R = int(R, 2)
    # Формируем ответ
    res.append(R)

print(max(res))

Рекомендуемые статьи