登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A073268号
平面二叉树的数量,其右(或分别为:左)子树是由(2^m)-1个节点组成的唯一“完整”树,所有叶节点位于相同深度m,左(或分别是:右)子树为任何大小为n-2^m+1的平面二叉树。
6
1, 1, 2, 3, 8, 20, 58, 179, 576, 1902, 6426, 22092, 77026, 271702, 967840, 3476555, 12578728, 45800278, 167693698, 617037126, 2280467586, 8461771342, 31510700712, 117725789124, 441141656810, 1657559677646, 6243810767912
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,3
评论
加泰罗尼亚双射
A073286号
只修复这些类型的树,因此这种情况发生在
A073202号
如第41行所示。
链接
n,a(n)的表(n=0..26)。
配方奶粉
a(0)=1,a(n)=总和{i=0..floor(log_2(n))}类别(n-(2^i))
G.f.:1+Sum_{k>=0}x^(2^k)*C(x)其中C(x)=(1-sqrt(1-4*x))/(2*x)是加泰罗尼亚数字的G.f(
A000108号
).
[
乔格·阿恩特
2012年7月2日]
MAPLE公司
A073268号
:=程序(n)局部i;
如果(0=n),则另加1(类别(n-2^i),i=0..楼层(evalf(log[2](n)));
fi;
结束;
类别:=n->二项式(2*n,n)/(n+1);
数学
a[0]=1;
a[n_]:=总和[CatalanNumber[n-2^i],{i,0,Log[2,n]}];
表[a[n],{n,0,30}](*
Jean-François Alcover公司
2016年3月5日*)
黄体脂酮素
(缓解方案)(定义(
A073268号
n) (如果(0?n)1(让sumloop((i(floor->exact(/(log n)(log 2))))(s 0))(cond((负?i)s))(else(sumlool(-1+i)(+s(
A000108号
(-n(出口2 i))))
(PARI)
N=66;
x='x+O('x^N);
lg=天花板(对数(N)/对数(2));
C(x)=(1平方米(1-4*x))/(2*x);
gf=1+总和(k=0,lg,x^(2^k)*C(x));
Vec(玻璃纤维)
/*
乔格·阿恩特
2012年7月2日*/
交叉参考
在中首次发生
A073202号
如第41行所示。
上下文中的序列:
A095341号
A167123号
A029895号
*
A073190号
A066051
A056971号
相邻序列:
A073265号
A073266号
A073267号
*
A073269号
A073270型
A073271号
关键词
非n
作者
安蒂·卡图恩
2002年6月25日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
Demos公司
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人员
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年3月28日17:25。
包含371254个序列。
(在oeis4上运行。)