Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 31 оканчивается на 11.
Так как число в системе счисления с основанием N кончается на 11, то число 31 в десятичной системе счисления при делении на N должно давать остаток 1 (т. е. y — любое целое неотрицательное число, N — основание искомой системы счисления) и частное от этого деления y также должно давать остаток 1 при делении на N (т. е.
z — любое целое неотрицательное число). Следовательно,
где z — неотрицательное целое число, а
Иначе говоря, должно быть кратным
Отбросим сразу те N, которые при вычитании из 30 дают простые числа,а также те, квадраты которых больше 30: 1, 6, 7, 8, 9, 10, и так далее до бесконечности. Но при этом 30 тоже является решением данной задачи, так как 30 – особый случай, ведь
Итого остается еще 2, 3, 4 и 5. Из них подходят 2, 3, 5.
Ответ: 2,3,5,30.


Здравствуйте!
А основание 20 не подходит?
В 20-ричной системе счисления число 31 будет записываться как 1B.