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

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

(В. Шубинкин) Операнды арифметического выражения записаны в системах счисления с основаниями \(15\) и \(17\). $$123x5_{15} + 67y9_{17}$$ В записи чисел переменными \(x\) и \(y\) обозначены неизвестные цифры из алфавитов \(15\)-ричной и \(17\)-ричной систем счисления соответственно. Определите значения \(x\), \(y\), при которых значение данного арифметического выражения кратно \(131\). Для найденных значений \(x\), \(y\) вычислите частное от деления значения арифметического выражения на \(131\) и укажите его в ответе в десятичной системе счисления. Если можно выбрать \(x\), \(y\) не единственным образом, возьмите ту пару, в которой значение \(y\) меньше. Основание системы счисления в ответе указывать не нужно.

Решение:

Python


alph = '0123456789ABCDEFG'

y_min = 'H'
ans = 0
for x in alph[:15]:
    for y in alph:
        n = int(f'123{x}5', 15) + int(f'67{y}9', 17)
        if n % 131 == 0 and y < y_min:
            ans = n // 131
            y_min = y
print(ans)

Ответ: \(686\)

Видео, где разбирается задача (ближе к концу). Сначала я совершаю ошибку, потом пишу правильный код.