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

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

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

Например, для исходного числа 12₁₀ = 1100₂ результатом является число 1100100₂ = 100₁₀, а для исходного числа 4₁₀ = 100₂ это число 10011₂ = 19₁₀

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 200.

for N in range(1, 30):
    N_bin = f'{N:b}'
    remainder = N % 3
    if remainder == 0:
        N_bin += N_bin[-3:]
    else:
        N_bin += f'{(remainder * 3):b}'
    R = int(N_bin, 2)
    if R >= 200:
        print(N)
        break

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