|
| |
|
| A126178号 |
| 按行读取的三角形：T（n，k）是具有n条边和k个顶点的超度数为1（0<=k<=n）的十六进制树的数目。 |
|
0
|
|
|
|
1, 0, 3, 1, 0, 9, 0, 9, 0, 27, 2, 0, 54, 0, 81, 0, 30, 0, 270, 0, 243, 5, 0, 270, 0, 1215, 0, 729, 0, 105, 0, 1890, 0, 5103, 0, 2187, 14, 0, 1260, 0, 11340, 0, 20412, 0, 6561, 0, 378, 0, 11340, 0, 61236, 0, 78732, 0, 19683, 42, 0, 5670, 0, 85050, 0, 306180, 0, 295245, 0
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
十六进制树是一棵有根的树，其中每个顶点都有0、1或2个子节点，当只有一个子节点时，它要么是左子节点，要么是中位数子节点，或者是右子节点（名称来源于带有某些树状多边形的明显双射；请参阅Harary-Read论文）。
柱0产生充气加泰罗尼亚数（1,0,1,0,2,0,5,0,14，…）。
|
|
|
链接
|
F.Harary和R.C.Read，树状多边形的计数，程序。爱丁堡数学。Soc.（2）17（1970），1-13。
|
|
|
公式
|
T（n，k）=[3^k/（n+1）]二项式（n+1，k）*二项式。
G.f.：G=G（t，z）满足G=1+3tzG+z^2*G^2。
|
|
|
例子
|
三角形起点：
1;
0, 3;
1, 0, 9;
0, 9, 0, 27;
2, 0, 54, 0, 81;
|
|
|
MAPLE公司
|
T： =proc（n，k），如果n-k mod 2=0，则3^k*二项式（n+1，k）*二项法（n+1-k，（n-k）/2）/（n+1）其他0 fi结束：对于从0到11的n，do seq（T（n，k），k=0..n）od；#以三角形形式生成序列
|
|
|
交叉参考
|
|
|
|
关键字
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
