登录
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行所示。
链接
配方奶粉
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行所示。
关键词
非n
作者
安蒂·卡图恩2002年6月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日17:25。包含371254个序列。(在oeis4上运行。)