← Complete problem index

PROJECT EULER · #0799

Pentagonal Puzzle

Statement only · UnsolvedOriginal problem ↗

Pentagonal numbers are generated by the formula: Pn=12n(3n1) giving the sequence:

1,5,12,22,35,51,70,92,

Some pentagonal numbers can be expressed as the sum of two other pentagonal numbers.
For example:

P8=92=22+70=P4+P7

3577 is the smallest pentagonal number that can be expressed as the sum of two pentagonal numbers in two different ways

P49=3577=3432+145=P48+P10=3290+287=P47+P14

107602 is the smallest pentagonal number that can be expressed as the sum of two pentagonal numbers in three different ways.

Find the smallest pentagonal number that can be expressed as the sum of two pentagonal numbers in over 100 different ways.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.