有ABC3工廠都需要電水火3種能源必須要有電線與發電廠相接但電線一碰觸便會電線走火 電 水 火 A B C 工 工 工 廠 廠 廠也就是說A工廠要連到電。水。火B。C工廠亦如此且9條線不可相交但可彎曲我想了好久都想不出來希望大家能幫忙
不要用平面的構圖,將它以實際操作拉線,就可以不重疊
k891619 寫道:有ABC3工廠都需要電水火3種能源必須要有電線與發電廠相接但電線一碰觸便會電線走火 電 水 火 A B C 工 工 工 廠 廠 廠也就是說A工廠要連到電。水。火B。C工廠亦如此且9條線不可相交但可彎曲我想了好久都想不出來希望大家能幫忙
_________________只因有你們陪伴.生活更精彩http://lee-tw.photo.163.comhttp://expollee.photo.163.com
以平面構圖,兩個工廠連線完成後,不管如何彎曲,其圖形其實都是一樣,其中必然有一點在封閉區線內,使得第三間工廠僅能連接另外兩點,最後一條線無法完成. 同理,若是四連四的情形,兩個工廠連線完成後有兩個點在封閉曲線內,有4條線無法連接. 若是n個工廠連線至n個點,會有(n-2)(n-2)條線無法完成連線.
k891619 寫道:有ABC3工廠都需要電水火3種能源必須要有電線與發電廠相接但電線一碰觸便會電線走火一碰就走火要怎麼接所以答案是........無解!!!