作者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