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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A317098型 具有n个未标记叶的系列减少根树的数量,其中每个节点下的不同分支数<=2。 2
1, 1, 2, 5, 12, 31, 80, 214, 576, 1595, 4448, 12625, 36146, 104662, 305251, 897417, 2654072, 7895394, 23601441, 70871693, 213660535, 646484951, 1962507610, 5975425743, 18243789556, 55841543003, 171320324878, 526738779846, 1622739134873, 5008518981670 (列表图表参考历史文本内部格式)
抵消
1,3
评论
只要没有三个不同的分支,就可以有两个以上的分支。
链接
安德鲁·霍罗伊德,n=1..200时的n,a(n)表
例子
a(5)=12棵树:
(o(o(o(o)))
(o(o(ooo))
(o(oo))
(o(oo(oo))
(o(oooo))
((o)(o(oo))
((oo)(ooo))
(oo(o(oo))
(oo(ooo))
(o(oo)(oo))
(ooo(oo))
(哦哦)
数学
半同Q[u_]:=长度[Union[u]]<=2;
nms[n_]:=nms[n]=如果[n==1,{{1}},联接@@表[Select[Union[Sort/@Tuples[nms/@ptn]],semisameQ],{ptn,Rest[Integer Partitions[n]]}];
表[Length[nms[n]],{n,10}]
黄体脂酮素
(PARI)seq(n)={my(v=向量(n));v[1]=1;对于(n=2,n,v[n]=和(k=1,n-1,sumdiv(k,d,v[d])*sumdiv\\安德鲁·霍罗伊德,2018年8月19日
交叉参考
关键词
非n
作者
古斯·怀斯曼,2018年8月1日
扩展
条款a(21)及以后安德鲁·霍罗伊德,2018年8月19日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)