给草鞋姐姐的题

拂晓的风，轻轻地吹 2024-12-15 08:56:28 ( reads)

因为你会喝酒

500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去一滴会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，只要求用最少的囚犯来测试出哪一桶是毒酒，问最少需要多少囚犯才能保证找出毒酒（饮酒的时间忽略不计）？

跟帖(13)

我知道最多需要多少个囚犯

同意。

照这个思路，22个就够了吧

不够，22的平方才484，小于500；23的平方是529，大于500

剩下16桶第一次不用试。如果22人都没死再挑16个试剩的。如果有一个死了21人再试那22桶

其实15个就可以试出来16桶

这个国王叫义纵? 囚犯，可不是死囚啊，

而且时间很宽裕

43？

最后24 小时，每个囚犯一滴酒。所以第一个24小时的囚犯组等于500开方。 23 个人。

太难了，他们算出来我都没整明白。好好的，别为难罪犯和我了～～～

有请华罗优选法出场。

2的9次方是512，所以9个人就够了