二維平面排列數學問題

2012-03-18 2:32 am
現在有直排五格,橫排五格,恰正方型共二十五格空的位置。
現在把最左上角的格子放入1
之後要依序排2.3.4.5........24.25
而排入下一個數字的條件是要走象棋的馬"日"走法
請問這二十五格有沒有可能全部排滿?
請問如何去證明會排滿、或不會排滿?

(例如)
一口口口口
口口口口口
口口口口口
口口口口口
口口口口口

一口口口口
口口二口口
三口口口口
口口口口口
口口口口口

回答 (1)

2012-03-18 4:26 am
✔ 最佳答案
把25個格子黑白相間染色如下 :□ ■ □ ■ □
■ □ ■ □ ■
□ ■ □ ■ □
■ □ ■ □ ■
□ ■ □ ■ □共有白格13個 , 黑格12個。
如果由黑格開始排是不可能排滿的 , 因為馬步是「黑白黑白 ... 」相間的 , 到最後第 25 格必為黑格 , 這要求黑格有13 格 , 茅盾!

事實上, 本題的其中3種解表明由任何白格開始都能排滿如下 :
解一 :
01 24 19 14 03
18 13 02 09 20
23 08 25 04 15
12 17 06 21 10
07 22 11 16 05
解二 :
01 24 19 14 03
18 13 02 09 20
25 08 23 04 15
12 17 06 21 10
07 22 11 16 05
解三 :
01 22 19 14 03
18 13 02 09 20
23 08 21 04 15
12 17 06 25 10
07 24 11 16 05


收錄日期: 2021-04-21 22:23:54
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20120317000015KK06412

檢視 Wayback Machine 備份