Задания
Версия для печати и копирования в MS WordЗначение арифметического выражения 5150 + 5100 – x, где x — целое положительное число, меньшее 2030, записали в пятеричной системе счисления. Определите наименьшее значение x, при котором количество нулей в пятеричной записи числа, являющегося значением данного арифметического выражения, максимально.
В ответе запишите число в десятичной системе счисления.
Решение.
Приведём решение на языке Python.
maxi = 0
otv = 0
for x in range (2030, 1, -1):
t = 5**150 + 5**100 - x
c = 0
while t != 0:
if t % 5 == 0:
c += 1
t //= 5
if c >= maxi:
otv = x
maxi = max(c,maxi)
print(otv)
Ответ: 625.

