Self-Describing Numbers and Sequence!

One of my friends Usman Ahmad, asked me to find the next row in

1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
…
…

which I solved after a bit of effort, but it was actually fun to reach the solution.

Solution goes here as, the next row is "3 1 2 2 1 1" and the next one is "1 3 1 1 2 2 2 1". Such a series is called Self-Describing sequence. And it is very simple to generate. Start from '1' and then next number simply describes it, mean one '1' = 1 1, now next number in the series will be two '1''s as 2 1. Next number describes it as one '2' and one '1' = 1 2 1 1 and hence next number is one '1', one '2' and two '1's so 1 1 1 2 2 1 and so on. So it's a bit different series and nice one to come across. Such numbers also exist in some base systems which are actually self describing, For example, in base 10, the number 6210001000 is self-descriptive because it has six 0s, two 1s, one 2, one 6, and no 3s, 4s, 5s, 7s, 8s or 9s.

I, Haroon

About these ads