The next line is...

1
1 1
2 1
1 2 1 1
1 1 1 2 2 1


The problem is to find the next line. I can give the next line but then you must give the one after that. Effectively the real challenge is to get the rule for generating lines.

Originally posted by Virak
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1


The problem is to find the next line. I can give the next line but then you must give the one after that. Effectively the real challenge is to get the rule for generating lines.

Originally posted by royalchicken
312211

Hint: a 4 will never appear in this sequence.

Originally posted by gaurav2711
i get a diffrnt answer....
3312211

Originally posted by royalchicken
312211

Hint: a 4 will never appear in this sequence.

Originally posted by Nemesio
13112221
1112213211
312211131221
1311223113112211
11132122132113212221
3113121122111312211312113211

Gee whiz!

Why is it that a four will never appear? I mean, how does one mathematically
express/prove such a thing? (not that I disbelieve you!)

Nemesio

if a line has a 4, then the previous line must contain the sequence nnnn

this parses as either:
...n's, n n's, n...
or ... n n's, n n's

both of which are illegal

The really long string of lines is correct.
Not going to expose the rule (publically) yet though. If anyone wants it then pm me.