Е14.79 не превышающее 2030, записали в 7-ричной системе счисления

Администратор

1 год назад

Значение арифметического выражения $7^{170} + 7^{100} - х$ , где х — целое положительное число, не превышающее 2030, записали в 7-ричной системе счисления. Определите наибольшее значение х, при котором количество нулей в 7-ричной записи числа, являющегося значением данного арифметического выражения, максимально.

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

Ответ:

Апробация I 05.03.25 ЕГЭ по информатике – задание №14

Показать решение...

Решение:

m = []
def semerich(n):
    k = 0
    while n>0:
        if n%7 == 0:
            k += 1
        n = n // 7
    return k
for x in range(1, 2031):
    a = 7**170 + 7**100 - x
    if semerich(a) == 73:
        print(x)
#     m.append(semerich(a))
# print(max(m))

m = []

def semerich(n):

k = 0

while n>0:

if n%7 == 0:

k += 1

n = n // 7

return k

for x in range(1, 2031):

a = 7**170 + 7**100 - x

if semerich(a) == 73:

print(x)

# m.append(semerich(a))

# print(max(m))

…
686
1029
1372
1715

Ответ: 1715