Задание 14. Информатика. ЕГЭ. Статград. 24.10.2024-2

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

В числах \(C59xBA98F_{37}\) и \(E3x5DA9C6_{37}\) переменная \(x\) обозначает некоторую цифру из алфавита системы счисления с основанием \(37\). Определите наибольшее значение \(x\), при котором произведение приведённых чисел кратно \(36\). В ответе запишите значение числа \(2x1_{37}\) в десятичной системе счисления.

Решение:

Python


for x in range(36, -1, -1):
    a1 = [12, 5, 9, x, 11, 10, 9, 8, 15]
    a2 = [14, 3, x, 5, 13, 10, 9, 12, 6]
    n1 = sum(v * 37**p for v, p in zip(a1, range(8, -1, -1)))
    n2 = sum(v * 37**p for v, p in zip(a2, range(8, -1, -1)))
    n = n1 * n2
    if n % 36 == 0:
        print(2 * 37**2 + x * 37 + 1)
        break

Ответ: \(4071\)