国王有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