%I#15 2022年12月31日15:05:08
%S 1,0,1,1,4,5,20,2811016966310784217716927979491191440,
%电话:345771134197424777199589567180346706961256132984290511987473,
%电话:991391707380750355274602705912858531502656595367747216381073935432396092153
%N具有N个节点的有根树的数量,其中大多数是叶子。
%H Andrew Howroyd,<a href=“/A358581/b358581.txt”>n,a(n)表,n=1..200</a>
%F A358581(n)+A358584(n)=A000081(n)。
%F A358582(n)+A358583(n)=A000081(n)。
%F a(n)=总和{k=楼层(n/2)+1..n}A055277(n,k).-_安德鲁·霍罗伊,2022年12月31日
%e a(1)=1到a(7)=20棵树:
%e o。(oo)(ooo)(oooo)(ooooo)(oooooo)
%e(ooo))(oooo))((ooooo)
%e(o(oo))(o(ooo))(o(ooo))
%e(oo(o))(oo
%e(ooo(o))(ooo(o))
%e(oooo(o))
%e((oooo))
%e((o)(ooo))
%e((o(ooo))
%e((oo)
%e((oo(oo))
%e((ooo(o)))
%e(o(ooo))
%e(o(o)(oo))
%e(o(o(oo))
%e(o(oo(o)))
%e(oo((oo))
%e(oo(o)(o))
%e(oo(o(o)))
%e(ooo((o)))
%t art[n_]:=如果[n==1,{{}},连接@@表[Select[Tuples[art/@c],OrderedQ],{c,连接@@Permutations/@IntegerPartitions[n-1]}];
%t表[Length[Select[art[n],Count[#,{},{0,Infinity}]>计数[#,_[__],{0、Infinity}]&]],{n,0,10}]
%o(PARI)\\ R(n)见A358584。
%o序列(n)={my(A=R(n));向量(n,n,my(u=Vecrev(A[n]/y));vecsum(u[2+1..#u])}\\_Andrew Howroyd_,2022年12月31日
%Y对于等式,我们有A185650充气,按A358578排名。
%Y相反的版本是A358582,非限行A358584。
%Y非限制型为A358583。
%Y订购版本为A358585,奇怪的术语为A065097。
%Y A000081统计有根的树,订购A000108。
%Y A034781按节点和高度对有根树进行计数,排序为A080936。
%Y A055277按节点和叶对有根的树进行计数,排序为A001263。
%Y A358575按节点和内部节点对有根树进行计数,排序为A090181。
%Y A358589计数平方树,按A358577排名,订购A358590。
%Y参见A000891、A109129、A342507、A358579、A358580、A35858、A358591。
%K nonn公司
%O 1,5型
%A _古斯·维塞曼(Gus Wiseman),2022年11月23日
%E 2022年12月31日,Andrew Howroyd_的第a(19)条及以后条款
|