Задание 5 ЕГЭ информатика: № 5045. ЕГКР 2026

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

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

Например, для исходного числа 8₁₀ = 22₃ результатом является число 22110₃ = 228₁₀, а для исходного числа 9₁₀ = 100₃это число 10000₃ = 81₁₀

Укажите минимальное нечётное число R, большее 208, которое может быть получено с помощью описанного алгоритма.

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

def to_ternary(num):
    result = ''
    while num:
        result += str(num % 3)
        num //= 3
    return result[::-1]


for N in range(1, 300):
    N_tern = to_ternary(N)

    remainder = N % 3
    if remainder == 0:
        N_tern += N_tern[-2:]
    else:
        sum_d = sum(map(int, N_tern))
        N_tern += to_ternary(sum_d * 3)
    R = int(N_tern, 3)
    if R > 208 and R % 2:
        print(R)
        break

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