登录
A048248号
在一维晶格上n步行走的可能轨迹,忽略平移。
1
1, 2, 4, 7, 14, 23, 45, 72, 137, 217, 402, 635, 1149, 1816, 3221, 5101, 8898, 14127, 24305, 38688, 65809, 105009, 176962, 282995, 473269, 758312, 1260253, 2022661, 3344354, 5375207
抵消
1,2
评论
翻译打折,因此访问顺序<0,1,2,1,0>具有跟踪(2,2),以及<0,-1,0,1,0>,<0,-1,-2,-1,0>等。
此处使用的跟踪是指在行走中使用边的次数。 -肖恩·欧文,2021年6月6日
链接
肖恩·欧文,Java程序(github)
例子
a(4)=7,因为走4步可以留下痕迹(1,1,1,1)、(1,1,2)、(2,1,1),(2,2)、、(1,3)、(3,1)和(4)。注意,(1,2,1)是不可能的。
数学
对于[size=1,size<10,size++,traces={};对于[i=0,i<2^size,i++,the Path=整数位数[i,2,size]*2-1;loc=尺寸+2;跟踪=表[0,{z,-size-1,size+1}];对于[j=1,j<=大小,j++,loc+=路径[[j]];如果[thePath[[j]]==1,则跟踪[[loc-1]]++,跟踪[[loc]]++];];theTrace=选择[theTrace,#>0&];如果[!MemberQ[traces,theTrace],traces=Append[traces,theTrace]];];打印[长度[traces]]];-Sam Handler(Sam_5_5_0(AT)yahoo.com),2006年8月17日
关键词
非n,更多
扩展
a(19)-a(21)摘自Sam Handler(Sam_5_5_0(AT)yahoo.com),2006年8月17日
a(22)-a(30)来自肖恩·欧文,2021年6月6日
状态
经核准的