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

Просмотры: 387
Изменено: 1 февраля 2025

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

Решение:

Python


def is_palindrom(n, p):
    s = []
    while n:
        s.append(n % p)
        n //= p
    return s == s[::-1]

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

Ответ: 16