|
| |
|
| A120983号 |
| 按行读取的三角形：T（n，k）是具有n条边且k个顶点超出度3（n>=0，k>=0）的三元树的数量。 |
|
三
|
|
|
|
1, 3, 12, 54, 1, 261, 12, 1323, 105, 6939, 810, 3, 37341, 5859, 63, 205011, 40824, 840, 1143801, 277830, 9072, 12, 6466230, 1861380, 86670, 360, 36960300, 12335895, 764478, 6435, 213243435, 81120204, 6377778, 89100, 55, 1240219269, 530408736
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
三元树是一种有根树，其中每个顶点最多有三个子节点，顶点的每个子节点被指定为其左、中、右子节点。
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，k）=（1/（n+1））*二项式（n+1，k）*和{j=0..n+1-k}3^j*二项法（n+1-k，j）*二项式（j，n-3k-j）。
G.f.：G=G（t，z）满足G=1+3zG+3z^2*G^2+tz^3*G^3。
第n行有1+层（n/3）项。
和{k>=1}k*T（n，k）=二项式（3n，n-3）=A004321号（n） ●●●●。
|
|
|
例子
|
T（3,1）=1，因为我们有（Q，L，M，R），其中Q表示根，L（M，R。
三角形开始：
1;
三；
12;
54, 1;
261, 12;
1323, 105;
6939, 810, 3;
|
|
|
MAPLE公司
|
T： =（n，k）->（1/（n+1））*二项式（n+1，k）*和（3^j*二项法（n+1-k，j）*二项式（j，n-3*k-j），j=0..n+1-k）：对于从0到14的n，do seq（T（n，k），k=0..floor（n/3））od；#以三角形形式生成序列
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
