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

题目详情

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

▼优质解答

答案和解析

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

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

为净化水质，向一个游泳池加入某种化学药品，加药后池水中该药品的浓度C（单位：mg/L）随时间t（单　2020-05-15 …

药粉和水配成药液，如果药粉占药液的15，那么水占药液的%，药粉和水的最简整数比是．　2020-06-04 …

一种药水按药粉和水的比3:100配制而成.（1）要配制药水618克,需药粉多少千克?（2）用9一种　2020-06-18 …

流行了一段时间的H7N9禽流感，让很多人“谈鸡色变”．最近上海传来好消息，当某种药液与水的比为1：　2020-06-23 …

两道数学题,哇咔咔,快呀,明天要交啦1、一种含药量为8%的药水1000克,现在要使这些药水含药量变　2020-07-28 …

1）有一段路,甲用12分钟走完,乙用8分钟走完,甲、乙的最间速度比是（）,所需时间的最简比是（）他们　2020-11-29 …

（2012•新会区模拟）把5克药粉放入100克水中配成药水，药和药水重量的最简比是．　2020-12-22 …

把5克药粉放入100克水中配成药水，药和药水重量的最简比是．　2020-12-22 …

药粉和水配成药液，如果药粉占药液的15，那么水占药液的%，药粉和水的最简整数比是．　2020-12-22 …