Problem 240. Project Euler: Problem 6, Natural numbers, squares and sums.

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>The sum of the squares of the first ten natural numbers is,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>1^2 + 2^2 + ... + 10^2 = 385 The square of the sum of the first ten natural numbers is,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>(1 + 2 + ... + 10)^2 = 55^2 = 3025 Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 - 385 = 2640.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Find the difference between the sum of the squares of the first N (where N is the input) natural numbers and the square of the sum.</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=6\"><w:r><w:t>Project Euler Problem 6</w:t></w:r></w:hyperlink></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

2216 Solutions
1021 Solvers

Last Solution submitted on Jan 24, 2021

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

John D'Errico on 28 Aug 2016

A problem where one must be at least a little careful about floating point arithmetic. It might have been interesting if one of the test cases were x=1e5 or larger. Even more interesting if the execution time were a factor in the "score". These factors might impact how the problem would be best solved.

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 look into this?

Yunpeng Teng on 4 Dec 2020

function y = euler006(x)
y = x*(x^2-1)*(3*x+2)/12;
end

化简1到x的求和公式的平方减去1到x^2的求和公式即可。

Solution Comments

Solution 2289121

1 Comment

1 Comment

Trusted on 17 May 2020

Adding comment for testing badges!!

Solution 1964291

1 Comment

1 Comment

Reece Taylor on 7 Oct 2019

Is there a more compact way to calculate the sum of squares? (like how I calculated the square of sums)

Solution 1555241

2 Comments

2 Comments

durga sadasivuni on 9 Jun 2018

My solution is failing,please help me out

J. S. Kowontan on 9 Jun 2018

1. You used the wrong formula for the sum of the squares of the the first x natural numbers. 2. Also, your implementation of the square of the sum of the first x natural number is incorrect. 3. Finally, You are to subtract (1) from (2) not the other way round.

Solution 605109

1 Comment

1 Comment

Haw wawa on 13 Feb 2016

How can I view the solution?

Solution 441814

1 Comment

1 Comment

Joseph Pauwels on 12 May 2014

can someone explain what the value and size of a correct answer means.

Solution 440215

1 Comment

1 Comment

Daniel Pereira on 8 May 2014

I think simpler is impossible. The only thing is that it needs 8 operations...
:(

Solution 120005

2 Comments

2 Comments

William Smith on 25 Sep 2012

For loops, not cool!

Doug Hull on 26 Sep 2012

William, Why are for loops not cool?

Problem Recent Solvers1021

Problem Tags

projecteuler

Community Treasure Hunt

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

Start Hunting!

Problem 240. Project Euler: Problem 6, Natural numbers, squares and sums.

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1021

Suggested Problems

More from this Author52

Problem Tags

Community Treasure Hunt

Problem 240. Project Euler: Problem 6, Natural numbers, squares and sums.

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1021

Suggested Problems

More from this Author52

Problem Tags

Community Treasure Hunt

Players