[問題] 請問一題離散數學?

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (leacer)時間13年前 (2012/07/23 01:16), 編輯推噓2(206)
留言8則, 3人參與, 最新討論串1/1
在五*五的棋盤中, 將一個棋子『馬』放在任一位置, 走法就如同象棋中馬的走法, 請證明無法用25步走完全部的位置, (也就是說一定會走道重複的點) 這一題想了很久,書上沒有提供答案, 有人知道這一題的證明方法嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 36.239.21.45

07/23 01:40, , 2F
這樣不是有解嗎?
07/23 01:40, 2F

07/23 01:46, , 3F
原 PO 大概弄錯題意了,應該是說要走完且回到原位
07/23 01:46, 3F

07/23 01:47, , 4F
如果是那樣的話 5x5 棋盤上的確無解,不難證
07/23 01:47, 4F

07/23 01:54, , 5F
要回到原點的話光奇偶性就不符合啦XD
07/23 01:54, 5F

07/23 03:54, , 6F
所以說不難啊
07/23 03:54, 6F

07/23 14:19, , 7F
25步無解啊,一樓那個用了24步而已XD
07/23 14:19, 7F

07/24 14:38, , 8F
恩25步怎麼可能不重複= =
07/24 14:38, 8F
文章代碼(AID): #1G33LnH_ (puzzle)
文章代碼(AID): #1G33LnH_ (puzzle)