登录
搜索: 编号:a100526
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
具有n个顶点且根只有一个子级的本地二元搜索树的数量(即,标记的二元树,这样每个左子级的标签都小于其父级,每个右子级的标记都大于其父级)。
+0
5
1, 2, 6, 28, 180, 1476, 14728, 173216, 2346480, 35981200, 616111056, 11652662880, 241259095168, 5427319729664, 131818482923520, 3437894427590656, 95825936705566464, 2842834581982211328, 89435890422890433280, 2974081497762693670400, 104234511362034627442176
抵消
1,2
链接
C.Chauve、S.Dulucq和A.Rechnitzer,枚举交替树J.Combina.理论系列。A 94(2001),142-151。
A.Postnikov,不及物树J.Combina.理论系列。A 79(1997),360-366。
配方奶粉
a(n)=(1/2^(n-1))*和{k=1..n}k^(n-1)*二项式(n,k)。
a(n)=n*A007889号(n-1)。
例如:-2*LambertW(-x*exp(x/2)/2)-保罗·D·汉纳2016年6月7日,在Vladeta Jovovic的配方奶粉之后A038049型
例如:g(sqrt(g(x^2*exp(x))),其中gA273952型. -保罗·D·汉纳2016年6月6日
a(n)~sqrt(1+朗伯W(exp(-1)))*n^(n-1)/(2^(n-1)*exp(n)*LambertW(exp(-1))^n)-瓦茨拉夫·科特索维奇2016年6月23日
例子
a(3)=6,因为我们有3L2L1、2L1R3、3L1R2、1R2R3、1R3L2、2R3L1(Li表示标记为i的左孩子,RI表示标记i的右孩子)。
例如:A(x)=x+2*x^2/2!+6*x^3/3!+28*x^4/4!+180*x^5/5!+1476*x^6/6!+。。。
给定G(x),使得G(sqrt(G(x^2*exp(-x)))=x,其中
G(x)=x+1/2*x^2+1/8*x^3+1/12*x^4+77/384*x^5+23/120*x^6+2077/46080*x^7+179/5040*x^8+239525/2064384*x^9++A273952型(n) *x^n/(2^(n-1)*(n-1!)+。。。
则A(x)=G(sqrt(G(x^2*exp(x)))-保罗·D·汉纳2016年6月6日
MAPLE公司
seq((1/2^(n-1))*加法(k^(n-1))*二项式(n,k),k=1..n),n=1..22);
数学
静止[系数列表[系列[-2*LambertW[-x*E^(x/2)/2],{x,0,20}],x]*范围[0,20]!](*瓦茨拉夫·科特索维奇2016年6月23日*)
黄体脂酮素
(PARI)/*如果G(sqrt(G(x^2*exp(-x)))=x,则Egf A(x)=G*/
{a(n)=my(G=x);对于(i=1,n,G=serreverse(sqrt(subst(G,x,x^2*exp(-x+O(x^n)))));a=subst(G,x,sqrt(subst(G,x,x^2*exp(x+O(x^n)))));n!*polcoeff(a,n)}
对于(n=1,30,打印1(a(n),“,”)\\保罗·D·汉纳2016年6月6日
(岩浆)[2^(1-n)*(&+[k^(n-1)*二项式(n,k):k in[1..n]]):n in[1..40]]//G.C.格鲁贝尔2023年3月27日
(SageMath)
定义A100526号(n) :返回范围(1,n+1)中k的2^(1-n)*和(k^(n-1)*二项式(n,k))
[A100526号(n) 对于范围(1,40)内的n#G.C.格鲁贝尔2023年3月27日
交叉参考
囊性纤维变性。A007889号,A273952型.
关键词
非n
作者
Emeric Deutsch公司2004年11月24日
状态
经核准的

搜索在0.004秒内完成