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

Просмотры: 1682
Изменено: 10 марта 2025

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

Решение:

Python


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

max_x = 0
max_0 = 0

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

print(max_x)

Ответ: \(1715\)