3
|
Задача 200. Поиск эффективного алгоритмапостоянный адрес задачи: http://www.diofant.ru/problem/576/показать код для вставки на свой сайт >> |
Задачу решили:
10
всего попыток:
36
поделиться задачей:
|
|
Изучим целые положительные решения уравнения
1/x + 1/y =1/n
при различных натуральных n.
Для n = 4 уравнение будет иметь ровно три различных решения:
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/8 = 1/4
Для какого n, не превышающего 15·1015, уравнение будет иметь больше всего решений?
Замечание: Эта задача - существенно усложненная версия задачи 197. Решить ее "в лоб" вряд ли удастся.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Таких n много. Какое надо выводить? Наименьшее не подошло.
Я имею ввиду те n, для которых будет наибольшее число решений.