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
-
The Hitchhiker's Guide to MATLAB
3406 Solvers
-
Project Euler: Problem 1, Multiples of 3 and 5
3675 Solvers
-
Back to basics 11 - Max Integer
811 Solvers
-
Sum of first n terms of a harmonic progression
499 Solvers
-
Number of lattice points within a circle
36 Solvers
More from this Author322
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.