
圖1是在5×5的釘板上,由A至B走過(guò)每一枚釘子一次(不得走對(duì)角線(xiàn))的路徑.看看你能否找到其他類(lèi)似的路徑.是否有任何路徑是對(duì)稱(chēng)的?
這種路徑的長(zhǎng)度是多少?試將結(jié)果推廣至n×n的釘板.
現(xiàn)在考慮在3×3的釘板上由A至B經(jīng)過(guò)每枚釘子一次的可能路徑,可以走對(duì)角線(xiàn).其中一種走法如圖2所示.

找出最短的和最長(zhǎng)的路徑,但路徑不得互相交叉.
當(dāng)路徑可互相交叉時(shí),最長(zhǎng)的路徑有多長(zhǎng)?
現(xiàn)在再用5×5的釘板試一試.



