一道Google面试题

问题如下：
下面的数字是按照一定规律排列的，请问最后一排应该填入哪些数字?
1
11
1121
122111
?

（以下解答案摘自网上）

「外观数列」为依照外观产生下一列的数列，第一列为「1」，第二列描述第一列「1 个1」而为「11」，第三列则描述第二列「2 个1」而为「21」，第四列「1211」，依此类推。将原本由左而右描述及产生下一列数列的顺序作改变并探讨，并进而找出是否有规则。另一部分的研究主要是探讨改变数列的起始值，并从中找出规律。

A、研究动机：
因为二上时的课程─等差数列，课程完毕后，开始对数列产生极大的兴趣，我们向老师提出相关问题。
后来老师提供我们另一个更有挑战性的数列─外观数列，我们进一步研究，碰巧又遇上了数学科展，于是就决定以此当主题。
B、研究目的：
为了找出外观数列的规律，即发展不同类型的数列，我们开始讨论、研究，希望能够更进一步的了解外观数列的型态。揭开数列世界的面纱！

C、研究设备与器材：
纸和笔、四个臭皮匠似的头脑。
D、研究过程与方法：
一、此数列的玩法如下：
1.基本规则：「外观数列」为依照外观产生下一列的数列，第一列为「1」，第二列描述第一列「1 个1」而为「11」，第三列则描述第二列「2 个1」而为「21」，第四列「1211」，依此类推。
以「13112221」为例，由左而右念成「一个1、一个3、二个1、三个2
、一个1」，所以，下一个数列由左而右写成「1113213211」。
2.顺序变化规则：分4种方法：左看左写、左看右写、右看右写、右看左写，其定义是：念法顺序与写法顺序分成由左至右及由右至左分别举实例如下：
左看左写：「13112221」的下一列是「1113213211」。
左看右写：「13112221」的下一列是「1123123111」。
右看右写：「13112221」的下一列是「1131122311」
右看左写：「13112221」的下一列是「1132211311」
3.改变数列的起始值：
例如:
起始值相同：左看左写：1，11，21，1211，111221
起始值不同：左看左写：3，13，1113，3113，132113
a，1a，111a，311a，13211a
E、研究结果：
（一）基本性质
（１）外观数列由1,2,3 组成，最多是111（三个1）或222（三个2），不会出现333 或4。
（２）各列中，1,2,3 占总位数的比例会趋于固定，1 约占50%，2 约占31%，3 约占19%
左看左写:
1，11，21，1211，111221，312211，13112221
左看右写:
1，11，12，1121，112112，21122112，212221221
右看左写:
1，11，21，1112，1231，11131211，2112111331
右看右写
1，11，12，1121，122111，112213，12221131
（二）重复性
（1）首端对齐，每隔3列的首端相同，具有三循环的重复性。
（2）尾端对齐，每隔4列的尾端相同，具有四循环的重复性。
（3）首端与尾端具重复性的部分随列数增加而增长。
（三）外观数列
研究方法着重于4大类型
~左看左写>>>从左面看并按照顺序由左至右写下数字排列，ex: 13写作1113(1个1，1个3)
~左看右写>>>从左面看但由右往左写下，ex: 13写作3111(由左往右念，由右往左写， 1个3，1个1)
~右看左写>>>从右面看但按顺序由左往右写，ex:13写作1311(由右往左念，由左往右写， 1个3，1个1)
~右看右写>>>从右面看也从右往左写下一个数列，ex:13写作1131(由右往左念，由右往左写，1个3，1个1)

F、结论与应用:
后来我们发现，这个外观数列并不是一个代数对应一个答案。他的规律比我们想象中来的复杂，切研究起来更具有挑战性。必须将类型相同的数字归纳一起并叙述，因此要得到如次一个繁杂的数列并不是可以草草推理的。而且我们还要从四个方面去找出他的规律，过程中我们利用了他「重复」的性质很快的将数列排排站出来。