Задание 14. Информатика. ЕГЭ. Поляков-3656
- Просмотры: 137
- Изменено: 26 ноября 2024
(Б.С. Михлин) Число \(456\) записали в системах счисления с основаниями от \(2\) до \(10\) включительно. При каком основании количество нечётных цифр в записи этого числа будет максимальным? Если таких оснований несколько, то укажите максимальное из них.
Решение:
Python
def q_odd(n, p):
q = 0
while n:
if n % p % 2:
q += 1
n //= p
return q
p_max = 0
odd_max = 0
for p in range(2, 11):
if q_odd(456, p) >= odd_max:
odd_max = q_odd(456, p)
p_max = p
print(p_max)
Ответ: \(5\)