|
| |
|
| A329666型 |
| 长度n的偏移次数，Motzkin-steps避免连续步骤UU和HH。 |
|
6
|
|
|
|
1, 1, 1, 3, 4, 7, 15, 26, 50, 102, 196, 392, 800, 1609, 3290, 6786, 13973, 28998, 60469, 126295, 264945, 557594, 1176004, 2487485, 5274110, 11204631, 23854581, 50881939, 108715072, 232671125, 498724913, 1070525053, 2301048452, 4952319218, 10671175097, 23020363339
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
Motzkin步长集为U=（1,1），H=（1,0）和D=（1，-1）。偏移是一条从（0,0）开始，以x轴结束，且从未穿过x轴的路径，即保持在非负高度。
a（n）还计算避免连续步骤HH和DD的偏移。这很容易通过时间反转看到。
a（n）还计算避免连续步骤HH和DU的偏移。
|
|
|
链接
|
|
|
|
配方奶粉
|
G.f.：（1/2）*（1-t^3-t^2-sqrt（t^6+2*t^5-3*t^4-6*t^3-2*t^2+1））/t^3。
（0）=（1）=（2）=1；a（n）=a（n-2）+a（n-3）+和{k=0..n-3}a（k）*a（n-k-3）-伊利亚·古特科夫斯基，2021年11月9日
递归D-有限的（n+3）*a（n）+2*-n*a（n-2）+3*（-2*n+3-R.J.马塔尔2023年1月25日
|
|
|
例子
|
a（3）=3，因为有3个长度为3的偏移，即：UDH、UHD和HUD。
|
|
|
数学
|
系数列表[级数[（1/2）*（1-x^3-x^2-Sqrt[x^6+2*x^5-3*x^4-6*x^3-2*x^2+1]）/x^3，{x，0，40}]，x](*迈克尔·德弗利格2023年10月24日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,步行
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
