搜索： 编号：a191758
|
| |
|
|
A191758号
|
| n步四边谨慎的自我回避步行的次数，结束于他们包厢的西北角。 |
|
+0
三
|
|
|
|
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, 74257690132
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
链接
|
米雷尔·布斯克·梅洛，谨慎的自助行走家庭、DMTCS程序。AJ，2008，167-180。
米雷尔·布斯克·梅洛，谨慎的自助行走家庭，arXiv:0804.4843[math.CO]，2008-2009年。
|
|
|
例子
|
a（3）=10:ENW、NNN、NNW、NWN、NWW、WNN、WNW、WWN、WWW、SWN。
|
|
|
MAPLE公司
|
b： =proc（d，i，n，x，y，w，s）选项记忆；
`如果`（n=0，`如果`（y=0且w=0，1，0），
`如果`（[0,1]中的d或[2,4]中的d和（x=0或i），
b（1，x=0，n-1，最大值（x-1，0），y，w+1，s），0）+
`如果`（[0,2]中的d或[1,3]中的d和（y=0或i），
b（2，y=0，n-1，x，最大值（y-1，0），w，s+1），0）+
`如果`（[0,3]中的d或[2,4]中的d和（w=0或i），
b（3，w=0，n-1，x+1，y，最大值（w-1，0），s），0）+
`如果`（[0,4]中的d或[1,3]中的d，并且（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，0）：
seq（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=2||（d==1||d=3）&&（y=0=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，最大值[s-1，0]]，0]
];
a[n_]：=b[0，真，n，0，0，0,0]；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,步行
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.007秒内完成
|
