登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A191758号 n步四边谨慎的自我避免的n步步行结束在他们的箱子的西北角。
1、2、4、10、24、60、146、362、894、2220、5506、13686、34014、84620、210538、524074、1304662、3248652、8089768、20147228、50177160、124972192、311257258、775219392、1930719596、4808416726、11974790286、29820532540、742569132 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,2个

参考文献

M、 Bousquet-Mélou,谨慎自我避免散步的家庭,DMTCS程序。AJ,2008年,第167-180页。

E、 Duchi,关于谨慎行走的一些类别,in:FPSAC'05,Taormina,意大利,2005年。

链接

阿洛伊斯·P·海因茨,n=0..100的n,a(n)表

例子

a(3)=10:ENW、NNN、NNW、NWN、NWW、WNN、WNW、WWN、WWN、SWN。

枫木

b: =proc(d,i,n,x,y,w,s)选项记忆;

如果(n=0,`if`(y=0和w=0,1,0),

如果`(d in[0,1]或d in[2,4]和(x=0或i),

b(1,x=0,n-1,最大值(x-1,0),y,w+1,s),0)+

如果`(d in[0,2]或d in[1,3]和(y=0或i),

b(2,y=0,n-1,x,最大值(y-1,0),w,s+1),0)+

如果`(d in[0,3]或d in[2,4]和(w=0或i),

b(3,w=0,n-1,x+1,y,最大值(w-1,0),s),0)+

如果`(d in[0,4]或d in[1,3]和(s=0或i),

b(4,s=0,n-1,x,y+1,w,最大值(s-1,0)),0)

结束:

a: =n->b(0,真,n,0,0,0,0):

顺序(a(n),n=0..30);

数学

b[d,i,n,x,y,w,s]:=b[d,i,n,x,y,w,s]=

如果[n==0,如果[y==0&&w==0,1,0],

如果[d==0 | | d==1 |(d==2 | | d==4)&&(x==0 | | i),

b[1,x==0,n-1,最大值[x-1,0],y,w+1,s],0]+

如果[d==0 | | d==2 |(d==1 | | d==3)&&(y==0 | | i),

b[2,y==0,n-1,x,最大值[y-1,0],w,s+1],0]+

如果[d==0 | | d==3 |(d==2 | | d==4)&&(w==0 | | i),

b[3,w==0,n-1,x+1,y,最大值[w-1,0],s],0]+

如果[d==0 | | d==4 |(d==1 | | d==3)&&(s==0 | | i),

b[4,s==0,n-1,x,y+1,w,Max[s-1,0]],0]

];

a[n_u]:=b[0,真,n,0,0,0,0];

a/@范围[0,30](*让·弗朗索瓦·阿尔科弗2019年9月22日,之后海因茨*)

交叉引用

囊性纤维变性。A191756号,A191757号.

上下文顺序:A110236号 邮编:A191828 A065161号*A038373号 A052987号 A100087号

相邻序列:A191755号 A191756号 A191757号*A191759号 A191760 A191761号

关键字

,步行

作者

海因茨2011年6月15日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月11日15:12。包含336428个序列。(运行在oeis4上。)