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

 


A317782型
从(0,0)到(0,n)的2n步长路径数,这些路径位于第一象限(但可能接触轴),由步长(1,0)、(0,1)、(0,-1)和(-1,1)组成。
1, 1, 5, 51, 474, 4329, 43406, 469565, 5228459, 59259957, 686003702, 8097484169, 97005128492, 1175916181703, 14404685872773, 178105648065109, 2220134252592683, 27872257776993240, 352143374331177766, 4474477933645201621, 57147423819800882972
抵消
0,3
链接
阿洛伊斯·海因茨,n=0..500时的n,a(n)表
配方奶粉
a(n)=A199915号(2n,n)。
a(n)~c*d^n/n^2,其中d=(2+4/3^(3/4))^2=14.0982628380912972017512943055944…和c=0.25546328221900708410379626465-瓦茨拉夫·科特索维奇,2019年3月13日,2024年3月17日更新
例子
a(2)=5:[(0,1),(0,-1),(0,1),(0,1),(0,1),(0,-1),(0,1)],[(0,1),(0,1),(0,1),(0,1),(0,-1)],[(1,0),(-1,1),(-1,0),(-1,1)],[(1,0),(1,0),(-1,1),(-1,1)]。
MAPLE公司
b: =proc(n,x,y)选项记忆`如果`(min(args,n-x-y)<0,0,`如果`(n=0,1,
加法(b(n-1,x-d[1],y-d[2]),d=[[1,0],[0,1],[0,-1],[-1,1]])
结束时间:
a: =n->b(2*n,0,n):
seq(a(n),n=0..25);
数学
b[n_,x_,y]:=b[n,x,y]=如果[Min[n,x,y,n-x-y]<0,0,如果[n==0,1,和[b[n-1,x-d[[1]],y-d[[2]]],{d,{1,0},{0,1},};
a[n]:=b[2n,0,n];
a/@范围[0,25](*Jean-François Alcover公司2020年5月13日,Maple之后*)
关键词
非n,步行
作者
阿洛伊斯·海因茨2018年9月24日
状态
经核准的

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

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

上次修改时间:2024年9月20日11:54 EDT。包含376068个序列。(在oeis4上运行。)