搜索: a106376-编号:a106375
|
|
A106375号
|
| 按行读取的三角形:T(n,k)是具有k条边和所有叶子的二叉树的数目(每个顶点有0个或1个左顶点,或1个右顶点,或2个子顶点)。 |
|
+10 1
|
|
|
2, 1, 0, 4, 2, 4, 4, 1, 0, 0, 8, 4, 8, 24, 18, 36, 48, 40, 36, 24, 8, 1, 0, 0, 0, 16, 8, 16, 48, 100, 136, 240, 528, 616, 1152, 1936, 2466, 3716, 4912, 5840, 7088, 7768, 7696, 7120, 5796, 4056, 2464, 1232, 456, 112, 16, 1, 0, 0, 0, 0, 32, 16, 32, 96, 200, 528, 736, 1632
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
第n行有2^(n+1)-2个术语。在第n行中,第一个非零项是T(n,n)=2^n,最后一个非零项是T(n,2^(n+1)-2)=1。行总和收益A051179号列总和产量A106376号.
|
|
链接
|
|
|
配方奶粉
|
T(n,k)=2T(n-1,k-1)+和(T(n-1,j)T(n-1,k-2-j),j=1..k-3)(n,k>=2);T(1,1)=2,T(1,2)=1,T(1,k)=0,对于k>=3,T(n,1)=0(对于n>=2)。行n的生成多项式P[n](t)由rec.eq.P[n]=2tP[n-1]+(t*P[n-1')^2给出,P[0]=1。
|
|
例子
|
T(3,3)=8,因为我们有八条长度为3的路径(每条边可以有两个方向)。
三角形开始:
2,1;
0,4,2,4,4,1;
0,0,8,4,8,24,18,36,48,40,36,24,8,1;
|
|
MAPLE公司
|
P[0]:=1:对于从1到5的n do P[n]:=排序以三角形形式生成序列
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.003秒内完成
|