|
|
A186851号 |
| 反对偶读取的数组:T(n,k)=所有起始位置上(k+2)X(k+2)板上n步骑士的巡游次数之和。 |
|
8
|
|
|
9, 16, 16, 25, 48, 16, 36, 96, 104, 16, 49, 160, 328, 208, 16, 64, 240, 664, 976, 400, 16, 81, 336, 1112, 2576, 2800, 800, 16, 100, 448, 1672, 5056, 9328, 8352, 1280, 16, 121, 576, 2344, 8320, 21480, 34448, 21664, 2208, 0, 144, 720, 3128, 12368, 39616, 91328
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
这里,n步骑士之旅是一条具有n个顶点的有向路径(或具有n-1步的自动无效行走)-安德鲁·霍罗伊德2023年1月2日
|
|
链接
|
|
|
配方奶粉
|
经验,对于所有行:a(n)=3*a(n-1)-3*a(n-2)+a(n-3),对于n>3,3,4,6,8,10,分别针对1..6行。
上述经验公式是正确的。对于给定的m和n>=2*m-4,等价的T(m,n)由n中的二次多项式给出。这是因为当w和h最多为k时,w X h矩形可以以整数坐标(k-w+1)*(k-h+1)的方式放置在k X k网格上,并且每个具有m个顶点的骑士路径跨越的矩形的宽度和高度最多为2*m-1。
对于n>(k-2)^2,T(n,k)=0。
(结束)
|
|
例子
|
表格开始:
9 16 25 36 49 64 81 100 121 144。。。
16 48 96 160 240 336 448 576 720 880 ...
16 104 328 664 1112 1672 2344 3128 4024 5032 ...
16 208 976 2576 5056 8320 12368 17200 22816 29216 ...
16 400 2800 9328 21480 39616 63440 92656 127264 167264 ...
16 800 8352 34448 91328 186544 322528 498320 712080 ...
16 1280 21664 118480 372384 847520 1584576 2596480 ...
16 2208 57392 405040 1508784 3846192 7777808 ...
0 3184 135184 1290112 5807488 ...
0 4640 317296 4089632 ...
...
5X5的一些n=3解决方案:
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0
0 0 0 3 0 0 3 0 0 0 2 0 0 0 0 3 0 0 0 1
0 2 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 2 0 0
|
|
黄体脂酮素
|
(PARI)\\G(n)给出了对k>=2*n-4有效的多项式。
骑士={[1,2;1,-2;-1,2;-1,-2;2,1;2,-1;-2,1;-2,-1]}
G(n,f=i->'n-(i-2))={
局部(x=向量(n),y=向量(n));
my(递归(k)=
对于步骤(i=2-k%2,k-1,2,如果(x[i]==x[k]&y[i]==y[k],返回(0));
如果(k==n,f(vecmax(x)-vecmin(x))*f(vecm ax(y)-vecm in(y)),求和(i=1,8,x[k+1]=x[k]+骑士[i,1];y[k+1]=y[k]+Knights[i,2];self(k+1)));
);
如果(n==1,递归(1),x[1]=1;y[1]=2;8*递归(2))
}
行(m,n)={my(p=if(n>=2*m-4,G(m,i->'x-(i-2)));向量(n,k,if(k>=2*m-4,subst(p,'x,k),G(m,i->max(0,k+2-i)))}\\安德鲁·霍罗伊德2023年1月2日
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|