搜索： a244404-编号：a2444040
|
| |
|
|
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, 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
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
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 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日，翻译自枫叶*）
|
|
|
交叉参考
|
|
|
|
关键字
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
