登录
A073190号
空的(情况a(0))或根阶为1(即种植的树)或(根节点的)两个最左侧子树的通用平面树的数量相同。
10
1, 1, 2, 3, 8, 20, 60, 181, 584, 1916, 6476, 22210, 77416, 272840, 971640, 3488925, 12621168, 45946156, 168206604, 618853270, 2286974856, 8485246456, 31596023208, 118037654258, 442287721872, 1661790513944, 6259494791096
抵消
0,3
评论
加泰罗尼亚双射A072796号只修复了这些类型的树,因此这会出现在表中A073202号作为第1行。
链接
配方奶粉
a(0)=1,a(n)=Cat(n-1)+和{i=0..n-2,(n-i)是偶数}Cat((n-i-2)/2)*Cat(i),其中Cat(n)是A000108号(n) ●●●●。
MAPLE公司
A073190号:=程序(n)局部d;类别(n-1)+加法((`mod`((n-d+1),2))*Cat((n-d-2)/2)*Cat(d),d=0..n-2);结束;
类别:=n->二项式(2*n,n)/(n+1);
数学
a[n_]:=加泰罗尼亚数字[n-1]+总和[Mod[n-d+1,2]*加泰罗兰数字[(n-d-2)/2]*加泰罗兰数字[d],{d,0,n-2}];a[0]=1;表[a[n],{n,0,30}](*Jean-François Alcover公司2016年3月6日*)
黄体脂酮素
(PARI)类别(n)=二项式(2*n,n)/(n+1);
a(n)=如果(n==0,1,类别(n-1)+总和(i=0,n-2,如果(!(n-i)%2),类别((n-i-2)/2)*Cat(i))); \\米歇尔·马库斯2018年5月30日
交叉参考
在中首次发生A073202号作为第1行。A073191(n) =(A000108号(n)+A073190美元(n) )/2。另请参阅A073192号.
关键词
非n
作者
安蒂·卡图恩2002年6月25日
状态
经核准的