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

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

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

Решение:

Python


def diff_par(n, p):
    s = []
    while n:
        s.append(n % p % 2)
        n //= p
    return s[0] != s[-1]

sum_p = 0
for p in range(2, 11):
    if diff_par(609, p):
        sum_p += p
print(sum_p)

Ответ: \(36\)