|
|
A318758型 |
| 具有n个节点的根树的数目T(n,k),使得k等于从同一节点延伸的同构子树的最大数目;三角形T(n,k),n>=1,0<=k<=n-1,按行读取。 |
|
12
|
|
|
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, 52, 138, 60, 23, 8, 3, 1, 1, 0, 113, 346, 164, 61, 22, 8, 3, 1, 1, 0, 247, 889, 443, 167, 61, 22, 8, 3, 1, 1, 0, 548, 2285, 1209, 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, 52, 138, 60, 23, 8, 3, 1, 1;
0, 113, 346, 164, 61, 22, 8, 3, 1, 1;
|
|
MAPLE公司
|
h: =proc(n,m,t,k)选项记忆`如果`(m=0,二项式(n+t,t),
`如果`(n=0,0,加上(h(n-1,m-j,t+1,k),j=1..分钟(k,m)))
结束时间:
b: =proc(n,i,k)选项记忆`如果`(n=0,1,`如果`(i<1,0,
加(b(n-i*j,i-1,k)*h(A(i,k),j,0,k))
结束时间:
A: =(n,k)->`如果`(n<2,n,b(n-1$2,k)):
T: =(n,k)->A(n,k)-`如果`(k=0,0,A(n、k-1)):
seq(seq(T(n,k),k=0..n-1),n=1..14);
|
|
数学
|
h[n,m_,t_,k]:=h[n,m,t,k]=如果[m==0,二项式[n+t,t],如果[n==0,0,和[h[n-1,m-j,t+1,k],{j,1,Min[k,m]}]];
b[n_,i_,k_]:=b[n,i,k]=如果[n=0,1,如果[i<1,0,Sum[b[n-i*j,i-1,k]*h[A[i,k],j,0,k],{j,0,n/i}]]];
A[n_,k_]:=如果[n<2,n,b[n-1,n-1,k]];
T[n_,k_]:=A[n,k]-如果[k==0,0,A[n、k-1]];
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|