|
|
1971年 |
| 按行读取的三角形T(n,T):具有n个双色节点和T个根树的根森林数。 |
|
三
|
|
|
2, 4, 3, 14, 8, 4, 52, 38, 12, 5, 214, 160, 62, 16, 6, 916, 741, 288, 86, 20, 7, 4116, 3416, 1408, 416, 110, 24, 8, 18996, 16270, 6856, 2110, 544, 134, 28, 9, 89894, 78408, 34036, 10576, 2812, 672, 158, 32, 10, 433196, 384033, 169936, 53892, 14352
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
参见参考文献中的等式(27)以了解复发情况。
|
|
链接
|
|
|
例子
|
T(4,2)=28+10=38:该森林有T=2棵树,节点数为n=1+3或n=2+2。分裂1+3使T(1,1)*T(3,1)=2*14=28;分裂2+2有助于二项式(5,2)=10,因为有T(2,1)=4个可选树,而对的选择是A000217号(T(2,1))。
2 ;
4 3;
14 8 4;
52 38 12 5;
214 160 62 16 6;
916 741 288 86 20 7 ;
4116 3416 1408 416 110 24 8;
18996 16270 6856 2110 544 134 28 9 ;
89894 78408 34036 10576 2812 672 158 32 10;
433196 384033 169936 53892 14352 3514 800 182 36 11;
2119904 1901968 856902 275264 74238 18128 4216 928 206 40 12;
10503612 9519710 4350520 1416051 384512 94668 21904 4918 1056 230 44 13;
52594476 48061472 22238446 7317080 2002850 494544 115098 25680 5620 1184 254 48 14 ;
|
|
MAPLE公司
|
g: =proc(n)选项记忆`如果`(n<2,2*n,(添加(添加(d*g(d),
d=数论[除数](j))*g(n-j),j=1..n-1))/(n-1))
结束时间:
b: =proc(n,i,p)选项记忆`if`(p>n,0,`if`(n=0,1,
`如果`(min(i,p)<1,0,加上(b(n-i*j,i-1,p-j)*
二项式(g(i)+j-1,j),j=0..分钟(n/i,p))
结束时间:
T: =(n,k)->b(n$2,k):
seq(seq(T(n,k),k=1..n),n=1..14)#阿洛伊斯·海因茨2017年4月13日
|
|
数学
|
g[n]:=g[n]=如果[n<2,2*n,(总和[Sum[d*g[d],{d,除数[j]}]*g[n-j],{j,1,n-1}])/(n-1)];
b[n_,i_,p]:=b[n,i,p]=如果[p>n,0,如果[n==0,1,如果[Min[i,p]<1,0,总和[b[n-i*j,i-1,p-j]*二项式[g[i]+j-1,j],{j,0,Min[n/i,p]}]];
T[n_,k_]:=b[n,n,k];
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|