|
|
A254382型 |
| n个节点上的根标记树的数量,这样每个非根节点都是分支节点或根的子节点。 |
|
7
|
|
|
0, 1, 2, 3, 16, 85, 696, 6349, 72080, 918873, 13484080, 219335281, 3962458248, 78203547877, 1680235050872, 38958029188485, 970681471597216, 25847378934429361, 732794687650764000, 22032916968153975769, 700360446794528578520
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
在这里,分支节点是至少有两个子节点的节点。
换句话说,a(n)是n个节点上带标签的根树的数量,这样从每个节点到根的路径在一个步骤中到达分支节点(或根)。
此外,还标记了根树,这些树可以避免独生子,但根除外。未标记的版本为1985年. -古斯·怀斯曼2020年1月22日
|
|
链接
|
|
|
配方奶粉
|
a(n)~(1-exp(-1))^(n-1/2)*n(n-1)-瓦茨拉夫·科特索维奇,2015年1月30日
|
|
例子
|
a(5)=85:
…0…………..0……..0-o。。。
...|.............../ \............ /|\....
…o…………..o。。。
../|\............/ \ ...................
.o o…….o。。。。。。。。。。。。。。。。。。
这些树有20+60+5=85个标签。
a(1)=1到a(4)=16树(格式为根[分支])为:
1 1[2] 1[2,3] 1[2,3,4]
2[1] 2[1,3] 1[2[3,4]]
3[1,2] 1[3[2,4]]
1[4[2,3]]
2[1,3,4]
2[1[3,4]]
2[3[1,4]]
2[4[1,3]]
3[1,2,4]
3[1[2,4]]
3[2[1,4]]
3[4[1,2]]
4[1,2,3]
4[1[2,3]]
4[2[1,3]]
4[3[1,2]]
(结束)
|
|
数学
|
nn=20;b=1+总和[nn=n;n!系数[级数[(Exp[x]-x)^n,{x,0,nn}],x^n]*x^n/n!,{n,1,nn}];c=总和[a[n]x^n/n!,{n,0,nn}];sol=SolveAlways[b==系列[1/(1-(c-x)),{x,0,nn}],x];压扁[表[a[n],{n,0,nn}]/。溶胶]
nn=30;系数列表[系列[1+x-1/Sum[系列系数[(E^x-x)^n,{x,0,n}]*x^n,{n,0,nn}],{x,0,nn}],x]*范围[0,nn]!(*瓦茨拉夫·科特索维奇,2015年1月30日*)
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
lrt[set_]:=如果[Length[set]==0,{},联接@@表[Apply[root,#]&/@Join@@表[元组[lrt/@stn],{stn,sps[DeleteCase[set,root]]}],{root,set}]];
表[Length[Select[lrt[Range[n]],FreeQ[Z@@#,_Integer[_]]&]],{n,6}](*古斯·怀斯曼2020年1月22日*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|