|
|
1986年2月29日 |
| 具有n个叶节点且没有一元节点的(未标记)有根树的数量T(n,k),使得k是最大值1且节点超出度;三角形T(n,k),n>=1,1<=k<=n,按行读取。 |
|
12
|
|
|
1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 3, 6, 2, 1, 0, 6, 17, 7, 2, 1, 0, 11, 47, 22, 7, 2, 1, 0, 23, 133, 72, 23, 7, 2, 1, 0, 46, 380, 230, 77, 23, 7, 2, 1, 0, 98, 1096, 751, 256, 78, 23, 7, 2, 1, 0, 207, 3186, 2442, 861, 261, 78, 23, 7, 2, 1, 0, 451, 9351, 8006, 2897, 887, 262, 78, 23, 7, 2, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,8
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
:T(4.2)=2:T(4.3)=2:T(4.4)=1:
: : : :
:o o:o o:o:
: / \ / \ : / \ /|\ : /( )\ :
:o否:o否N编号:N编号:
: / \ ( ) ( ) : /|\ ( ) : :
:o N N N N N:N N N编号::
: ( ) : : :
:N编号::
: : : :
三角形T(n,k)开始于:
1;
0, 1;
0, 1, 1;
0, 2, 2, 1;
0, 3, 6, 2, 1;
0, 6, 17, 7, 2, 1;
0, 11, 47, 22, 7, 2, 1;
0, 23, 133, 72, 23, 7, 2, 1;
0, 46, 380, 230, 77, 23, 7, 2, 1;
...
|
|
MAPLE公司
|
b: =proc(n,i,v,k)选项记住`如果`(n=0,
`如果`(v=0,1,0),`如果`(i<1或v<1或n<v,0,
`如果`(v=n,1,加上(二项式(A(i,k)+j-1,j)*
b(n-i*j,i-1,v-j,k),j=0..分钟(n/i,v))
结束时间:
A: =proc(n,k)选项记住`如果`(n<2,n,
加(b(n,n+1-j,j,k),j=2..分钟(n,k))
结束时间:
T: =(n,k)->A(n,k)-`if`(k=1,0,A(n、k-1)):
seq(seq(T(n,k),k=1..n),n=1..15);
|
|
数学
|
b[n_,i_,v_,k_]:=b[n,i,v,k]=如果[n==0,如果[v==0、1、0],如果[i<1|v<1||n<v,0,如果[v==n,1,总和[二项式[A[i,k]+j-1,j]*b[n-i*j,i-1,v-j,k],{j,0,Min[n/i,v]}]];
A[n_,k_]:=A[n,k]=If[n<2,n,Sum[b[n,n+1-j,j,k],{j,2,Min[n,k]}]];
T[n_,k_]:=A[n,k]-如果[k==1,0,A[n、k-1]];
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|