OpenFIPI 2.0

14

2

4F8EE5

Значение арифметического выражения 3100x, где x – целое положительное число, не превышающее 2030, записали в троичной системе счисления. Определите наибольшее значение x, при котором количество нулей в троичной записи числа, являющегося значением данного арифметического выражения, максимально.

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

2025

m = []
for x in range(2030,1,-1): #перебор с конца, т.к нужен наибольший х
    a = 3**100 - x
    k = 0
    while a>0:
        if a%3==0: k+=1
        a = a//3
    if k ==6: #добавляем условие на макс.кол-во нулей
        print(x)
        break
    m.append(k)#находим макс.кол-во нулей
print(max(m))

Просмотреть отправленные ответы 4F8EE5