|
|
A002026号 |
| 广义选票数(莫茨金数的第一个差异)。 (原名M1416 N0554)
|
|
33
|
|
|
0, 1, 2, 5, 12, 30, 76, 196, 512, 1353, 3610, 9713, 26324, 71799, 196938, 542895, 1503312, 4179603, 11662902, 32652735, 91695540, 258215664, 728997192, 2062967382, 5850674704, 16626415975, 47337954326, 135015505407, 385719506620, 1103642686382, 3162376205180, 9073807670316, 26068895429376
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
具有n+1条边的有序树的数量,其根为2次,非根节点的次级最多为2。
长度为n的所有Motzkin路径中零级水平步数。例如:a(3)=5,因为在长度为3,(HHH),(H)UD,UD(H)和UHD的四条Motzkin路径中,其中H=(1,0),U=(1,1),D=(1,-1),我们在零级共有五个水平步数H(如括号所示)。
长度n+1的所有Motzkin路径中1级的峰值数。示例:a(3)=5,因为在长度为4、HHHH、HH(UD)、H(UD)H、HUHD、(UD)HH、(UD)HH(UD)、UHD和UUDD(其中H=(1,0)、U=(1,1)、D=(1,-1))的九条Motzkin路径中,我们在水平1处有五个峰值(显示在括号中)。
a(n)=从上一步开始的长度为n+1的Motzkin路径数-大卫·卡伦2004年7月19日
对于n>=1,a(n)是长度n排列的数量,按照连续的-123避免堆栈和经典的-21避免堆栈排序到恒等式-郑凯2020年8月28日
|
|
参考文献
|
Guttmann A J和Jensen I 2022正方形和六角形晶格上跨越一个域的自我回避行走和多边形物理学杂志A:数学和理论55 012345,(33页);arXiv:2208.067442022年8月。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
L.Carlitz,某些复发的解决方案,SIAM J.应用。数学。,17 (1969), 251-259.
R.Donaghey和L.W.Shapiro,莫茨金数,J.Combin。理论,A辑,23(1977),291-301。
Nancy S.S.Gu、Nelson Y.Li和Toufik Mansour,2-二叉树:双射和相关问题,离散。数学。,308 (2008), 1209-1221.
|
|
配方奶粉
|
a(n)=总和{b=1..(n+1)/2)C(n,2b-1)*C(2b,b)/(b+1)。
数量(0),s(1)。。。,s(n)),使得s(i)是一个非负整数,s(0)=0=s(nA026105号.
递归D-有限:(n+3)*a(n)+(-3*n-4)*a-R.J.马塔尔2012年12月3日
a(n)~3^(n+3/2)/(平方(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2014年2月1日
a(0)=0,a(1)=1;a(n)=2*a(n-1)+a(n-2)+和{k=0..n-3}a(k)*a(k-3)-伊利亚·古特科夫斯基2021年11月9日
|
|
数学
|
系数列表[序列[4x/(1-x+Sqrt[1-2x-3x^2])^2,{x,0,30}],x](*哈维·P·戴尔2011年7月18日*)
|
|
黄体脂酮素
|
(PARI)我的(z='z+O('z^66));concat(0,Vec(4*z/(1-z+sqrt(1-2*z-3*z^2))^2)\\乔格·阿恩特2016年3月8日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的,美好的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|