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

Просмотры: 63
Изменено: 24 ноября 2024

Запись числа \(381\) в системе счисления с основанием \(N\) оканчивается на \(3\) и содержит \(3\) цифры. Укажите наибольшее возможное основание этой системы счисления \(N\).

Решение:

Python


p = 20

while p > 1:
    n = 381
    s = ''
    while n:
        s = str(n % p) + s
        n //= p
    if s [-1] == '3' and len(s) == 3:
        print(p)
        break
    p -= 1

Ответ: \(18\)