搜索： 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秒内完成
|
