|
| |
|
| A100526号 |
| 具有n个顶点且根只有一个子级的本地二元搜索树的数量（即，标记的二元树，这样每个左子级的标签都小于其父级，每个右子级的标记都大于其父级）。 |
|
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.组合理论系列。A 79（1997），360-366。
|
|
|
配方奶粉
|
a（n）=（1/2^（n-1））*和{k=1..n}k^（n-1）*二项式（n，k）。
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）=我的（G=x）；对于（i=1，n，G=serreverse（sqrt（subst（G，x，x^2*exp（-x+O（x^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））
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
