ЗАДАЧА 200. "Поиск эффективного алгоритма"
Изучим целые положительные решения уравнения
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. Решить ее "в лоб" вряд ли удастся.
Ваш ответ:
Отправить >>