|
| |
|
| A192871号 |
| 蜂窝状晶格上n步谨慎的自空行走次数。 |
|
2
|
|
|
|
1, 3, 6, 12, 24, 48, 90, 168, 318, 594, 1092, 2004, 3678, 6720, 12210, 22128, 40074, 72372, 130380, 234432, 421128, 755208, 1352328, 2418246, 4320552, 7709898, 13744764, 24477618, 43560444, 77448330, 137602440, 244277016, 433399824, 768379830, 1361530134
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
谨慎的行走从来不会朝着它已经到达的顶点迈出一步。谨慎的散步是自动避免的，但通常是不可逆的。
|
|
|
链接
|
Mireille Bousquet-Mélou女士，谨慎的自助行走家庭、DMTCS程序。AJ，2008，167-180。
米雷尔·布斯克·梅洛，谨慎的自助行走家庭，arXiv:0804.4843[math.CO]，2008-2009年。
|
|
|
例子
|
这种从（S）到（E）的蜂窝状晶格上的8步谨慎的自空行走是不可逆的：
.o..o..o o..o
. . . . .
.o.…o 4--3 o
. . . / \ .
.o 6----5 2…o
. . / . / .
.o.…7（S）--1 o
. . \ . . .
.o（E）。。哦……哦
. . . . .
.o.…o o.…0
|
|
|
MAPLE公司
|
i： =n->最大值（n，0）+1:d:=n->最小值（n-1，-1）：
b： =proc（n，x，y，z，u，v，w）选项记忆；
`如果`（n＝0，1，`如果`（x＞y，b（n，y，x，w，v，u，z），
`如果`（min（y，z）<=0或x=-1，
b（n-1，d（y），d（z），u，i（v），i（w），x），0）+
`如果`（min（w，x）<=0或y=-1，
b（n-1，d（w），d（x），y，i（z），i（u），v），0））
结束时间：
a： =n->`如果`（n<2，1+2*n，6*b（n-2，-1，-1，1，2，1，-1））：
seq（a（n），n=0..20）；
|
|
|
数学
|
i[n_]：=最大值[n，0]+1；d[n_]：=最大值[n-1，-1]；
b[n_，x_，y_，z_，u_，v_，w_]：=b[n，x，y，z，u，v，w]=如果[n==0，1，如果[x>y，b[n、y，x，w，v，u，z]，如果[Min[y，z]<=0|x==-1，b[n-1，d[y]，d[z]，u，i[v]，i[w]，x]，0]+如果[Min[w，x]<=0 |y=-1，b[n-1，d[w]，d[x]，y，i[z]，i[u]，v]，0]]]；
a[n]：=如果[n<2，1+2n，6b[n-2，-1，1，2，1，-1]]；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,步行
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
