Problem 249. Project Euler: Problem 9, Pythagorean numbers

Created by Doug Hull

A Pythagorean triplet is a set of three natural numbers, a b c, for which,

 a^2 + b^2 = c^2

For example,

 3^2 + 4^2 = 9 + 16 = 5^2 = 25.

There exists exactly one Pythagorean triplet for which a + b + c = N (the input).

Find the product abc.

Thank you to Project Euler Problem 9.

Problem Group

Community

Solve This Now!

37 solvers submitted 119 solutions (3.22 solutions/solver).

Solution Map Solution List Solvers

Problem Comments

3 Comments

Aurelien Queffurust on 22 May 2012

The description should be 9 + 16 = 5^2 and not 9+16 = 2^5 ?

Ned Gulley on 22 May 2012

Thanks Aurelien! Fixed it.

Peter Wittenberg on 20 Dec 2012

This is an interesting problem. Apparently everyone (including me) had to solve it by a basic brute force method with oly very slight variations. I did manage to use my MATLAB copy to use solve from the symbolic toolbox to get the answers, but the version of MATLAB on which Cody runs doesn't have access to a license for the symbolic toolbox.

Solution Comments

Solution 50788

3 Comments

Venu Lolla on 24 Feb 2012

Doug: Just wondering if the last test case is incorrect. It seems like for the input of 3200, the p-triplet should be (700, 1152, 1348) and y_correct should be 1087027200. Please do let me know if I am wrong. Cheers, VL.

Prateep Mukherjee on 27 Feb 2012

There is another one: (640,1200,1360). y_correct = 1044480000.

Doug Hull on 13 Mar 2012

I just noticed that. I had thrown in a new test suite because someone had hardcoded the solutions in. I guess I did not test it right. Problem solved and submissions are being rescored now.

Problem 249. Project Euler: Problem 9, Pythagorean numbers

Tags

Problem Group

37 solvers submitted 119 solutions (3.22 solutions/solver).

Problem Comments

Solution Comments