|
| |
|
| 247150英镑 |
| 从（0,0,0）到（n，n，n）的路径数，避免3个或多个连续的右步、3个或多个连续的向上步和3个或多个连续的离开步。 |
|
1
|
|
|
|
1, 6, 90, 1314, 21084, 353772, 6128208, 108606408, 1958248980, 35787633828, 661145207064, 12322983505860, 231395387482470, 4372431546366636, 83068148270734740, 1585548331063624992, 30388252830928088010, 584527926996090202428, 11279880522021539956860
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
a（n）也是可以由3n个元素组成的三值向量（例如符号0、1和2）的数目（每个符号的数目相同），其中每个符号不能连续重复两次以上。例如，允许0,2,1,0,2,2,1,0,1，但禁止0,2,1,1,2,2,0,0，因为符号1重复了3次。
|
|
|
链接
|
M.Erickson、S.Fernando、K.Tran、，枚举车和皇后路径《组合数学及其应用研究所公报》，第60卷（2010年），第37-48页。
|
|
|
配方奶粉
|
a（n）=[x^ny^nz^n]（（1+x+x^2）*（1+y+y^2）x（1+z+z^2）/。
复发（20个术语）：
a（p，q，r）=a（p-1，q-1，r）+a r-1）+2*a（p-2，q-2，r-2）+a（p，q-1，r-2，）+2*a（p1，q-1、r-2）+a（p、q-2、r-2。
当p或q或r为负时，a（p，q，r）=0。
初始条件：a（0,0,0）=1，a（1,0,0。
对称性：a（p，q，r）=a（p、r、q）=a。
|
|
|
例子
|
对于n=1，6条路径分别是（000>001>011>111）、（000>001>101>111），（000>010>011>111）、（000>010>110>111）和（000>100>101>111）以及（000>100>110>111）。
|
|
|
MAPLE公司
|
f： =proc（p，q，r）选项记忆；
如果p<q或q<r，则返回procname（op（sort（[p，q，r]，`>`））fi；
如果r<0，则返回0 fi；
程序名（p-1，q-1，r）+程序名（p-1，q-2，r）+procname（p-2，q-1、r）+进程名q-1，r-1）+2*进程名（p-2，q-2，r-2）+进程名（p，q-1，r-2）+2*进程名（p-1，q-1，r-2）+进程名（p，q-2，r-2
结束进程：
f（0，0，0）：=1:f（1，0，O）：=1：
f（1,1,0）：=2:f（1,1，1）：=6:
f（2,0,0）：=1:f（2,1,0）：=3:
f（2,1,1）：=12:f（2,2,0）：=6:
f（2,2,1）：=30:f（2,2,2）：=90:
seq（f（n，n，n），n=0..30）#罗伯特·伊斯雷尔2014年11月26日
#第二个Maple项目：
b： =proc（i，j，k，t）选项记忆`如果`（max（i，j，k）=0，1，
`如果`（j>0，b（j-1，`如果`（i<k，[i，k]，[k，i]）[]，1），0）+
`如果`（k>0，b（k-1，`如果`（i<j，[i，j]，[j，i]）[]，1），0）+
`如果`（i>0且t>0，b（i-1，j，k，t-1），0））
结束时间：
a： =n->b（n$3,2）：
|
|
|
数学
|
（*非常慢*）a[0]=1；a[n_]：=级数系数[（（1+x+x^2）*（1+y+y^2）x（1+z+z^2）/（1-x*y*（1+x）*（l+y）-x*z*（1++x）*；表格[打印[an=a[n]]；an，{n，0，10}](*Jean-François Alcover公司2014年11月26日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
