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

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

(К. Багдасарян) Значение арифметического выражения \(6^{900} + 6^{10} - x\), где \(x\) – натуральное число, не превышающее \(10~000\), записали в системе счисления с основанием \(6\). Определите максимальное значение \(x\), при котором данная запись содержит одинаковое количество цифр «\(3\)» и «\(5\)».

Решение:

Python


def eq35(n):
    q3, q5 = 0, 0
    while n:
        q3 += int(n % 6 == 3)
        q5 += int(n % 6 == 5)
        n //= 6
    return q3 == q5


for x in range(10000, 0, -1):
    if eq35(6**900 + 6**10 - x):
        print(x)
        break

Ответ: \(9591\)