Сумма трех наибольших делителей натурального числа N равна 22. Найдите все такие N.

20 Апр 2019 в 19:48
161 +1
0
Ответы
1

Для решения этой задачи можно пройтись по всем натуральным числам и для каждого числа найти три его наибольших делителя, сумма которых равна 22.

Такой подход займет много времени, поэтому воспользуемся более эффективным методом.

Для начала заметим, что сумма трех наибольших делителей числа N может быть представлена в виде a + b + c = 22, где a, b и c - делители числа N и a ≥ b ≥ c.

Так как сумма трех наибольших делителей числа равна 22, то наибольший делитель не может быть больше 11 (22/2).

Будем перебирать возможные комбинации делителей с максимальным значением 11:

11 + 11 + 1 = 2211 + 7 + 4 = 2211 + 5 + 6 = 22

Таким образом, все натуральные числа N, для которых сумма трех наибольших делителей равна 22, это 24, 84 и 66.

28 Мая 2024 в 17:52
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир