%I#6 2018年9月17日08:34:13
%S 1,1,1,1,3,3,9,12,27,42,91151312550109920263999752714804,
%电话2833655641107737211851413508814971160051231627616241234
%N具有N个节点的级数减少的局部不相交的非周期有根树的数目。
%C如果每个非叶节点都至少有两个分支,则根树是串联的;如果直接在任何给定节点下的多个分支集合中的多重数是相对素数,则是非周期的;如果具有多个分支的直接在任何指定节点下的分支有空交,则是局部非交叉的。
%e a(8)=9根树:
%e(o(o(o(o)))
%e(o(o(o)(o)))
%e(o(ooo(o)))
%e(oo(o(o)))
%e(o(o)(o(o)))
%e(ooo(o(o)))
%e(o(o)(o)(o)
%e(ooo(o)(o))
%e(ooooo(o))
%t btrut[n_]:=btrut[n]=如果[n===1,{{}},选择[Join@@Function[c,Union[Sort/@Tuples[btrut/@c]]/@IntegerPartitions[n-1],And[Intersection@@#=={},GCD@@Length/@Split[#]==1]&]];
%t表[长度[btrut[n]],{n,30}]
%Y参见A000081、A000837、A007562、A289509、A301700、A303431、A316470、A316473、A316475、A316495、A319270。
%K nonn,更多
%O 1,6型
%A _Gus Wiseman_,2018年9月16日
|