有ABC３工廠
都需要電水火３種能源
必須要有電線與發電廠相接
但電線一碰觸便會電線走火


　　　電　　　　水　　　　火




　　　Ａ　　　　Ｂ　　　　Ｃ
　　　工　　　　工　　　　工
　　　廠　　　　廠　　　　廠

也就是說
Ａ工廠要連到電。水。火
Ｂ。Ｃ工廠亦如此
且９條線不可相交
但可彎曲


我想了好久都想不出來
希望大家能幫忙
國中

回應

leetw

2007-12-12 01:59
不要用平面的構圖,

將它以實際操作拉線,就可以不重疊
引用：

k891619 寫道:
有ABC３工廠
都需要電水火３種能源
必須要有電線與發電廠相接
但電線一碰觸便會電線走火


　　　電　　　　水　　　　火




　　　Ａ　　　　Ｂ　　　　Ｃ
　　　工　　　　工　　　　工
　　　廠　　　　廠　　　　廠

也就是說
Ａ工廠要連到電。水。火
Ｂ。Ｃ工廠亦如此
且９條線不可相交
但可彎曲


我想了好久都想不出來
希望大家能幫忙

笑哥

2007-12-13 12:31
　　以平面構圖，兩個工廠連線完成後，不管如何彎曲，其圖形其實都是一樣，其中必然有一點在封閉區線內，使得第三間工廠僅能連接另外兩點，最後一條線無法完成．
　　同理，若是四連四的情形，兩個工廠連線完成後有兩個點在封閉曲線內，有4條線無法連接．
　　若是n個工廠連線至n個點，會有(n-2)(n-2)條線無法完成連線．

wen22803834

2008-02-11 02:49
引用：

k891619 寫道:
有ABC３工廠
都需要電水火３種能源
必須要有電線與發電廠相接
但電線一碰觸便會電線走火
一碰就走火要怎麼接
所以答案是........無解!!!
:-o :-o :-o :-o :-o :-o :-o :-o :-o :-o :-o :-o