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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A308273型 从(0,0)到(n,n)的晶格路径数,这些路径不超过对角线x=y,并且由带有h,v素数或1的步长(h,v)组成。
1、1、2、5、13、35、98、286、858、2626、8174、25809、82426、265773、864055、2829271、9321987、30883103、102812795、34376697、1153937954、3887228976、13137039376、445280001849、151335579837、515617409850、1760800369203、6025806553007、20662226579437 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
阿洛伊斯·海因茨,n=0..600时的n,a(n)表
维基百科,计算晶格路径
MAPLE公司
b: =proc(x,y)选项记忆`如果`(y=0,1,添加(add(
`如果`((h=1或isprime(h))和(v=1或is prime(v))
和(x-h<=y-v),b(x-h,y-v)(0),v=1..y),h=1..x))
结束时间:
a: =n->b(n$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[Sum[
如果[(h==1||PrimeQ[h])&&(v==1|| PrimeQ[v])
&&x-h<=y-v,b[排序@{x-h,y-v}],{0,0}],
{v,1,y}],{h,1,x}]];
a[n]:=b[{n,n}][1];
a/@范围[0,30](*Jean-François Alcover公司2021年4月5日之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n
作者
阿洛伊斯·海因茨2019年5月17日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日16:34。包含371254个序列。(在oeis4上运行。)