№14 · решено
Неизвестное основание
Значение выражения 2b_p + 9c_p + 6_p записано в системе счисления с основанием p, где цифры b и c обозначают числа 11 и 12. Для наименьшего p, при котором это значение делится на 17, найдите частное от деления значения выражения на 17.
Учебная задача
Ответвпиши то, что вывела программа
Показать разбор
- Самая большая цифра в записи это c, её значение 12, поэтому p начинается с 13.
- Перебирай p до 36 включительно и читай каждую запись через int.
- Проверь, что сумма делится на 17.
- Сохраняй частные: p растёт, поэтому первое относится к наименьшему p.
- Выведи первое частное.
res = []
for p in range(13, 37):
x1 = int('2b', p)
x2 = int('9c', p)
x3 = int('6', p)
if (x1 + x2 + x3) % 17 == 0:
res.append((x1 + x2 + x3) // 17)
print(res[0])