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

Просмотры: 25
Изменено: 20 сентября 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\)