Re: [問題] 幾個數學問題11

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者aa124816 (啾啾)時間14年前 (2011/06/17 18:33)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串3/3 (看更多)

3. 5個城市用道路連接交通 (目的:永遠不會有相撞車禍的交流道XD) 必須至少使用幾個岔路才能使從M城市直達N城市路上不需通過其他城市且不需要(紅綠燈)停車等待...(許多車子出發後時速開200km/h也不會撞到別的車子) (每個城市出入口只有一條路(單方向五線道)) -- 喔喔原來如此是車道的概念好吧那答案還是無解如果仔細看那些唯一合法的岔路形式可以發現根本能把每個車道分別拆開　如Ａ　　　　　　　Ａ──Ｃ｜｜｜　｜｜ = 　｜　｜＼　　　　　　｜Ｂ　Ｃ　　　　　Ｂ　Ａ　　　　　　Ａ────Ｃ　｜｜　　　　　　｜／　｜└─　　　　　｜／｜┌─Ｃ　　 = ｜／　｜｜　　　　　　｜／Ｂ　　　　　　　Ｂ所以如果題目要有解則下面這個問題必須有解：在5個點中　　　　　　　　　　　　任兩點要有一線連結　　　　　　　　　　　　且任兩線不可交差但是這東西明顯不可能（能滿足這類條件最多是4個點）除非不限定二維空間 (例如有架高的道路或是地底隧道... 不然這題應該無解~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.211.13 ※ 編輯: aa124816 來自: 140.112.211.13 (06/18 00:56) ※ 編輯: aa124816 來自: 140.112.211.13 (06/18 00:57)