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

В системе счисления с основанием p выполняется равенство

x3x +21y = xyyx

Буквами x и y обозначены некоторые цифры из алфавита системы счисления с основанием p. Определите значение основания p.

a = ’0123456789ABCDEF’
for p in range(4, 16):
    for x in range(p):
        for y in range(p):
            x1 = a[x]
            y1 = a[y]
            m1 = x1 + ’3’ + x1
            m2 = ’21’ + y1
            n1 = x1 + 2 * y1 + x1
            m = int(m1, p) + int(m2, p)
            n = int(n1, p)
            if m == n:
                print(p)

Ответ: 4
Оцените статью
Я решу все!