Значение арифметического выражения где х — натуральное число в диапазоне от 2 до 2025, записали в системе счисления с основанием 5. Определите максимальное значение x, при котором данная запись содержит наибольшее количество цифр «4».
Приведём решение данной задачи на языке Python.
def f(n, st=''):
while n>0:
st += str(n%5); n //= 5
return st
print(sorted([(f(5**2025 + 5**200 - x).count('4'), x) for x in range(2, 2026)],\
key=lambda x: (x[0], x[1]))[-1][1])
Ответ: 1876.
Приведём решение Полины Егрушовой на языке Python.
c = 0
maxi = 0
for x in range(2025,1,-1):
n = 5**2025+5**200-x
k = n
s=''
while k > 0:
s = s+str(k%5)
k = k // 5
s = s[::-1]
if s.count('4') > maxi:
maxi = s.count('4')
c = x
print(c)

