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

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

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

Например, для исходного числа 6₁₀ = 20₃ результатом является число 2020₃ = 60₁₀, а для исходного числа 4₁₀ = 11₃ это число 1110₃ = 39₁₀.

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

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

for N in range(3, 100)[::-1]:
    R = to_ternary(N)
    if N % 3 == 0:
        R += R[-2:]
    else:
        R += to_ternary((N % 3) * 3)
    R = int(R, 3)
    if R <= 150:
        print(N)
        break

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