|
| |
|
| A120988号 |
| 按行读取的三角形：T（n，k）是具有n条边的二叉树的数目，因此，预序遍历中的第一个叶位于k级（1<=k<=n）。二叉树是一棵有根树，其中每个顶点最多有两个子节点，顶点的每个子节点被指定为其左或右子节点。 |
|
1
|
|
|
|
2, 1, 4, 2, 4, 8, 5, 9, 12, 16, 14, 24, 30, 32, 32, 42, 70, 85, 88, 80, 64, 132, 216, 258, 264, 240, 192, 128, 429, 693, 819, 833, 760, 624, 448, 256, 1430, 2288, 2684, 2720, 2490, 2080, 1568, 1024, 512, 4862, 7722, 9009, 9108, 8361, 7068, 5488, 3840, 2304, 1024
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
|
|
|
链接
|
|
|
|
公式
|
T（n，k）=总和（j*二项式（k，j）*二项法（2n-2k+j，n-k）/（2n-20k+j），j=0..k）。G.f.=1/[1-tz（1+C）]，其中C=[1-sqrt（1-4z）]/（2z）是加泰罗尼亚函数。
|
|
|
例子
|
T（2,1）=1，因为我们有树/\。
三角形起点：
2;
1;4;
2,4,8;
5,9,12,16;
14,24,30,32,32;
|
|
|
MAPLE公司
|
T： =proc（n，k）如果k<n，则加上（j*二项式（k，j）*二项法（2*n-2*k+j，n-k）/（2*n-2*k+j），j=0..k）elif k=n，然后2^n，否则0 fi结束：对于从1到11的n，做seq（T（n，k），k=1..n）od；#以三角形形式生成序列
|
|
|
交叉参考
|
|
|
|
关键字
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
