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

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

(А. Кабанов) При каком наименьшем натуральном значении переменной \(x\) в выражении \(36^{17} - 6^x + 71\) сумма цифр в шестеричной записи числа равна \(61\)?

Решение:

Python


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


for x in range(35):
    n = 36**17 - 6**x + 71
    sum_n = sum(int(z) for z in conv(n, 6))
    if sum_n == 61:
        print(x)
        break

Ответ: \(24\)