pontifex

如果线可以穿过房子的话，很简单，谁都能做出来；如果不可以，那用数学方法可证明这个题是做不出来的，就不用白费力气了。

fox21cn

sgwf007 画错了

dv2d4admin

原帖由 sgwf007 于 2007-9-7 12:07 发表
老吴看看我这样对不
16885

最左边房子没有通上气 反而接了2个电

sgwf007

我有点搞错了，等我吃完饭再改改

willfcareer

哦，我画出来喽

dv2d4admin

原帖由 pontifex 于 2007-9-7 12:13 发表
如果线可以穿过房子的话，很简单，谁都能做出来；如果不可以，那用数学方法可证明这个题是做不出来的，就不用白费力气了。

这个题是国外的 五星难度 绝对不是死题

pontifex

我给一个浅显一点的证明吧：拿出纸笔画一下．
把房子进行编号，叫做1,2,3；而水，电，气分别用A,B,C代替．
首先，只考虑1,2,A,B.可知这四个元素必然会连成一个封闭环．(1-A-2-B).这个环有四条边．

现在把C放到图中去，注意到C必须和1,2都有连接，不管把C放在刚才画出的那个环的外面还是里面，整个平面都会被两个环分成三个互不相通的区域．同时，这两个环必然有两条边是公用的．

现在我们把3放进来，注意：3必须和A,B,C都有连接，这时你会发现，不论把3放在那个区域，总有一个字母和3不能直接相连．

pontifex

所以呢，只能把水管先通到一个房子，再从这个房子把水管引出来........
照这样办理，就简单解决了．

Along_99

老吴既然说有答案，我就等着答案公布的日子看看答案就行了，题想了一个上午，没有结论。

d-x-s

原帖由 dv2d4admin 于 2007-9-7 12:28 发表

这个题是国外的 五星难度 绝对不是死题

谁会数学编程?再试试