Задание 14. Информатика. ЕГЭ. Апробация. 05.03.2025

Просмотры: 1165
Изменено: 5 марта 2025

Значение арифметического выражения \(3^{100} - x,\) где \(x\) — целое положительное число, не превышающее \(2030,\) записали в троичной системе счисления. Определите наибольшее значение \(x,\) при котором количество нулей в троичной записи числа, являющегося значением данного арифметического выражения, максимально. В ответе запишите число в десятичной системе счисления.

Решение:

Python


def conv(n):
    ans = ''
    while n:
        ans = str(n % 3) + ans
        n //= 3
    return ans

max_x = 0
max_0 = 0

for x in range(1, 2031):
    num = conv(3**100 - x)
    z = num.count('0')
    if z >= max_0:
        max_x = x
        max_0 = z

print(max_x)

Ответ: \(2025\)