拼圖請問一題離散數學? - 拼圖Kumar · 2012-07-23Table of ContentsPostCommentsRelated Posts在五*五的棋盤中, 將一個棋子『馬』放在任一位置, 走法就如同象棋中馬的走法, 請證明無法用25步走完全部的位置, (也就是說一定會走道重複的點) 這一題想了很久,書上沒有提供答案, 有人知道這一題的證明方法嗎? -- 拼圖All CommentsPuput2012-07-24http://en.wikipedia.org/wiki/Knight%27s_tour這樣不是有解嗎?Elizabeth2012-07-27原 PO 大概弄錯題意了,應該是說要走完且回到原位Lucy2012-07-28如果是那樣的話 5x5 棋盤上的確無解,不難證Bethany2012-07-31要回到原點的話光奇偶性就不符合啦XDSarah2012-07-31所以說不難啊Rosalind2012-08-0125步無解啊,一樓那個用了24步而已XDDaniel2012-08-05恩25步怎麼可能不重複= =Related PostsBLOKUS 格格不入大賽 #3BLOKUS 格格不入大賽 #2BLOKUS 格格不入大賽 #1BLOKUS 格格不入大賽 (7/21)樹幹 樹枝 果實
All Comments