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

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

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

Решение:

Python


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

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

Ответ: \(7\)