Project Euler 176 - Right-angled triangles that share a cathetus
Project Euler 176 - Right-angled triangles that share a cathetus
Official link: https://projecteuler.net/problem=176
Thought Process
Thought Process
Warning: This problem is not suitable for hints, don't look further if you don't want to be spoiled!
I actually found http://oeis.org/A046079 and you will see the formula I derived below is listed and reverse engineered the whole problem without writing a single line of code, felt a bit nasty doing that, so below is my proof (If it's not the standard proof) of how to get the answer!
Interactive Code
Interactive Code
No interactive code