搜索: a048812-编号:a048812
|
|
A244925型
|
| 每片叶子高度为k的n节点无标记根树的数目T(n,k);三角形T(n,k),n>=1,0<=k<=n-1,按行读取。 |
|
+10 21
|
|
|
1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 2, 1, 1, 0, 1, 2, 2, 1, 1, 0, 1, 4, 3, 2, 1, 1, 0, 1, 4, 5, 3, 2, 1, 1, 0, 1, 7, 7, 6, 3, 2, 1, 1, 0, 1, 8, 12, 8, 6, 3, 2, 1, 1, 0, 1, 12, 18, 15, 9, 6, 3, 2, 1, 1, 0, 1, 14, 27, 23, 16, 9, 6, 3, 2, 1, 1, 0, 1, 21, 42, 39, 26, 17, 9, 6, 3, 2, 1, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,13
|
|
链接
|
|
|
例子
|
这个A048816号(5) =按高度排序的具有5个节点且每个叶子高度相同的5棵有根树为:
:o:o o:o:o:
:/()\:/\ |:|:|:
:o o o o:o o o:o o:o:o:
: : | | /|\ : | : | :
::o o o o o:o:o:
: : : / \ : | :
::o o:o:
: : : : | :
:::o:
: : : : :
: ---1--- : -----2----- : --3-- : -4- :
因此,第5行=[0,1,2,1,1]。
三角形T(n,k)开始于:
1;
0, 1;
0, 1, 1;
0, 1, 1, 1;
0,1,2,1,1;
0, 1, 2, 2, 1, 1;
0, 1, 4, 3, 2, 1, 1;
0, 1, 4, 5, 3, 2, 1, 1;
0, 1, 7, 7, 6, 3, 2, 1, 1;
0, 1, 8, 12, 8, 6, 3, 2, 1, 1;
0, 1, 12, 18, 15, 9, 6, 3, 2, 1, 1;
0, 1, 14, 27, 23, 16, 9, 6, 3, 2, 1, 1;
...
|
|
MAPLE公司
|
带有(数字理论):
T: =proc(n,k)选项记忆`如果`(n=1,1,`如果`(k=0,0,
加法(add(`if`(d<k,0,T(d,k-1)*d),d=除数(j))*
T(n-j,k),j=1..n-1)/(n-1))
结束时间:
seq(seq(T(n,k),k=0..n-1),n=1..14);
|
|
数学
|
T[n_,k_]:=T[n,k]=如果[n==1,1,If[k==0,0,Sum[Sum[If[d<k,0,T[d,k-1]*d],{d,除数[j]}]*T[n-j,k],{j,1,n-1}]/(n-1)]];表[Table[n,k],{k,0,n-1}],{n,1,14}]//压扁(*Jean-François Alcover公司2015年1月28日之后阿洛伊斯·海因茨*)
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 2, 3, 6, 9, 17, 28, 49, 82, 143, 241, 417, 707, 1213, 2065, 3534, 6014, 10272, 17487, 29820, 50758, 86469, 147123, 250429, 425932, 724517, 1231765, 2094116, 3558799, 6047447, 10273349, 17450221, 29633832, 50317376, 85420630
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
9,3
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.006秒内完成
|