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

Просмотры: 1828
Изменено: 25 ноября 2024

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

Решение:

Python


for x in range(7050, -1, -1):
    n = 5**100 - x
    q = 0
    while n:
        r = n % 5
        n //= 5
        if r == 0:
            q += 1
    if q == 3:
        print(x)
        break

Ответ: \(7000\)

Видео с разбором в том числе и этой задачи (в самом конце ролика).