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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A358582型 具有n个节点的根树的数量,其中大多数不是叶子。 9

%I#9 2022年12月30日21:38:34

%S 0,0,1,1,5,7,28,481763361179242082691785559832134289443407,

%电话:1025685334670279331612563226562000170198670299488801159,

%电话:155518717238824036411227623077731034921462976012392822494716191657807904390632015194486878

%N具有N个节点的有根树的数量,其中大多数不是叶子。

%H Andrew Howroyd,n表,n=1..200的a(n)</a>

%F A358581(n)+A358584(n)=A000081(n)。

%F A358582(n)+A358583(n)=A000081(n)。

%F a(n)=总和{k=1..层((n-1)/2)}A055277(n,k).-_Andrew Howroyd_,2022年12月30日

%e a(3)=1到a(6)=7棵树:

%e((o))((o

%e((o)(o))

%e(o(o))

%e(o(o))((o)(o)

%e((((o)))((o((o)))

%e(o((o)))

%e)(o)))

%t art[n_]:=如果[n==1,{{}},Join@@Table[Select[Tuples[art/@c],OrderedQ],{c,Join@@Permutations/@IntegerPartitions[n-1]}]];

%t表[Length[Select[art[n],Count[#,{},{0,Infinity}]

%o(PARI)\\ R(n)见A358584。

%o序列(n)={my(A=R(n));向量(n,n,vecsum(Vecrev(A[n]/y)[1..(n-1)\2]))}\\_Andrew Howroyd_,2022年12月30日

%Y对于等式,我们有A185650充气,按A358578排名。

%Y相反的版本是A358581,非限行A358583。

%Y非紧凑型为A358584。

%Y订购版本为A358585,奇怪的术语为A065097。

%Y A000081统计有根的树,订购A000108。

%Y A055277按节点和叶对有根的树进行计数,排序为A001263。

%Y A358575按节点和内部节点对有根树进行计数,排序为A090181。

%Y A358589统计了方木,按A358577排名,订购了A358590。

%Y参见A000891、A034781、A109129、A342507、A358579、A358580、A35858、A358591。

%K nonn公司

%O 1,5型

%A _古斯·维塞曼(Gus Wiseman),2022年11月23日

%E 2022年12月30日,Andrew Howroyd_的第a(19)条及以后条款

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

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

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