Re: [問題] 請大家幫幫忙 ~（一筆畫24點）
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者babymiau (讓自己成長)時間19年前 (2005/05/26 17:51)推噓0(0推 0噓 0→)留言0則, 0人參與討論串4/5 (看更多)
※ 引述《DavidGuo (君逸)》之銘言：
: 這個是無解的，
: 這是學離散數學一定會學到的東西，
: 任相鄰的兩點將其連線，你會發現這是個 Bipartite Graph,
: 要有 Hamiltorian Path 的話，兩個Part的點數最多差一，
: 但是現在差二，所以是無解。
: 白話一點的講法就是：
: 將上圖畫成西洋棋盤(角落是黑色)，你在走的時候，
: 一定是一黑、一白、一黑、一白…
: 所以若能一筆畫畫完的話，黑白的點數頂多差一個(先走的顏色可能多一個)，
: 但是現在黑的有13個，白的有11個，所以是不可能一筆畫畫完的。
補個圖好了
●○●○●
○●○●
●○●○●
○●○●○
●○●○●
將題目變成實心和空心 所以題目要求的 用直線將 圈圈都串聯起來 意思就是
實心下一個一定要接空心
空心下一個一定要接實心
所以走的路徑一定是 實→空→實→空→實→空→實→空→....
或是 空→實→空→實→空→實→空→實→....
=>所走的路徑一定 實心數=空心數
或是▕實心數-空心數▕ =1
而實心有13個 空心有11個 不管怎麼走都不可能
---
謝謝大家 :D
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.171.85.185
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
