国王有1千瓶红酒,但其中一瓶有毒,只要喝了一天就会死。国王就叫死刑犯来验酒(只给24小时)。问题在下面

来源:百度知道 编辑:UC知道 时间:2024/07/08 21:53:21
最少需要几个死刑犯?

要写出理由!
在此先谢谢了!

只需要20个人也就可以-。-

这样分:

1000,2人喝,变500

500,2人喝,变250

250,,,,125

125,,,,63

63,,,,32

32,,,,16

16,,,,8

8,,,,4

4,,,,2

2,,,,0

OK了需要10 次,每次2人,一共20人

记得,一切都是同时进行的哦

----------------华丽的分割线--------------------

1000瓶酒,分成64瓶一组,共16,不足的用空瓶补齐。

16组酒用立方体算法,用7个人,组成3*3*3的立方体,可以尝出哪一组有毒

把64瓶酒成立方体,用10个人,组成4*4*4的立方体,能确定,哪一瓶有毒

这一切同时进行,17个人完成任务

最终需要17个人

----------------华丽的分割线--------------------

用4个人组成2*2*2的立方体来尝酒,

把酒分为8组

一组125瓶子,

喝一次,1000,变成125瓶

第二次,125,变成16瓶

第三次,16,变成2瓶

最后2瓶,只要一个人喝就成

所以是4*3+1=13个人

----------------华丽的分割线--------------------

经过考虑,只要一个人,就可以判断毒酒在哪一半边,所以

这样分:

1000,1人喝,变500

500,1人喝,变250

250,,,,125