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

Просмотры: 317
Изменено: 25 ноября 2024

(А. Богданов) Найдите минимальное число, для которого будет верно равенство его представлений в системах счисления с основаниями \(p\) и \(q\): \(24351_p = 14325_q.\) В ответе запишите найденное число в десятичной системе счисления.

Решение:

Python


q = 7
f = True
while True:
    if not f:
        break
    for p in range(6, q):
        dp = [2, 4, 3, 5, 1]
        dq = [1, 4, 3, 2, 5]
        np = sum(a * p**b for a, b in zip(dp, range(4, -1, -1)))
        nq = sum(a * q**b for a, b in zip(dq, range(4, -1, -1)))
        if np == nq:
            print(np)
            f = False
            break
    q += 1

Ответ: \(6357\)