OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A247623型 从(0,0)到线x=n的路径数,每个线段由矢量(1,1)、(1,-1)或(2,0)给定,不与x轴相交,并且不包括x轴上的水平线段。 5
1, 1, 2, 4, 9, 19, 44, 96, 225, 501, 1182, 2668, 6321, 14407, 34232, 78592, 187137, 432073, 1030490, 2390004, 5707449, 13286043, 31760676, 74160672, 177435297, 415382397, 994551222, 2333445468, 5590402785, 13141557519, 31500824304, 74174404608, 177880832001 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
a(n)=第n行的数字之和A247622型.
链接
迈克尔·德弗利格,n=0..2617的n,a(n)表
阿克塞尔·巴赫,改进Florentine算法:Motzkin和Schröder路径的恢复算法,arXiv:1802.06030[cs.DS],2018年。
配方奶粉
猜想:(n+1)*a(n)+(n-3)*a-R.J.马塔尔2014年9月23日
示例
前9行A247622型:
1
0 ... 1
1。。。0 ... 1
0 ... 三。。。0 ... 1
三。。。0 ... 5 ... 0 ... 1
0 ... 11 .. 0 ... 7。。。0 ...1
11 .. 0 ... 23 .. 0 ... 9 ... 0 ... 1
0 ... 45 .. 0 ... 39 .. 0 ... 11 .. 0 ... 1
45 .. 0 ... 107 . 0 ... 59 .. 0 ... 13。。0 ... 1
a(5)=0+11+0+7+0+1=19
数学
t[0,0]=1;t[1,1]=1;t[2,0]=1;t[2,2]=1;t[n,k]:=t[n,k]=如果[n>=2&&k>=1,t[n-1,k-1]+t[n-1,k+1]+t[n-2,k],0];t[n_,0]:=t[n,0]=t[n-1,1];u=表[t[n,k],{n,0,16},{k,0,n}];
v=压扁[u](*A247622型序列*)
表格形式[u](*A247622型数组*)
地图[总计,u](*A247623型*)
交叉参考
囊性纤维变性。A247622型.
关键词
非n,容易的
作者
克拉克·金伯利2014年9月21日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月23日03:55。包含372758个序列。(在oeis4上运行。)