寻找天才有奖竞猜 [结束获奖会员pontifex ]

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

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

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

sgwf007 画错了

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

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

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

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

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

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

哦，我画出来喽

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

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

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

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

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

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

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

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

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

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

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

谁会数学编程?再试试

		自动登录	找回密码
密码			注册

Thinkpad境外机报价每天更新 \|配件选件周边	实体地址\|业务介绍 \|笔记本租赁	Tp笔记本行货最新报价单比京东便宜！	鸿利工厂级快修 \|Tp键盘风扇电池等配件	二手T/W最新价\|二手X最新价 \|二手保修1年
HOT!!鸿利在线22周年店庆	每周五拍卖[新本]\|每周日拍卖[二手]	Tp重做系统指南\|Tp主板电路原理分析	鸿利日志\| 历史机型散热系统对比视频	返券策略\| 会员等级说明
Tp驱动下载 \|专修IBM	升级维修设备对付显卡门	维修店招加盟 \|官方保修查询&服务站电话

寻找天才有奖竞猜 [结束获奖会员pontifex ]

回复 #1 dv2d4admin 的帖子

回复 #23 dv2d4admin 的帖子

回复 #27 pontifex 的帖子

浏览过的版块

寻找天才 有奖竞猜 [结束获奖会员pontifex ]

回复 #1 dv2d4admin 的帖子

回复 #23 dv2d4admin 的帖子

回复 #27 pontifex 的帖子

浏览过的版块

寻找天才有奖竞猜 [结束获奖会员pontifex ]