作者leacer (leacer)
看板puzzle
標題[問題] 請問一題離散數學？
時間Mon Jul 23 01:16:31 2012
在五*五的棋盤中，
將一個棋子『馬』放在任一位置，
走法就如同象棋中馬的走法，
請證明無法用25步走完全部的位置，
（也就是說一定會走道重複的點）
這一題想了很久，書上沒有提供答案，
有人知道這一題的證明方法嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.239.21.45
2F：→ squirrel1085:這樣不是有解嗎? 07/23 01:40
3F：推 terrorlone:原 PO 大概弄錯題意了，應該是說要走完且回到原位 07/23 01:46
4F：→ terrorlone:如果是那樣的話 5x5 棋盤上的確無解，不難證 07/23 01:47
5F：→ squirrel1085:要回到原點的話光奇偶性就不符合啦XD 07/23 01:54
6F：→ terrorlone:所以說不難啊 07/23 03:54
7F：推 grooving:25步無解啊，一樓那個用了24步而已XD 07/23 14:19
8F：→ squirrel1085:恩25步怎麼可能不重複= = 07/24 14:38