全部版块 我的主页
论坛 提问 悬赏 求职 新闻 读书 功能一区 经管百科 爱问频道
1868 5
2011-10-05
<转>http://www.hjenglish.com/new/p189189/
There 1,000 buckets, one of them contains poison, the rest of them are filled with water. They all look the same. If a pig drinks that poison, it will die within 30 minutes. What is the minimum number of pigs to you need to figure out which bucket contains the poison within one hour?
现在有1000个水桶,其中一只桶里有毒,其它桶里装的是水,但它们看起来是一样的。如果一头猪喝了毒药,30分钟内就会死亡。怎么样才能在一小时内用数量最少的猪检测出哪个桶里有毒?

不求甚解,广求思路!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2011-10-5 11:50:52
百度来的。。
如果以立体维度来计算的话能少更多,理论上25头猪就够了,分成两个10x10x5的长方体,对应25头猪,每半小时试500桶,对应的三头猪死亡就能按照坐标测出有毒的水。)
应该不能用更高维度的算法了,分的越多需要对应的猪也越多。这问题最主要的就是喝了毒后30分钟内死亡,但他却给你1小时时间,摆明了让你要试两次。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-10-6 11:49:38
顶一下!
开方也是个思路
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-10-6 20:27:39
我的智商也不行看来
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-10-6 21:28:39
不要把简单问题想的很复杂。不需要把面试官当成神。难道不是吗。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-10-7 22:30:51
sb09 发表于 2011-10-6 20:27
我的智商也不行看来
it takes training as well.
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群