登录
A324765飞机
具有n个节点的递归反传递根树的数量。
18
1, 1, 2, 3, 6, 11, 26, 52, 119, 266, 618, 1432, 3402, 8093, 19505, 47228, 115244, 282529, 696388, 1723400
抵消
1,3
评论
如果终端子树的分支中没有一个分支是同一子树的分支,则未标记的有根树是递归反传递的。
例子
a(1)=1到a(6)=11递归反传递根树:
o(o)(oo)(ooo)(oooo)
((o))((oo))(ooo))
(((o))((oo))
(o)(o)
(o(o))(o(oo))
((((o)))
((((oo)))
(((o)(o))
((o(o)))
(o((o)))
(o)))
数学
nallt[n_]:=选择[Union[Sort/@Join@@(Tuples[nallt/@#]&/@IntegerPartitions[n-1])],交集[Union@@#,#]=={}&];
表[Length[nalt[n]],{n,10}]
关键词
非n,更多
作者
古斯·怀斯曼2019年3月17日
状态
经核准的