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

Kumar avatar
By Kumar
at 2012-07-23T01:16

Table of Contents

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

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

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



--
Tags: 拼圖

All Comments

Puput avatar
By Puput
at 2012-07-24T06:54
http://en.wikipedia.org/wiki/Knight%27s_tour
這樣不是有解嗎?
Elizabeth avatar
By Elizabeth
at 2012-07-27T14:44
原 PO 大概弄錯題意了，應該是說要走完且回到原位
Lucy avatar
By Lucy
at 2012-07-28T03:40
如果是那樣的話 5x5 棋盤上的確無解，不難證
Bethany avatar
By Bethany
at 2012-07-31T03:46
要回到原點的話光奇偶性就不符合啦XD
Sarah avatar
By Sarah
at 2012-07-31T16:53
所以說不難啊
Rosalind avatar
By Rosalind
at 2012-08-01T16:43
25步無解啊，一樓那個用了24步而已XD
Daniel avatar
By Daniel
at 2012-08-05T20:03
恩25步怎麼可能不重複= =

BLOKUS 格格不入大賽 #3

Rae avatar
By Rae
at 2012-07-21T17:28
██　███████████████ █ █████████████████ ██ ███████ █ █████████ ████ █　██████████ ███████ █ ██████ ███ █ ██ ...

BLOKUS 格格不入大賽 #2

Catherine avatar
By Catherine
at 2012-07-21T16:50
█ ██ █　█ █████████ █ ██ █████████████ ███ ██ ████████ ███ █ ███ ████████████ █ ████████ ███████████ ...

BLOKUS 格格不入大賽 #1

Tom avatar
By Tom
at 2012-07-21T15:34
██ █ ███ █ ███ ██ ██ ███████ ██████ ██ ███████████████ █ ████████ ████ ██ ██ ██ █████ ████████ █ ...

BLOKUS 格格不入大賽 (7/21)

Belly avatar
By Belly
at 2012-07-20T22:20
日期：2012/7/21（六） 時間：下午1點起~？（應該不會超過6點) 地點：新生南路麥當勞地下1F 地圖：http://ppt.cc/SN5q 主旨：眾人PK格格不入 BLOKUS http://tinyurl.com/3ss4p5u 格格不入遊戲介紹 請注意，本次比賽將記譜，棋譜會PO在板上。 覺得 ...

樹幹 樹枝 果實

Olivia avatar
By Olivia
at 2012-07-17T07:55
※ 引述《EIORU ()》之銘言： : 有一棵 樹 種進土裡後 長出了樹幹 │ : ╲╱ andlt;- 左/右 樹枝 往前/後的樹枝-andgt;∣ ╲╱ : 第一天早上 長出了樹枝 │ andlt;- 樹幹 ...