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

Просмотры: 483
Изменено: 24 ноября 2024

(К. Багдасарян) Значение арифметического выражения \(9^{250} + 9^{150} - x\), где \(x\) – натуральное число, не превышающее \(2000\), записали в системе счисления с основанием \(9\). Определите максимальное значение \(x\), при котором данная запись содержит наибольшее количество цифр «\(1\)».

Решение:

Python


def count1(n):
    q = 0
    while n:
        q += int(n % 9 == 1)
        n //= 9
    return q

x_max = 0
max1 = 0
for x in range(1, 2001):
    m1 = count1(9**250 + 9**150 - x)
    if m1 >= max1:
        x_max = x
        max1 = m1 
print(x_max)

Ответ: \(1367\)