■もうひとつの三項係数

二項係数が(1+x)^nの展開から生じたのと同じように

三項係数は(1+x+x^-1)^nの展開から生ずる。

1 1 1

1 2 3 2 1

1 3 6 7 6 3 1

1 4 10 16 19 16 10 4 1

===================================

パスカルの三角形は(1+x)^nの展開から生じた上2つの数の和を下の段に並べることで作成できたのと同じように

上2つの数とさらに上の数の和を考える。

1 1

1 3 1

1 5 5 1

    1 7 13 7 1

   1 9 25 25 9 1

D(4,2)=D(3,1)+D(3,2)+D(2,1)=5+5+3=13

一般にD(n,m)=D(n-1,m-1)+D(n-1,m)+D(n-2,m-1

この三角形はデラノイの三角形と呼ばれる。

パスカルの三角形の斜めの和を計算するとフィボナッチ数列が現れるが、デラノイの三角形ではトリボナッチ数列となる。

1→1

1→1

1+1→2

1+3→4

1+5+1→7

1+7+5→13

===================================