|
|
A318754型 |
| 具有n个节点的根树的数目T(n,k),使得k等于从同一节点延伸并具有相同节点数的最大子树数;三角形T(n,k),n>=1,0<=k<=n-1,按行读取。 |
|
13
|
|
|
1, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 3, 4, 1, 1, 0, 6, 9, 3, 1, 1, 0, 12, 22, 9, 3, 1, 1, 0, 25, 54, 23, 8, 3, 1, 1, 0, 51, 139, 60, 23, 8, 3, 1, 1, 0, 111, 346, 166, 61, 22, 8, 3, 1, 1, 0, 240, 892, 447, 167, 61, 22, 8, 3, 1, 1, 0, 533, 2290, 1219, 461, 168, 60, 22, 8, 3, 1, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,8
|
|
评论
|
T(n,k)定义为n,k>=0。三角形仅包含k<n。T(n,k)=0表示k>=n。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
三角形T(n,k)开始于:
1;
0, 1;
0, 1, 1;
0, 2, 1, 1;
0, 3, 4, 1, 1;
0, 6, 9, 3, 1, 1;
0, 12, 22, 9, 3, 1, 1;
0, 25, 54, 23, 8, 3, 1, 1;
0, 51, 139, 60, 23, 8, 3, 1, 1;
0, 111, 346, 166, 61, 22, 8, 3, 1, 1;
|
|
MAPLE公司
|
g: =proc(n,i,k)选项记忆`如果`(n=0,1,`如果`(i<1,0,添加(
二项式(g(i-1$2,k)+j-1,j)*g(n-i*j,i-1,k),j=0..min(k,n/i))
结束时间:
T: =(n,k)->g(n-1$2,k)-`如果`(k=0,0,g(n-1$2,k-1)):
seq(seq(T(n,k),k=0..n-1),n=1..14);
|
|
数学
|
g[n_,i_,k_]:=g[n,i,k]=如果[n==0,1,如果[i<1,0,和[二项式[g[i-1,i-1,k]+j-1,j]*g[n-i*j,i-1、k],{j,0,Min[k,n/i]}]];
T[n_,k_]:=g[n-1,n-1,k]-如果[k==0,0,g[n-1,n-l,k-1]];
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|