%I#61 2023年7月27日12:26:20
%S 0,0,524540742404103625004164510157602693403573732,
%电话:4634396727327408251638993779724415153421065014201424,
%电话:285507886197832890566055005952989718178915472108007620060850069120215695261549330279935568704
%N a(N)是两对互不相交、无序的最短网格路径在N X N网格中的两个对角点之间交叉的方式数,而不会在它们的中点处交叉相反的路径。
%C或者,当四只蚂蚁中的两只在网格的一个角开始,另外两只在同一时间t在相反的角开始,并且它们都在时间t(此时每只蚂蚁到达其起始角对面的角)停止移动时,以及在开放间隔(t,t)中没有任何时间停止移动时的不同路径数有蚂蚁遇见其他蚂蚁吗。
%e在1 X 1和2 X 2网格中,不可能发生这种情况。
%e在3 X 3网格中,如果从左下角开始的一对沿着NNNEEE和EEENNN移动,则从右上角开始的这对可以沿着WWSWSS和SSWSWW移动(这只是第二对可用的九个选项之一),这样它们就可以在不相遇的情况下交叉。有52种不同的方法可以做到这一点。
%Y参考A362207、A358481、A357760、A357603、A000891。
%K nonn公司
%氧1,3
%A _Janaka Rodrigo,2023年7月15日