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

Просмотры: 146
Изменено: 26 ноября 2024

(А. Кабанов) Значение выражения \(64^{11} - 4^{10} + 96 - x\) записали в четверичной системе счисления, при этом сумма цифр в записи оказалась равной \(71\). При каком минимальном натуральном \(x\) это возможно?

Решение:

Python


def conv(n, p):
    s = ''
    if n > 0:
        while n:
            s = str(n % p) + s
            n //= p
    return s


for x in range(1, 1000):
    n = 64**11 - 4**10 + 96 - x
    s = conv(n, 4)
    if sum(int(z) for z in s) == 71:
        print(x)
        break

Ответ: \(16\)