■細矢インデックス(その37)

 パスカルの三角形では

  C(n,k)=C(n−1,k−1)+C(n−1,k)

に従っているが,パスカルの三角形の置換則を変えると,・・・

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

パスカルの三角形は(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

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

デラノイ三角形の行の和を計算するとペル数が現れる

1→1

1 1→2

1 3 1→5

1 5 5 1→12

1 7 13 7 1→29

1 9 25 25 9 1→70

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