Задача 799
Пятиугольная головоломка
Пятиугольные числа генерируются формулой $P_n = \tfrac 12n(3n-1)$, что создает следующую последовательность:
$$1,5,12,22,35,51,70,92,\ldots $$
Некоторые пятиугольные числа можно выразить как сумму двух других пятиугольных чисел.
Например:
3577 - наименьшее пятиугольное число, которое можно выразить как сумму двух пятиугольных чисел двумя разными способами
$$ \begin{align} P_{49} = 3577 & = 3432 + 145 = P_{48} + P_{10} \\ & = 3290 + 287 = P_{47}+P_{14} \end{align} $$107602 - наименьшее пятиугольное число, которое можно выразить как сумму двух пятиугольных чисел тремя разными способами.
Найдите наименьшее пятиугольное число, которое можно выразить как сумму двух пятиугольных чисел не менее чем 100 разными способами.
© Проект Эйлера | Translated problems from ProjectEuler.net