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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A120803号 具有n片叶子的系列减少平衡树的数量。 17
1, 1, 1, 2, 2, 4, 4, 8, 9, 16, 20, 37, 47, 80, 111, 183, 256, 413, 591, 940, 1373, 2159, 3214, 5067, 7649, 12054, 18488, 29203, 45237, 71566, 111658, 176710, 276870, 437820, 687354, 1085577, 1705080, 2688285, 4221333, 6644088, 10425748 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
换句话说,所有叶子都在同一级别且没有节点正好有一个子节点的根树;孩子的顺序并不重要。
链接
阿洛伊斯·海因茨,n=1..1000时的n,a(n)表
配方奶粉
如果n=1,设s_0(n)=1,否则为0;s_{k+1}(n)=EULER(s_k)(n)-s_k(n),其中EULER是EULER变换。则a_n=sum_k s_k(n)。(s_k(n)是高度为k的树的数量。)注意,当n<2^k时,s_k(n)=0。
例子
发件人古斯·怀斯曼2018年10月7日:(开始)
a(10)=16系列减少的平衡根树:
(oooooooo)
((ooooo)(oooo))
((oooo)(oooooo))
((ooo)(ooooo))
((oo)(oooooo))
(ooo)
((oo)(oooo)
((oo)(ooo)(ooooo))
((oo)(oo)(OOoo))
((oo)(oo)(ooo)(ooo))
((oo)(oo)(oo)(oooo))
((oo)
(((oo)(ooo))((oo)(ooo))
(((oo))(ooo)
(((oo)
(((oo)(oo
(结束)
黄体脂酮素
(PARI)EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n)))-1,-#v)}
seq(n)={my(u=向量(n),v=向量(n));u[1]=1;而(u,v+=u;u=EulerT(u)-u);v}\\安德鲁·霍罗伊德2018年10月26日
交叉参考
关键字
非n
作者
状态
经核准的

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

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

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