Делители трёхзначного числа

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Количество делителей
  2. Проверка числа делителей

    Сначала: Количество делителей

  3. Ответ

    Сначала: Проверка числа делителей

  4. Количество делителей

    Сначала: Ответ

  5. Проверка числа делителей

    Сначала: Количество делителей

  6. Ответ: да

    Сначала: Проверка числа делителей

  7. Количество делителей

    Сначала: Ответ: да

  8. Полная область делителей

    Сначала: Количество делителей

  9. Ответ

    Сначала: Полная область делителей

Разобранный пример

а) Приведите пример трехзначного числа, у которого ровно 5 натуральных делителей.

б) Существует ли такое трехзначное число, у которого ровно 15 натуральных делителей?

в) Сколько существует таких трехзначных чисел, у которых ровно 20 натуральных делителей?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Если NN разложено в произведение различных простых степеней, каждый делитель однозначно выбирает показатель от нуля до соответствующего показателя NN. Поэтому количество делителей равно произведению увеличенных на единицу показателей. Для трёхзначного числа область 100≤N≤999100\leq N\leq 999 конечна.
Шаг 2. Для каждого трёхзначного NN применяем формулу количества делителей к его простому разложению. Ниже приведены все NN с требуемым количеством делителей. Каждый элемент даёт пример, а пустой список исключает возможность.
k=5k=5
T=(625)\mathcal T=\left(625\right)
Шаг 3. Записываем значение или полный список найденных значений.
625625
Шаг 1. Если NN разложено в произведение различных простых степеней, каждый делитель однозначно выбирает показатель от нуля до соответствующего показателя NN. Поэтому количество делителей равно произведению увеличенных на единицу показателей. Для трёхзначного числа область 100≤N≤999100\leq N\leq 999 конечна.
Шаг 2. Для каждого трёхзначного NN применяем формулу количества делителей к его простому разложению. Ниже приведены все NN с требуемым количеством делителей. Каждый элемент даёт пример, а пустой список исключает возможность.
k=15k=15
T=(144;324;400;784)\mathcal T=\left(144;324;400;784\right)
Шаг 3. Да. Указанные значения удовлетворяют условию.
Шаг 1. Если NN разложено в произведение различных простых степеней, каждый делитель однозначно выбирает показатель от нуля до соответствующего показателя NN. Поэтому количество делителей равно произведению увеличенных на единицу показателей. Для трёхзначного числа область 100≤N≤999100\leq N\leq 999 конечна.
Шаг 2. В таблице для каждого фактически возможного количества делителей указано, сколько трёхзначных NN его имеют. Эти группы не пересекаются и охватывают все 900 чисел. По ним находим максимум количества делителей, число подходящих NN или все NN над заданной границей.
T=((2;143);(3;7);(4;260);(5;1);(6;94);(7;1);(8;170);(9;7);(10;20);(12;92);(14;5);(15;4);(16;47);(18;17);(20;11);(21;1);(24;16);(27;1);(28;1);(30;1);(32;1))\mathcal T=\left(\left(2;143\right);\left(3;7\right);\left(4;260\right);\left(5;1\right);\left(6;94\right);\left(7;1\right);\left(8;170\right);\left(9;7\right);\left(10;20\right);\left(12;92\right);\left(14;5\right);\left(15;4\right);\left(16;47\right);\left(18;17\right);\left(20;11\right);\left(21;1\right);\left(24;16\right);\left(27;1\right);\left(28;1\right);\left(30;1\right);\left(32;1\right)\right)
Шаг 3. Записываем значение или полный список найденных значений.
1111

Открыть задачу целиком

Попробовать самостоятельно