Problem 56593. List the nth term of Rozhenko’s inventory sequence
Consider a sequence constructed by repeated inventories. A new inventory begins each time a zero is encountered. The first few inventories are
0
1, 1, 0
2, 2, 2, 0
3, 2, 4, 1, 1, 0
4, 4, 4, 1, 4, 0
When the sequence is empty, there are zero 0s. We start a new inventory on the second line—looking at all numbers written so far: one 0, one 1, zero 2s. The zero triggers a new inventory, and the third line reports two 0s, two 1s, two 2s (from the beginning of the third line), and zero 3s. And so on. The sequence then is the rows strung together. For example, the 19th term is 4.
Write a function to report the nth term of this sequence.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers8
Suggested Problems
-
Number of 1s in the Binary Representation of a Number
444 Solvers
-
Project Euler: Problem 6, Natural numbers, squares and sums.
2139 Solvers
-
461 Solvers
-
Determine if input is a Narcissistic number
197 Solvers
-
8516 Solvers
More from this Author279
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!