■三項係数(その3)
二項係数が(1+x)^nの展開から生じたのと同じように
三項係数は(1+x+x^-1)^nあるいは(1+x+x^2)^nの展開から生ずる。
1
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,1,3,7,19,
51,141,393,1107,3139,8953と続く
===================================
最初の2行を除いて, 各行は直前の行から得られる。例えば、19=6+7+6
===================================