|
| |
|
| A298478型 |
| 具有n个节点且所有正出度都不同的未标记根树的数量。 |
|
三
|
|
|
|
1, 1, 1, 3, 3, 5, 13, 15, 23, 34, 95, 106, 176, 241, 374, 942, 1129, 1760, 2515, 3711, 5136, 12857, 14911, 23814, 33002, 49141, 65798, 97056, 209707, 255042, 389725, 545290, 790344, 1071010, 1525919, 2043953, 4272124, 5110583, 7772247, 10611491, 15447864, 20496809
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
评论
|
a（n）是标签之和等于n-1且每个节点的出度小于或等于其标签值的标记树的数目-安德鲁·霍罗伊德2021年2月2日
|
|
|
链接
|
|
|
|
例子
|
a（7）=13棵树：（o（ooo）），（oo（oo））。
|
|
|
数学
|
krut[n_]：=krut=n]=如果[n===1，{{}}，选择[Join@@Function[c，Union[Sort/@Tuples[krut/@c]]/@IntegerPartitions[n-1]，UnsameQ@@Length/@Cases[#，{__}，{0，Infinity}]&]]；
表[krut[n]//长度，{n，15}]
|
|
|
黄体脂酮素
|
（PARI）
标签（b）={my（w=汉明威（b））；b=比特和（（1<<w）-1，b）；b+
a（n）={局部（M=Map（））；
my（递归（b，k）=如果（！b，1，b=重新标记（b）；我的（hk=[b，k]，z）；如果（！mapisdefined（M，hk，&z），
z=如果（k==0，
总和（i=1，logint（b，2），如果（位测试（b，i），self（）（b-2^i，i-1））），
和（f=2^logint（b，2），b，如果（！位负（f，b），self（）（f，0）*self（（）（b-f，k-1））；
);
地图（M，hk，z））；z） ）；
如果（n==1，1，my（t=0）；对于（np=1，平方（2*n-2），对于部分（p=n-1-二项式（np，2），t+=递归（和（i=1，#p，2^（p[i]+i-1），0），[np，np]））；t） ；
|
|
|
交叉参考
|
囊性纤维变性。A000081号,A001190型,A001678号,A004111号,A032305号,124343英镑,A290689型,A295461型,A298118型,A298304型,A298422型,A298479型.
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
