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

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

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

Например, для исходного числа 11₁₀ = 102₃ результатом является число 102101₃ = 307₁₀, а для исходного числа 12₁₀ = 110₃ это число 11010₃ = 111₁₀.

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

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

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


ans = []
for N in range(1, 100):
    N_tern = to_ternary(N)
    remainder = N % 3
    if remainder == 0:
        N_tern += N_tern[-2:]
    else:
        N_tern += to_ternary(remainder * 5)
    R = int(N_tern, 3)
    if R > 150:
        ans.append(R)

print(min(ans))

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