請大家幫幫忙 ~ - 西洋棋

※ 引述《DavidGuo (君逸)》之銘言：
: 這個是無解的，
: 這是學離散數學一定會學到的東西，
: 任相鄰的兩點將其連線，你會發現這是個 Bipartite Graph,
: 要有 Hamiltorian Path 的話，兩個Part的點數最多差一，
: 但是現在差二，所以是無解。
: 白話一點的講法就是：
: 將上圖畫成西洋棋盤(角落是黑色)，你在走的時候，
: 一定是一黑、一白、一黑、一白…
: 所以若能一筆畫畫完的話，黑白的點數頂多差一個(先走的顏色可能多一個)，
: 但是現在黑的有13個，白的有11個，所以是不可能一筆畫畫完的。


補個圖好了

●○●○●
○●○●
●○●○●
○●○●○
●○●○●

將題目變成實心和空心 所以題目要求的 用直線將 圈圈都串聯起來 意思就是

實心下一個一定要接空心
空心下一個一定要接實心
所以走的路徑一定是 實→空→實→空→實→空→實→空→....
或是 空→實→空→實→空→實→空→實→....

=>所走的路徑一定 實心數=空心數
或是▕實心數-空心數▕ =1

而實心有13個 空心有11個 不管怎麼走都不可能

---


謝謝大家 :D

--