Задача к ЕГЭ по информатике на тему «поиск основания системы счисления» №1

Просмотров 6 Комментарии 0

В какой системе счисления число $1710$ записывается как $101$ ? В ответ запишите основание системы счисления.

Решение руками:

Пусть основание нашей системы счисления это $x$ . Тогда $101x = 1 ⋅x2 + 1 = 17$ , откуда следует, что $x = 4$ .

Решение программой:

for i in range(2, 20):
    x = 17
    x_new = ""
    while x > 0:
        x_new = str(x % i) + x_new
        x //= i
    if x_new == "101":
        print(i)
        break

Ответ: 4