A358584-OEIS公司

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

A358584型

具有n个节点的有根树的数量，其中最多有一半是叶子。

10

0, 1, 1, 3, 5, 15, 28, 87, 176, 550, 1179, 3688, 8269, 25804, 59832, 186190, 443407, 1375388, 3346702, 10348509, 25632265, 79020511, 198670299, 610740694, 1555187172, 4768244803, 12276230777, 37546795678, 97601239282, 297831479850, 780790439063, 2377538260547

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,4

链接

安德鲁·霍罗伊德，n=1..200时的n，a（n）表

公式

A358581型（n）+A358584型（n）=A000081号（n） ●●●●。

A358582型（n）+A358583型（n）=A000081号（n） ●●●●。

a（n）=总和{k=1..楼层（n/2）}A055277号（n，k）-安德鲁·霍罗伊德2022年12月30日

例子

a（2）=1到a（6）=15棵树：

（o）（（（o））（（oo））（

（o（o））（（o）（o）

（（o））

（o（o））

（（（（o）））（o（（oo）））

（o（o）（o））

（o（o））

（oo（（o）））

（（（oo）））

（（（o）（o））

（（o（o）））

（（o）（o））

（（o（o）））

（o（（o）））

（o）））

数学

art[n_]：=如果[n==1，{{}}，连接@@表[Select[Tuples[art/@c]，OrderedQ]，{c，连接@@Permutations/@IntegerPartitions[n-1]}]；

表[Length[Select[art[n]，Count[#，{}，{0，Infinity}]<=计数[#，_[__]，{0、Infinity}]&]]，{n，0，10}]

黄体脂酮素

（PARI）

R（n）={my（A=O（x））；对于（j=1，n，A=x*（y-1+exp（和（i=1，j，1/i*subst（子集（A+O（x*x^（j\i）），x，x^i），y，y^i）））；Vec（A）}；

序列（n）={my（A=R（n））；向量（n，n，vecsum（Vecrev（A[n]/y）[1..n\2]））}\\安德鲁·霍罗伊德2022年12月30日

交叉参考

为了平等，我们185650英镑充气，按A358578型.

补语是A358581型.

严格的情况是A358582型.

相反的版本是A358583型.

A000081号计数有根的树，有序A000108美元.

A055277号按节点和叶子计数有根的树，按顺序A001263号.

A358575型按节点和内部节点对根树进行计数，按顺序A090181号.

358589英镑计数方树，按A358577型，已订购A358590型.

囊性纤维变性。A000891号,A034781号,A065097号,A109129号,A342507型,A358579型,A358580型,A358585型,A358586型,A358591型.

上下文中的序列：A146457号 A051044号 A353765型*A003536号 A340670型 A284031型

相邻序列：A358581型 A358582型 A358583型*A358585型 A358586型 A358587型

关键词

非n

作者

古斯·怀斯曼2022年11月23日

扩展

条款a（19）及以后安德鲁·霍罗伊德2022年12月30日

状态

经核准的