现在有1000个水桶,其中一只桶里有毒,其它桶里装的是水,但它们看起来是一样的.如果一头猪喝了毒药,30分钟内就会死亡.怎么样才能在一小时内用数量最少的猪检测出哪个桶里有毒?

题目详情

现在有1000个水桶,其中一只桶里有毒,其它桶里装的是水,但它们看起来是一样的.如果一头猪喝了毒药,
30分钟内就会死亡.怎么样才能在一小时内用数量最少的猪检测出哪个桶里有毒?

▼优质解答

答案和解析

50头猪,先喝500桶,半小时后再喝500桶.
每10头猪对应10x10放置的水桶,每只猪喝横竖交叉混合19桶水里的水.
这样只要看那只猪或那两只猪死就能知道是那桶水有毒.
(楼下说的没错,如果以立体维度来计算的话能少更多,理论上25头猪就够了,分成两个10x10x5的长方体,对应25头猪,每半小时试500桶,对应的三头猪死亡就能按照坐标测出有毒的水.)
应该不能用更高维度的算法了,分的越多需要对应的猪也越多.这问题最主要的就是喝了毒后30分钟内死亡,但他却给你1小时时间,摆明了让你要试两次.

看了现在有1000个水桶,其中一...的网友还看了以下：

EXCL表中IF的公式,请哪位大虾帮我看一下这个公式哪错了?=IF(AND(B16=1,G1618 　2020-04-27 …

看一本故事书,第一天看了全书的1/3,第二天看了全书的4/15,第三天看了全书的2/5,要想知道这　2020-04-27 …

把1小时看做60分钟是什么意思你的时间在哪里,你的成就就在哪里.把一小时看成60分钟的人,比看作一　2020-05-14 …

下面两个句子意思相同,哪一句的表达效果好?为什么?1.第一次去露营,第一次动手做饭,第一次坐火车, 　2020-05-17 …

和她一起玩英文怎么说急1.看一看2.互相3.在地球和沙发之间4.在建筑物的后面5.一张中国地图6. 　2020-05-17 …

连线题.1.看一本240页的书,第一天看了全书的六分之一,第二天看了全书的20%.①第二天看了多少　2020-05-23 …

阅读短文,小柳树的腰细细的,树枝绿绿的,真好看.小柳树看看小枣树,树枝弯弯曲曲的,一点儿也不好看. 　2020-06-13 …

阅读乐园小柳树的腰细细的，树枝绿绿的，真好看。小柳树看看小枣树树枝弯弯曲曲的，一点儿也不好看。小柳　2020-06-13 …

哪个是比喻句1、一部分树枝垂到水平,从远处看,就像一株大树卧在水面上.2、只有无数的树根立在地上, 　2020-06-19 …

从能量转化的角度看,一台四冲程内燃机在一个循环中.(1)哪个冲程存在着化学能转化为内能过程.(2) 　2020-06-27 …