Как в ЕГЭ · 5 из 20

№14. Где больше всего единиц

По мотивам задания №14. Огромное число вроде 4²⁰²⁰ + 2²⁰¹⁷ − 15 записывают в разных системах счисления и считают в записи одну цифру. На экзамене основание дано одно; здесь их много, и вопрос — в какой системе этой цифры больше всего. Python держит такие числа точно, а перевод — это деление с остатком в цикле.

Что сделать

Найдите основание от ot до do, в котором запись числа содержит больше всего цифр cifra, и сколько их там.

Что приходит

chislo — натуральное число, бывает в тысячи цифр
cifra — значение цифры: 0, 1, … (у основания больше 10 цифра 10 — это A)
ot и do — наименьшее и наибольшее основание, оба включительно, от 2 до 36

Что вернуть

Пару (основание, сколько); при равенстве — наименьшее основание.

Допишите функцию luchshee_osnovanie в редакторе справа. Результат верните через return — то, что напечатано, на проверку не влияет.

Пример

Число 10 в системах от 2 до 4: 1010 — две единицы, 101 — две, 22 — ни одной. Больше всего единиц — две, и у основания 2 их столько же, сколько у 3, поэтому ответ (2, 2).

Тот же пример кодом

Вызов

luchshee_osnovanie(10, 1, 2, 4)

Вернуть

(2, 2)

Ctrl+Enter — проверить

Обсуждение

Вопросов пока нет.

Войдите, чтобы спросить.