← Complete problem index

PROJECT EULER · #0152

Sums of Square Reciprocals

Statement only · SolvedOriginal problem ↗

There are several ways to write the number 12 as a sum of square reciprocals using distinct integers.

For instance, the numbers {2,3,4,5,7,12,15,20,28,35} can be used:

12=122+132+142+152+172+1122+1152+1202+1282+1352.

In fact, only using integers between 2 and 45 inclusive, there are exactly three ways to do it, the remaining two being: {2,3,4,6,7,9,10,20,28,35,36,45} and {2,3,4,6,7,9,12,15,28,30,35,36,45}.

How many ways are there to write 12 as a sum of reciprocals of squares using distinct integers between 2 and 80 inclusive?

Write-up coming later

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