Задание 14. Информатика. ЕГЭ. Поляков-7668

Просмотры: 800
Изменено: 24 ноября 2024

(К. Багдасарян) Значение арифметического выражения \(5^{2025} + 5^{200} - x\), где \(x\) – натуральное число в диапазоне от \(2\) до \(2025\), записали в системе счисления с основанием \(5\). Определите максимальное значение \(x\), при котором данная запись содержит наибольшее количество цифр «\(4\)».

Решение:

Python


def count4(n):
    q = 0
    while n:
        q += int(n % 5 == 4)
        n //= 5
    return q

x_max = 0
max4 = 0
for x in range(2, 2026):
    m4 = count4(5**2025 + 5**200 - x)
    if m4 >= max4:
        x_max = x
        max4 = m4 
print(x_max)

Ответ: \(1876\)