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

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

(Б.С. Михлин) Число 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