A316772-OEIS公司

A316772型

叶形成n的整数分区的局部非相交根树的级数减少数。

1, 1, 2, 4, 11, 27, 75, 202, 565, 1602, 4617, 13472, 39781, 118604, 356605, 1080178, 3293109, 10097356, 31118507, 96341035

抵消

1,3

如果所有非叶节点都至少有两个分支，则根树是连续减少的。如果任何给定根下所有分支的交集为空，则表示局部不相交。

链接

例子

a（6）=27棵树：

(15),

(24),

(1(14)), (114),

(1(23)), (2(13)), (3(12)), (123),

(1(1(13))), (1(113)), (11(13)), (1113),

(1(2(12))), (1(122)), (2(1(12))), (2(112)), (12(12)), (1122),

(1(1(1(12)))), (1(1(112))), (1(11(12))), (1(1112)), (11(1(12))), (11(112)), (111(12)), (11112).

数学

nms[n_]：=nms[n]=前缀[Join@@Table[Select[Union[Sort/@Tuples[nms/@ptn]]，Intersection@@#={}&]，{ptn，Rest[Integer Partitions[n]]}]，{n}]；

表[长度[nms[n]]，{n，10}]

交叉参考

关键字

非n,更多

作者

扩展

a（17）-a（20）来自罗伯特·普莱斯2018年9月14日

状态

经核准的