■コンウェイ数列
[1]1,3,5,7,9,11,13,・・・
[2]1,2,4,8,16,32,64,・・・
[3]1,1,2,3,5,8,13,21,・・・
はそれぞれ等差数列、等比数列、フィボナッチ数列と呼ばれているものです。それでは
[4]1,11,21,1211,111221,312211,・・・
===================================
この数列は1986年、コンウェイによって作られたもので、小学生はわかるが数学者はわからないというものです。
実はlook and say数列(見たまんまをいう)になっていて、
1(1個の1)→11(2個の1)→21(1個の2と1個の1)→1211(1個の1と1個の2と2個の1)→111221(3個の1と2個の2と1個の1)→312211
これは1個の3と1個の1と2個の2と2個の1と読めますから
312211と続きます。
===================================
数学者が調べたところ、おもしろい性質がわかりました。例えば、
[1]1,2,3以外の数は絶対に出てこない(この数列に現れる数は1,2,3だけである)
[2]1111,2222のように同じ数が4つ以上並ぶことはない
[3]最初の1以外は11,12,13,21,22,23,31,32のどれかの組み合わせからできている。
[4]どんな数から始まっても互いに邪魔しあわず、くっついた2つの数列の組み合わせでできている
たとえば、Aで始めると
A,1A,111A,311A13211A,111312211A,・・・
Aを消すと、1,111,311,13211,111312211,・・・
===================================