а) Приведите пример трехзначного числа, у которого ровно 5 натуральных делителей.
б) Существует ли такое трехзначное число, у которого ровно 15 натуральных делителей?
в) Сколько существует таких трехзначных чисел, у которых ровно 20 натуральных делителей?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Если N разложено в произведение различных простых степеней, каждый делитель однозначно выбирает показатель от нуля до соответствующего показателя N. Поэтому количество делителей равно произведению увеличенных на единицу показателей. Для трёхзначного числа область 100≤N≤999 конечна.
Шаг 2. Для каждого трёхзначного N применяем формулу количества делителей к его простому разложению. Ниже приведены все N с требуемым количеством делителей. Каждый элемент даёт пример, а пустой список исключает возможность.
k=5
T=(625)
Шаг 3. Записываем значение или полный список найденных значений.
625
Шаг 1. Если N разложено в произведение различных простых степеней, каждый делитель однозначно выбирает показатель от нуля до соответствующего показателя N. Поэтому количество делителей равно произведению увеличенных на единицу показателей. Для трёхзначного числа область 100≤N≤999 конечна.
Шаг 2. Для каждого трёхзначного N применяем формулу количества делителей к его простому разложению. Ниже приведены все N с требуемым количеством делителей. Каждый элемент даёт пример, а пустой список исключает возможность.
k=15
T=(144;324;400;784)
Шаг 3. Да. Указанные значения удовлетворяют условию.
Шаг 1. Если N разложено в произведение различных простых степеней, каждый делитель однозначно выбирает показатель от нуля до соответствующего показателя N. Поэтому количество делителей равно произведению увеличенных на единицу показателей. Для трёхзначного числа область 100≤N≤999 конечна.
Шаг 2. В таблице для каждого фактически возможного количества делителей указано, сколько трёхзначных N его имеют. Эти группы не пересекаются и охватывают все 900 чисел. По ним находим максимум количества делителей, число подходящих N или все N над заданной границей.