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

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

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

Решение:

Python


def is_2(n, p):
    s = []
    while n:
        s.append(n % p)
        n //= p
    return any(x == 2 for x in s)

sum_p = 0
for p in range(2, 11):
    if not is_2(652, p):
        sum_p += p
print(sum_p)

Ответ: \(17\)