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

Просмотры: 29
Изменено: 20 сентября 2024

(Б.С. Михлин) Число \(1234\) записали в системах счисления с основаниями от \(2\) до \(10\) включительно. При каком основании сумма цифр в записи этого числа будет максимальной? Если таких оснований несколько, то укажите максимальное из них.

Решение:

Python


def sum_digs(n, p):
    s = 0
    while n:
        s += n % p
        n //= p
    return s

pmax = 1
smax = 0
for p in range(2, 11):
    s = sum_digs(1234,p)
    if s >= smax:
        smax = s
        pmax = p
print(pmax)

Ответ: \(6\)