Problem 51813. Sum the elements in rows of the Levine triangle

Created by ChrisR

Solve Later

The Levine triangle starts as follows:
Row 0:      2
Row 1:     1 1
Row 2:     1 2
Row 3:    1 1 2
To construct each row, read the previous from the right. Row 0 tells us to put two 1s in row 1. Row 1 tells us to put one 1 and one 2 in row 2. Row 2 tells us to put two 1s and one 2 in row 3. Et cetera.
Write a function that computes the sum of the elements in the nth row of the Levine triangle and reports the sum as a string. Codes that can handle the optional tests will earn ten (10) Chris R. Appreciation Points.  

Solve

Solution Stats

23 Solutions
14 Solvers

Last Solution submitted on Jan 14, 2026

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

William on 23 May 2021

I submitted one solution, and it did return the sum as a string, but complained of insufficient memory. Because of the order of operations, it was creating the n=12 array while evaluating n=11, and that array was apparently too large for Cody. Fixed now, but it is apparently going to be a problem for n=12 and above.

ChrisR on 24 May 2021

My code choked on n = 12 on my laptop. That was the motivation for the three optional tests, as well as for one of the tags.

Tim on 14 Jun 2021

Disallowing 'if' seems to disallow 'circshift' also, which I assume was not your intent.

ChrisR on 15 Jun 2021

Correct. I changed the test to look for 'if '.

Solution Comments

Show comments

Problem Recent Solvers14

Problem Tags

Community Treasure Hunt

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

Start Hunting!