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

 

标志
提示
(来自的问候整数序列在线百科全书!)
2008年8月241日 从(0,0)到(n,n)的所有晶格路径上的节点总数,这些晶格路径由带有h,v素数或1的步长(h,v)组成。
1, 2, 5, 18, 68, 244, 880, 3228, 11905, 43966, 162498, 600984, 2222776, 8218022, 30368708, 112162230, 414006377, 1527214022, 5630258676, 20744334800, 76387507859, 281129870088, 1034103899368, 3801934437930, 13971364199298, 51318841190524, 188420580871859 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
阿洛伊斯·海因茨,n=0..600时的n,a(n)表
维基百科,计算晶格路径
MAPLE公司
b: =proc(x,y)选项记忆`如果`(y=0,[1$2],(p->p+[0,p[1])(
加法(add(`if`((h=1或isprime(h)))和(v=1或is prime(v)),
b(排序([x-h,y-v])[]),0),v=1..y),h=1..x))
结束时间:
a: =n->b(n$2)[2]:
seq(a(n),n=0..30);
数学
f[p_List]:=p+{0,p[[1]};f[0]=0;
b[{x_,y}]:=b[{x,y}]=如果[y==0,{1,1},f[
求和[Sum[If[(h==1||PrimeQ[h])&&(v==1|| PrimeQ[v]),
b[排序@{x-h,y-v}],{0,0}],}v,1,y}],[h,1,x}]];
a[n]:=b[{n,n}][2];
a/@范围[0,30](*Jean-François Alcover公司2021年4月5日之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n
作者
阿洛伊斯·海因茨2019年5月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日13:19。包含373544个序列。(在oeis4上运行。)