登录
OEIS由支持
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
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日
链接
n=1..30时的n,a(n)表。
肖恩·欧文,
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日
交叉参考
上下文中的序列:
A034426号
A000075美元
A285903型
*
A370636型
A056180号
A000076号
相邻序列:
A048245号
A048246号
A048247号
*
A048249号
A048250型
A048251美元
关键词
非n
,
更多
作者
托尼·巴托莱蒂
扩展
a(19)-a(21)摘自Sam Handler(Sam_5_5_0(AT)yahoo.com),2006年8月17日
a(22)-a(30)来自
肖恩·欧文
,2021年6月6日
状态
经核准的