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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A333647飞机 从(0,0)到(n,0)的非负晶格路径数,假设路径前后的斜率为零,则相邻阶梯的斜率最多相差一。 6
1, 1, 1, 2, 4, 8, 16, 34, 74, 169, 397, 953, 2319, 5732, 14370, 36466, 93468, 241767, 630499, 1656372, 4380128, 11652459, 31168689, 83788315, 226272531, 613632359, 1670604607, 4564607998, 12513715526, 34412992018, 94912212872, 262484672621, 727770127583 (列表图表参考历史文本内部格式)
抵消
0.4
评论
长度n的所有路径中的最大高度为地板(天花板(n/2)^2/4)=A008642号(n-3)对于n>2。
链接
阿洛伊斯·海因茨,n=0..300时的n,a(n)表
阿洛伊斯·海因茨,(9)=169条路径的动画
维基百科,计算晶格路径
MAPLE公司
b: =proc(x,y,t)选项记忆`如果`(x=0,1,添加(
b(x-1,y+j,j),j=最大值(t-1,-y)。。最小值(x*(x-1)/2-y,t+1))
结束时间:
a: =n->b(n,0$2):
seq(a(n),n=0..40);
数学
b[x_,y_,t_]:=b[x,y,t]=如果[x==0,1,求和[
b[x-1,y+j,j],{j,最大[t-1,-y],最小[x(x-1)/2-y,t+1]}];
a[n_]:=b[n,0,0];
a/@范围[0,40](*Jean-François Alcover公司2021年4月26日之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n
作者
阿洛伊斯·海因茨2020年3月31日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日15:11。包含371794个序列。(在oeis4上运行。)