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

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

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

Решение:

Python


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

Ответ: \(2024\)