|
|
A357603型 |
| a(n)是n×n晶格中沿相反方向在对角之间行进且不在中间点相遇的不同最短路径对的数量。 |
|
1
|
|
|
0, 2, 18, 236, 3090, 42252, 589932, 8383608, 120720402, 1756863020, 25789460268, 381298472568, 5671808350572, 84807208655288, 1273785187835640, 19207311526394736, 290631247129611282, 4411188317020786668, 67137528193253129484, 1024357917198436543800
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
等价地,a(n)是两个人站在nXn格子的对角而不相遇时交换位置的不同方法的数目。
这两个人开始以相同的恒定速度同时移动;一个总是向右或向上移动,另一个总是向左或向下移动。
所有条款都是公平的。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
让尺寸为2X2的晶格的晶格点标记为1,2,3,4,5,6,7,8,9,让男人a和B分别从点1和9开始。
男子B
开始
7-8-9-此处
| | |
男子A 4-5--6
开始|||
此处-->1---2---3
.
可用于A的晶格路径为14789、14589、14569、12589、12569、12369,可用于B的晶格路径为98741、98541、98521、96541、96521、96321。
A002894号(2) =36是交换头寸的不同方式的数量,即6 X 6或(C(4,2))^2。
他们可以在中途相遇的不同方式如下:
如果A选择14789,B必须选择98741。如果A选择14589、14569、12589、12569之一,B必须选择98541、98521、96541、96521中的一个。如果A选择12369,B必须选择96321。
因此,可用的选项总数为1+4*4+1=18,如下所示A005260号(2) =(C(2,0))^4+。
因此,这种不同对的总数是a(2)=36-18=18。
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|