幾個數學問題11 - 拼圖

3. 5個城市用道路連接交通 (目的:永遠不會有相撞車禍的交流道XD)

必須至少使用幾個岔路 才能使 從M城市直達N城市路上不需通過其他城市

且不需要(紅綠燈)停車等待...(許多車子出發後時速開200km/h也不會撞到別的車子)

(每個城市出入口只有一條路(單方向五線道))




--

喔喔 原來如此 是車道的概念

好吧 那答案還是無解


如果仔細看那些唯一合法的岔路形式

可以發現根本能把每個車道分別拆開　

如

Ａ　　　　　　　Ａ──Ｃ
｜｜ ｜
　｜｜ = 　｜
　｜ ＼　　　　　　｜
Ｂ　 Ｃ　　　　　Ｂ

　Ａ　　　　　　 Ａ────Ｃ
　｜｜　　　　　　｜ ／
　｜└─　　　　　｜ ／
｜┌─Ｃ　　 = ｜ ／
　｜｜　　　　　　｜／
Ｂ　　　　　　　Ｂ

所以如果題目要有解

則下面這個問題必須有解：在5個點中

　　　　　　　　　　　　任兩點要有一線連結

　　　　　　　　　　　　且任兩線不可交差


但是這東西明顯不可能（能滿足這類條件最多是4個點）


除非不限定二維空間 (例如有架高的道路或是地底隧道...

不然這題應該無解~

--