Problem 249. Project Euler: Problem 9, Pythagorean numbers

Created by Doug Hull

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A Pythagorean triplet is a set of three natural numbers, a b c, for which,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ a^2 + b^2 = c^2]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 3^2 + 4^2 = 9 + 16 = 5^2 = 25.]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>There exists exactly one Pythagorean triplet for which a + b + c = N (the input).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Find the product abc.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Thank you to</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://projecteuler.net/problem=9\"><w:r><w:t>Project Euler Problem 9</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

1567 Solutions
712 Solvers

Last Solution submitted on May 20, 2022

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

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.

Srishti Saha on 13 Oct 2018

@ Doug Hall, I have solved all the problems in the series. However, I have not received the badge and the associated scores on completion of the series. Can you please help me with this?

Solution Comments

Solution 3084111

1 Comment

1 Comment

Mayank Bajpai on 6 Oct 2020

Multiple solutions exist in the last test case.

Solution 1605777

3 Comments

3 Comments

A C on 10 Aug 2018

It works, but this code takes too long. Can I reduce the code's time?

A C on 11 Aug 2018

lot1 = (floor(x/5));
lot2 = (floor(x/2.7):1:ceil(x/2.3));
lot = [lot1,lot2];

A C on 11 Aug 2018

prod([floor(x/5),ceil(x/2.6667),floor(x/2.35294)])

Solution 50788

3 Comments

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 Recent Solvers712

Problem Tags

projecteuler

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 249. Project Euler: Problem 9, Pythagorean numbers

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers712

Suggested Problems

More from this Author51

Problem Tags

Community Treasure Hunt

Problem 249. Project Euler: Problem 9, Pythagorean numbers

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers712

Suggested Problems

More from this Author51

Problem Tags

Community Treasure Hunt

Players