Re: [問題] 請大家幫幫忙 ~（一筆畫24點）
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者DavidGuo (君逸)時間19年前 (2005/05/25 23:20)推噓1(1推 0噓 1→)留言2則, 2人參與討論串3/5 (看更多)
※ 引述《babymiau (讓自己成長)》之銘言：
: 有24個棋子
: 排列方式如下
: O O O O O
: O O O O O
: O O O O O
: O O O O O
: O O O O
: 如何用 直線 還有 橫線 一筆把他畫完呢
: (沒有限制要從哪出發從哪結束 )
這個是無解的，
這是學離散數學一定會學到的東西，
任相鄰的兩點將其連線，你會發現這是個 Bipartite Graph,
要有 Hamiltorian Path 的話，兩個Part的點數最多差一，
但是現在差二，所以是無解。
白話一點的講法就是：
將上圖畫成西洋棋盤(角落是黑色)，你在走的時候，
一定是一黑、一白、一黑、一白…
所以若能一筆畫畫完的話，黑白的點數頂多差一個(先走的顏色可能多一個)，
但是現在黑的有13個，白的有11個，所以是不可能一筆畫畫完的。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.22.205
※ 編輯: DavidGuo 來自: 140.113.22.205 (05/25 23:33)
→
140.113.126.100 05/26, , 1F
140.113.126.100 05/26, 1F
推
218.171.85.185 05/26, , 2F
218.171.85.185 05/26, 2F
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
