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

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

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

Решение:

Python


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

q = 0
for p in range(2, 11):
    n = conv(559, p)
    if sum(int(x) for x in n) % 2:
        q += p
print(q)

Ответ: \(48\)