登录
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日
状态
经核准的
