Задание 14

(Иглин К.) Операнды арифметического выражения записаны в системе счисления с основанием 32.

54x45₃₂ + 96x₃₂ · 12x1₃₂

В записи чисел переменной x обозначена неизвестная цифра из алфавита 32-ричной системы счисления.

Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 8.

Для найденного x определите сколько единиц в двоичной записи данного выражения.

В ответе укажите только число

🔹 Шаг 1. Алфавит цифр

alf = '0123456789ABCDEFGHIJKLMNOPQRSTUV'

📌 Результат: задаём строку допустимых цифр нужной системы счисления.

🔹 Шаг 2. Перебор x и подсчёт единиц в двоичной записи

alf = '0123456789ABCDEFGHIJKLMNOPQRSTUV'

ans = None

for x in alf:
    n = int(f'54{x}45', 32) + int(f'96{x}', 32) * int(f'12{x}1', 32)

    if n % 8 == 0:
        ans = bin(n).count('1')

📌 Результат: подставляем цифру x, считаем значение выражения и запоминаем число единиц в двоичной записи, если оно делится на 8; в конце в ans остаётся значение для наибольшего подходящего x.

🔹 Шаг 3. Ответ

alf = '0123456789ABCDEFGHIJKLMNOPQRSTUV'

ans = None

for x in alf:
    n = int(f'54{x}45', 32) + int(f'96{x}', 32) * int(f'12{x}1', 32)

    if n % 8 == 0:
        ans = bin(n).count('1')

print(ans)

📌 Результат: выводим число единиц; ответ: 10.