Problem 2024. Triangle sequence

Created by Tanya Morton

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","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\"?><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 sequence of triangles is constructed in the following way:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>1) the first triangle is Pythagoras' 3-4-5 triangle</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>2) the second triangle is a right-angle triangle whose second longest side is the hypotenuse of the first triangle, and whose shortest side is the same length as the second longest side of the first triangle</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>3) the third triangle is a right-angle triangle whose second longest side is the hypotenuse of the second triangle, and whose shortest side is the same length as the second longest side of the second triangle etc.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Each triangle in the sequence is constructed so that its second longest side is the hypotenuse of the previous triangle and its shortest side is the same length as the second longest side of the previous triangle.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>What is the area of a square whose side is the hypotenuse of the nth triangle in the sequence?</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

9701 Solutions
3405 Solvers

Last Solution submitted on Jun 25, 2022

Last 200 Solutions

Problem Comments

32 Comments

32 Comments

Show 29 older comments

Jean on 12 Dec 2013

good for brain !

Jean-Marie Sainthillier on 13 Dec 2013

The best problem of the CUP challenge.

Jean-Marie Sainthillier on 13 Dec 2013

I think that thematic challenge is a wonderful idea. I solved this one with a great pleasure.

Matt on 4 Feb 2014

Great problem. So many ways to solve it. It was fun trying different methods to see which scored the best.

Daniel lefebvre on 8 Feb 2014

The connection of this problem with the Fibonacci sequence is most interesting.

Philipp on 5 Mar 2014

indeed: like!

Guilherme Coco Beltramini on 26 Jun 2014

Very interesting problem!

Vishal on 8 Sep 2014

Interesting problem....!

Vidushi Jain on 10 Jun 2015

Interesting!!

Pooja Narayan on 23 Feb 2016

Good one :)

Giovanni Mottola on 7 Jun 2016

Combining the Fibonacci sequence and the Pythagorean theorem is a nice idea

Dhaval on 11 Sep 2016

I thought I had the right code and it didn't work. Then I realized that the area of the first triangle (n=1 case) should be 0.5*4*3 = 6. But is given in the solution as 25. Am I understanding this wrong? I thought the three sides of the first triangle (n=1) was 3,4,5 and we go on from there. Please let me know if my understanding is wrong and then I can proceed Otherwise I have a general code.

Milan Petrovic on 21 Oct 2016

@ Dhaval: Try reading the last sentence of the problem very carefully.

Dhaval on 10 Dec 2016

@Milan Petrovic: Thank you, I completely missed that; silly me. Now I got it to work :)

Joao Vitor Monteiro Lopes on 17 Jun 2017

Good problem. Kinda fun too.

Chris Eio on 13 Oct 2017

Definitely needed to read that last line carefully. Like at least one other here, I misread it.

Anthony Cafeo on 28 Nov 2017

can someone help me with this problem?

Wycliff Dembe on 26 Aug 2018

tough but fun... had issues with assertion at first through

Zhilin Ye on 6 Jan 2019

Does Cody not recognize the Fibonacci function?

Anthony Zúñiga on 16 Jan 2019

Can anybody PLEASE send me the solution of this problem? My e-mail is: anthonydavid72@hotmail.com

Dani Péter on 20 Apr 2019

so interesting!

Christian Schröder on 8 Jul 2019

Nice one! Makes you think, and then the solution is simple and elegant.

Parv Verma on 6 Dec 2019

It was a really great problem to solve. For me doing the steps as mentioned on paper helped a lot for proper visualization of the problem, and to understand the flow.
Thanks Tanya Morton for the problem exercise.

Ahmet Burak Aydogdu on 18 Apr 2020

Very elegantly done!

carlos fuentes on 25 Apr 2020

Very very interesting problem. It introduces the importance of integer sequences.

Jaya Lee on 2 Aug 2020

Why I cannot use the matlab's fibonacci function here? It was Introduced in R2017a. My local PC's matlab and moble matlab can work it out well. Kind of strange.

goc3 on 29 Sep 2020

@Jaya Lee: Cody does not support toolbox functions.

Vignesh Raman on 4 May 2021

I am so lost

Brady Terefenko on 19 Nov 2021

cool

Tanuj Monu on 19 Dec 2021

use the concept that area of square is equal to sum of its two previous square.

Guoyi Xu on 3 Mar 2022

tried a recursive solution, but it took a long time and finally output a runtime error. Same thing happened on my desktop MATLAB app as well.

Ilya Dikariev on 31 May 2022 at 15:12

Tricky, use the singular size matrix than 2D ;)

Solution Comments

Solution 6911889

1 Comment

1 Comment

Josh Klueber on 18 Nov 2021

tricky

Solution 5675200

2 Comments

2 Comments

john perkins on 4 May 2021

nice

Isabella Stellitano on 14 Nov 2021

Good problem

Solution 5548720

1 Comment

1 Comment

Mohammad Mazi on 30 Apr 2021

Emphasis on the importance of Fibonacci sequence

Solution 4892859

2 Comments

2 Comments

Richard Allred on 22 Feb 2021

Great problem. Used a linear algebra approach with this resource:
https://web.media.mit.edu/~holbrow/post/calculating-fibonacci-numbers-with-matrices-and-linear-algebra/

Tesfaye Girma on 23 Feb 2021

GOOD question

Solution 4359065

1 Comment

1 Comment

song peng on 19 Dec 2020

Nice!

Solution 2777821

2 Comments

2 Comments

Alex Wu on 5 Aug 2020

Interesting way to solve

Nathan Hart on 3 Nov 2021

Interesting!

Solution 2674229

Solution 2590360

Solution 1947062

1 Comment

1 Comment

Chris Guenther on 24 Sep 2019

Dear Cody Team,
solutions like mine shall be not allowed.

Solution 1780440

1 Comment

1 Comment

Chris Coote on 10 Apr 2019

Elegant brain teaser and a good reminder to always read the question carefully...

Solution 1730996

2 Comments

2 Comments

Rafael S.T. Vieira on 3 Jun 2020

And now, nobody will ever see it. You should have, at least, posted it.

RAJESH GANGIREDDY on 9 Nov 2020

Can you please delete this answer?
When I click on "leading solution", I get this solution, which is of no use.

Solution 1711544

1 Comment

1 Comment

James Best on 21 Jan 2019

Seems broken, when using Fibonacci ratio it won't work so I have botched it instead

Solution 1645520

1 Comment

1 Comment

reyhane mohebali on 14 Oct 2018

So Exciting !

Solution 1604655

1 Comment

1 Comment

Othmane ELMOUATAMID on 9 Aug 2018

Finally made it :D ... Fibonacci sequence !

Solution 1587052

1 Comment

1 Comment

durga sadasivuni on 19 Jul 2018

please help me out in understanding the problem

Solution 1553015

1 Comment

1 Comment

durga sadasivuni on 7 Jun 2018

Didn't understand question

Solution 1482114

Solution 1412892

1 Comment

1 Comment

Thiago César on 10 Jan 2018

Attention to the last line!

Solution 1269220

1 Comment

1 Comment

ccljohn123 on 16 Sep 2017

Double fibonacci sequence, subtle! I love this problem!

Solution 962178

1 Comment

1 Comment

Thomas Blackwood on 7 Sep 2016

If anyone cares to point out why this is wrong, I'm open to hearing.

Solution 939320

1 Comment

1 Comment

John D'Errico on 21 Aug 2016

Note that the ratio of consecutive areas is asymptotically the golden ratio, i.e., phi=(1+sqrt(5))/2.

Solution 924080

1 Comment

1 Comment

Daniel Zimmermann on 16 Jul 2016

Weak! My recursion solution should work just fine, but the server is unable to evaluate it properly. I'm going to count it.

Solution 848081

2 Comments

2 Comments

Carlos Zúñiga on 9 Mar 2016

Its the best way that I found :)

Suraj Gurav on 3 Sep 2018

I think it is the only way to solve this Problem. We Need to get the sides of nth triangle and ist done.

Solution 420475

2 Comments

2 Comments

Raphael on 20 Mar 2014

I consider my answer as a cheat

Shuvo Kumar Paul on 5 Aug 2020

Yeah, you have just copied the required values of the test suits.

Solution 396992

3 Comments

3 Comments

Bruce on 1 Apr 2015

Interesting... (not a reflection on this particular solution but cody in general) - most of the lowest scored answers could be entries in an "obfuscated code" contest.

Eugen Zimmermann on 23 May 2018

I'm curious how all these "Size 10" solutions look like. I don't get even close to this value. I terms of education, it would be great to see example codes which are able to go this low.

Othmane ELMOUATAMID on 9 Aug 2018

Brilliant !

I join you @Eugen, it would be great to share some "Size 10" solutions samples.

Solution 396181

1 Comment

1 Comment

Jon on 3 Feb 2014

yes, this is probably cheating

Problem Recent Solvers3405

Problem Tags

fibonacci pythagoras

Community Treasure Hunt

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

Start Hunting!

Problem 2024. Triangle sequence

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers3405

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Problem 2024. Triangle sequence

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers3405

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Players