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

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

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

Решение:

Python


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

Ответ: \(2989\)