Задача #2226
Системы счисления
(Е.Джобс) Операнды арифметического выражения записаны в системе счисления с основанием 21.
В записи чисел переменными x и y обозначены неизвестные цифра из алфавита 21-ричной системы счисления. Определите наибольшее значение разности (x – y), при котором значение данного арифметического выражения кратно 20. Для найденных x и y вычислите частное от деления значения арифметического выражения на 20 и укажите его в ответе в десятичной системе счисления.
Основание системы счисления указывать не нужно.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
17394273143
Видео по задаче
max_d = float('-inf')
r = []
A_n = 9*21**8 + 4*21**7 + 3*21**6 + 6*21**5 + 9*21**4 + 7*21**3 + 2*21**1 + 1
B_n = 2*21**5 + 9*21**3 + 2*21**2 + 5*21**1 + 3
for x in range(21):
for y in range(21):
A = A_n + x*21**2
B = B_n + y*21**4
if (A-B) % 20 == 0 and x-y > max_d:
max_d = x - y
r = [(A-B) // 20]
elif (A-B) % 20 == 0 and x-y == max_d:
r += [(A-B) // 20]
print(*r)