請問一題離散數學? - 拼圖

Table of Contents

在五*五的棋盤中,
將一個棋子『馬』放在任一位置,
走法就如同象棋中馬的走法,

請證明無法用25步走完全部的位置,
(也就是說一定會走道重複的點)

這一題想了很久,書上沒有提供答案,
有人知道這一題的證明方法嗎?



--

All Comments

Puput avatarPuput2012-07-24
Elizabeth avatarElizabeth2012-07-27
原 PO 大概弄錯題意了,應該是說要走完且回到原位
Lucy avatarLucy2012-07-28
如果是那樣的話 5x5 棋盤上的確無解,不難證
Bethany avatarBethany2012-07-31
要回到原點的話光奇偶性就不符合啦XD
Sarah avatarSarah2012-07-31
所以說不難啊
Rosalind avatarRosalind2012-08-01
25步無解啊,一樓那個用了24步而已XD
Daniel avatarDaniel2012-08-05
恩25步怎麼可能不重複= =