面试题求解

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

<转>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分钟内就会死亡。怎么样才能在一小时内用数量最少的猪检测出哪个桶里有毒？

不求甚解，广求思路！

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：面试题 Contain Minutes English minimum minimum minutes number drinks figure

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

顶一下！
开方也是个思路

我的智商也不行看来

不要把简单问题想的很复杂。不需要把面试官当成神。难道不是吗。

sb09 发表于 2011-10-6 20:27
我的智商也不行看来

it takes training as well.