№14 · решено
Неизвестная цифра в 29-ричной системе
Значение выражения 46x19₂₉ + 3x85₂₉ записано в системе счисления с основанием 29, где x — одна и та же цифра (от 0 до 28, цифры больше 9 обозначаются буквами a, b, … по алфавиту). Это значение делится на 28 без остатка при двух значениях x. Для наименьшего из них найдите частное от деления значения выражения на 28.
Учебная задача
Ответвпиши то, что вывела программа
Показать разбор
- Перебирай x по цифрам системы: printable[:29]. Цифры идут по возрастанию, начиная с 0.
- Подставляй x в каждую запись через f-строку и читай её через int.
- Проверь, что сумма делится на 28 без остатка.
- Для подходящих x сохраняй частное, деление только через //.
- Для наименьшего x нужно первое частное в списке, его и выведи.
from string import printable
res = []
for x in printable[:29]:
x1 = int(f'46{x}19', 29)
x2 = int(f'3{x}85', 29)
if (x1 + x2) % 28 == 0:
res.append((x1 + x2) // 28)
print(res[0])