搜索: a244410-编号:a244410
|
|
A244372号
|
| 具有n个节点和最大出度(分支因子)k的未标记根树的数目T(n,k);三角形T(n,k),n>=1,0<=k<=n-1,按行读取。 |
|
+10 25
|
|
|
1、0、1、0、1、1、0、1、2、1、0、1、5、2、1、0、1、10、6、2、0、1、22、16、6、2、1、0、1、45、43、17、6、2、1、1、1、97、113、49、17、6、2、1、0、1、1、206、300、136、50、17、6、2、1、0、1、450、787、386、142、50、17、6、2、1、0、1、982、2074、1081、409、143、50、17、6、2、1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,9
|
|
链接
|
|
|
例子
|
: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:
: | : | / \ | / \ | | : /|\ | : :
: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,5,2,1]。
三角形T(n,k)开始于:
1;
0, 1;
0, 1, 1;
0, 1, 2, 1;
0, 1, 5, 2, 1;
0, 1, 10, 6, 2, 1;
0, 1, 22, 16, 6, 2, 1;
0, 1, 45, 43, 17, 6, 2, 1;
0, 1, 97, 113, 49, 17, 6, 2, 1;
0, 1, 206, 300, 136, 50, 17, 6, 2, 1;
0、1、450、787、386、142、50、17、6、2、1;
0, 1, 982, 2074, 1081, 409, 143, 50, 17, 6, 2, 1;
|
|
MAPLE公司
|
b: =proc(n,i,t,k)选项记忆`如果`(n=0,1,
`如果`(i<1,0,加上(二项式(b((i-1)$2,k$2)+j-1,j)*
b(n-i*j,i-1,t-j,k),j=0..分钟(t,n/i))
结束时间:
T: =(n,k)->b(n-1$2,k$2)-`如果`(k=0,0,b(n-1$2,k-1$2)):
seq(seq(T(n,k),k=0..n-1),n=1..14);
|
|
数学
|
b[n_,i_,t_,k_]:=b[n,i,t,k]=如果[n==0,1,如果[i<1,0,和[二项式[b[i-1,i-1,k,k]+j-1,j]*b[n-i*j,i-1、t-j,k],{j,0,Min[t,n/i]}]];T[n_,k_]:=b[n-1,n-1,k,k]-如果[k==0,0,b[n-1,n-1;表[表[T[n,k],{k,0,n-1}],{n,1,14}]//扁平(*Jean-François Alcover公司,2014年7月1日,翻译自枫叶*)
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A244407型
|
| 具有2n个节点和最大出度(分支因子)n的未标记根树的数目。 |
|
+10 4
|
|
|
1, 2, 6, 17, 50, 143, 416, 1199, 3474, 10049, 29119, 84377, 244748, 710199, 2062274, 5991418, 17416401, 50652248, 147384676, 429043390, 1249508947, 3640449679, 10610613552, 30937605076, 90237313083, 263288153074, 768449666117, 2243530461067, 6552016136667
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
链接
|
|
|
配方奶粉
|
a(n)~c*d^n/sqrt(n),其中d=2.955765285651994974714817524……是水獭的根树常数(参见A051491号),且c=0.9495793-瓦茨拉夫·科特索维奇2014年7月11日
|
|
MAPLE公司
|
b: =proc(n,i,t,k)选项记忆`如果`(n=0,1,
`如果`(i<1,0,加(二项式(b((i-1)$2,k$2)+j-1,j)*
b(n-i*j,i-1,t-j,k),j=0..min(t,n/i)))
结束时间:
a: =n->b(2*n-1$2,n$2)-b(2*n-1$2,n-1$3):
seq(a(n),n=1..30);
|
|
数学
|
b[n_,i_,t_,k_]:=b[n,i,t,k]=如果[n==0,1,如果[i<1,0,和[二项式[b[i-1,i-1,k,k]+j-1,j]*b[n-i*j,i-1、t-j,k],{j,0,Min[t,n/i]}]//FullSimplify];a[n]:=b[2*n-1,2n-1,n,n]-b[2*n-1,2N-1,n-1,n-1];表[a[n],{n,1,30}](*Jean-François Alcover公司2015年2月6日,Maple之后*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|