圖1是在5×5的釘板上,由A至B走過每一枚釘子一次(不得走對(duì)角線)的路徑.看看你能否找到其他類似的路徑.是否有任何路徑是對(duì)稱的?
這種路徑的長(zhǎng)度是多少?試將結(jié)果推廣至n×n的釘板.
現(xiàn)在考慮在3×3的釘板上由A至B經(jīng)過每枚釘子一次的可能路徑,可以走對(duì)角線.其中一種走法如圖2所示.
找出最短的和最長(zhǎng)的路徑,但路徑不得互相交叉.
當(dāng)路徑可互相交叉時(shí),最長(zhǎng)的路徑有多長(zhǎng)?
現(xiàn)在再用5×5的釘板試一試.