The sequence of segmented numbers begins 1, 2, 4, 5, 8, 10, 14, 15, 16. Notice that none of the terms is the sum of consecutive previous terms. The number 3 is not in the sequence between it is 1+2; 11 is not in the sequence because it is 2+4+5, and 12 is not in the sequence because it is 1+2+4+5.
Write a function that returns the nth segmented number.
--------------------
I now realize that this problem is similar to Cody Problem 42832 by HH. That one involves restrictions on the number of terms in the sum, whereas this one asks for larger values of n.
Solution Stats
Problem Comments
2 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers7
Suggested Problems
-
Least common multiple of many numbers
255 Solvers
-
Project Euler: Problem 8, Find largest product in a large string of numbers
1307 Solvers
-
1353 Solvers
-
Back to basics 11 - Max Integer
811 Solvers
-
29 Solvers
More from this Author323
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Based on your problem description, I would have expected the sixth segmented number to be 10, since given the terms [1, 2, 4, 5, 8], no sum of consecutive terms is equal to 10. What am I missing?
My mistake. Thanks for pointing it out.