Задание 14. Информатика. ЕГЭ. Поляков-3665
- Просмотры: 145
- Изменено: 26 ноября 2024
Число \(804\) записали в системах счисления с основаниями от \(2\) до \(10\) включительно. При каких основаниях в записи этого числа есть цифра \(1\)? В ответе укажите сумму всех подходящих оснований.
Решение:
Python
def is_1(n, p):
s = []
while n:
s.append(n % p)
n //= p
return any(x == 1 for x in s)
sum_p = 0
for p in range(2, 11):
if is_1(804, p):
sum_p += p
print(sum_p)
Ответ: \(31\)