Задание 14 ЕГЭ по информатике

Question

Операнды арифметического выражения записаны в системе счисления с основанием 21.
$943697x21_{21} – 2y9253_{21}$
В записи чисел переменными $x$ и $y$ обозначены неизвестные цифра из алфавита 21-ричной системы счисления. Определите наибольшее значение разности $(x - y)$, при котором значение данного арифметического выражения кратно 20. Для найденных $x$ и $y$ вычислите частное от деления значения арифметического выражения на 20 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

Accepted Answer

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)
Полный разбор

Задание 14 ЕГЭ по информатике

Неизвестные цифры в записи чисел в разных системах