pontifex 发表于 2007-9-7 12:13:19

回复 #1 dv2d4admin 的帖子

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

fox21cn 发表于 2007-9-7 12:13:33

sgwf007 画错了

dv2d4admin 发表于 2007-9-7 12:15:20

原帖由 sgwf007 于 2007-9-7 12:07 发表 http://www.nb591.com/images/common/back.gif
老吴看看我这样对不
16885
最左边房子没有通上气 反而接了2个电

sgwf007 发表于 2007-9-7 12:19:49

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

willfcareer 发表于 2007-9-7 12:26:23

哦，我画出来喽:lol :lol

dv2d4admin 发表于 2007-9-7 12:28:23

原帖由 pontifex 于 2007-9-7 12:13 发表 http://www.nb591.com/images/common/back.gif
如果线可以穿过房子的话，很简单，谁都能做出来；如果不可以，那用数学方法可证明这个题是做不出来的，就不用白费力气了。
这个题是国外的 五星难度 绝对不是死题

pontifex 发表于 2007-9-7 12:32:52

回复 #23 dv2d4admin 的帖子

我给一个浅显一点的证明吧：拿出纸笔画一下．
把房子进行编号，叫做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 发表于 2007-9-7 12:38:50

回复 #27 pontifex 的帖子

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

Along_99 发表于 2007-9-7 12:42:37

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

d-x-s 发表于 2007-9-7 12:45:55

原帖由 dv2d4admin 于 2007-9-7 12:28 发表 http://www.nb591.com/images/common/back.gif

这个题是国外的 五星难度 绝对不是死题
谁会数学编程?再试试
页: 1 2 [3] 4 5 6 7 8 9 10 11 12
查看完整版本: 寻找天才 有奖竞猜 [结束获奖会员pontifex ]