登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A358585型 具有n个节点的有序根树的数量,其中大多数是叶子。 9
1, 0, 1, 1, 7, 11, 66, 127, 715, 1549, 8398, 19691, 104006, 258194, 1337220, 3467115, 17678835, 47440745, 238819350, 659060677, 3282060210, 9271024542, 45741281820, 131788178171, 644952073662, 1890110798926, 9183676536076, 27316119923002, 131873975875180, 397407983278484 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
链接
安德鲁·霍罗伊德,n=1..1000时的n,a(n)表
公式
发件人安德鲁·霍罗伊德,2024年1月13日:(开始)
a(n)=总和{k=1..层((n-1)/2)}A001263号(n-1,k),对于n>=2。
a(2*n)=(A000108号(2*n-1)-A000891号(n-1))/2,其中n>=1;
a(2*n+1)=A000108号n>=1时为(2*n)/2。(完)
例子
a(1)=1到a(6)=11的有序树:
o、。(oo)(ooo)(oooo)(ooooo)
((o)oo)
((oo)o)((oo)oo)
(ooo)
(o(o)o)(oooo)
(o(oo))(o(o)oo)
(oo(o))(o(oo)o)
(o(ooo))
(oo(o)o)
(oo(oo))
(ooo(o))
数学
aot[n_]:=如果[n==1,{{}},联接@@表[Tuples[aot/@c],{c,联接@@Permutations/@IntegerPartitions[n-1]}];
表[Length[Select[aot[n],Count[#,{},{0,Infinity}]>计数[#,_[__],{0、Infinity}]&]],{n,10}]
黄体脂酮素
(PARI)a(n)=如果(n==1,1,n-;(二项式(2*n,n)/(n+1)-如果(n%2,二项式[n,(n-1)/2)^2/n))/2)\\安德鲁·霍罗伊德2024年1月13日
交叉参考
为了平等,我们A000891号,无序185650英镑.
奇数索引项为A065097号.
无序版本为A358581型.
相反,无序A358582型.
非严格版本是A358586型,无序A358583型.
A000108号计数有序的有根树,无序的A000081号.
A001263号按节点和叶子统计有序根树,无序A055277号.
A080936号按节点和高度统计有序根树,无序A034781号.
A090181号按节点和内部对有序根树进行计数,unord。A358575型.
358590英镑计数方形有序树,无序A358589型(排名依据A358577型).
关键词
非n
作者
古斯·怀斯曼2022年11月24日
扩展
a(16)起安德鲁·霍罗伊德2024年1月13日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月23日07:33。包含373629个序列。(在oeis4上运行。)