给草鞋姐姐的题

因为你会喝酒

 

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

所有跟帖： 

• 我知道最多需要多少个囚犯 -我爱丁二酸钠- ♂ (1203 bytes) () 12/15/2024 postreply 09:35:22

• 同意。 -jianchi9090- ♀ (0 bytes) () 12/15/2024 postreply 11:06:26

• 照这个思路，22个就够了吧 -旺One旺- ♂ (0 bytes) () 12/15/2024 postreply 12:10:00

• 不够，22的平方才484，小于500；23的平方是529，大于500 -我爱丁二酸钠- ♂ (0 bytes) () 12/15/2024 postreply 12:32:05

• 剩下16桶第一次不用试。如果22人都没死再挑16个试剩的。如果有一个死了21人再试那22桶 -旺One旺- ♂ (0 bytes) () 12/15/2024 postreply 12:43:06

• 其实15个就可以试出来16桶 -旺One旺- ♂ (0 bytes) () 12/15/2024 postreply 12:56:22

• 这个国王叫 义纵? 囚犯，可不是 死囚啊， -500miles- ♂ (0 bytes) () 12/15/2024 postreply 10:39:26

• 而且时间很宽裕 -wingreen- ♂ (0 bytes) () 12/15/2024 postreply 10:43:54

• 43？ -newbigman- ♂ (145 bytes) () 12/15/2024 postreply 10:53:10

• 最后24 小时，每个囚犯一滴酒。所以第一个24小时的囚犯组等于500开方。 23 个人。 -jianchi9090- ♀ (0 bytes) () 12/15/2024 postreply 11:05:39

• 太难了，他们算出来我都没整明白。 好好的，别为难罪犯和我了 ～～～ -爸爸的草鞋- ♀ (0 bytes) () 12/15/2024 postreply 11:32:23

• 有请华罗优选法出场。 -ozxlu- ♂ (0 bytes) () 12/15/2024 postreply 23:00:10

• 2的9次方是512， 所以9个人就够了 -panzertiger503- ♂ (130 bytes) () 12/19/2024 postreply 08:43:26