登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
A073663号 具有n+k条边的所有有序树中长度为k（k>=1）的分支总数（与k无关）。 2
1, 2, 8, 30, 113, 428, 1629, 6226, 23881, 91884, 354484, 1370812, 5312058, 20622904, 80196055, 312319530, 1217938665, 4755296460, 18586968840, 72723903780, 284804791230, 1116315593640, 4378929921210, 17189573707956 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,2
链接
G.C.格雷贝尔，n=0..1000时的n，a（n）表
J.Riordan，按分支和端点枚举平面树，J.Comb。理论（A）191975年，214-222。
公式
a（n）=二项式（2n+2，n）-2*二项式。
a（n）=3*（3*n^3+2*n^2+n-2）*二项式（2*n，n）/（2*（n+1）*（n+2）*（2*n-1））（n>0）。
G.f.：（1-z）^2*C^2/sqrt（1-4z），其中C=（1-sqrt）/（2z）是加泰罗尼亚函数。
递归D-有限（n+2）*a（n）+（-7*n-5）*a-R.J.马塔尔2022年7月26日
例子
a（2）=8，因为对于n=2和k=1（例如），具有n+k=3条边的五个有序树总共有0+3+1+3=8个长度为1的分支。
数学
表[如果[n==0，1，3*（3*n^3+2*n^2+n-2）*CatalanNumber[n]/（2*（n+2）*（2*n-1））]，{n，0，30}](*G.C.格鲁贝尔2019年7月22日*）
黄体脂酮素
（PARI）向量（30，n，n--；如果（n==0，1，3*（3*n^3+2*n^2+n-2）*二项式（2*n，n）/（2*（n+1）*（n+2）*（2*n-1）））\\G.C.格鲁贝尔2019年7月22日
（岩浆）[1]猫[3*（3*n^3+2*n^2+n-2）*加泰罗尼亚语（n）/（2*（n+2）*（2*n-1））：n in[1..30]]//G.C.格鲁贝尔2019年7月22日
（鼠尾草）[1]+[3*（3*n^3+2*n^2+n-2）*catalan_number（n）/（2*（n+2）*（2*n-1））对于（1..30）中的n#G.C.格鲁贝尔2019年7月22日
（GAP）级联（[1]，列表（[1..30]，n->3*（3*n^3+2*n^2+n-2）*二项式（2*n，n）/（2*（n+1）*（n+2）*（2*n-1）））#G.C.格鲁贝尔2019年7月22日
交叉参考
的第一个差异A076540号.
上下文中的序列：A274798号 A281949型 A162551号*A266319型 A155116号 133915英镑
相邻序列：A073660型 A073661号 A073662美元*A073664号 A073665号 A073666号
关键词
非n
作者
Emeric Deutsch公司2002年9月1日
状态
经核准的

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

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

最后修改时间：美国东部时间2024年6月24日19:04。包含373690个序列。（在oeis4上运行。）