xmean
· 2017-03-12

囚犯与毒酒问题

查看 2.2w
回答 15
烧脑

10000桶酒,其中1桶是毒酒;48小时后要举行酒会;毒酒喝下去会在之后的第23-24小时内毒死人;国王决定用囚犯来试酒,不介意囚犯死多少,只要求用最少的囚犯来测试出哪一桶是毒酒,问最少需要多少囚犯才能保证找出毒酒?

注意:

1. 毒酒喝到就必死,一点点都不行,一个毒酒分子的剂量喝到了都必死好嘛……

2. 大家看清题啊,2天内必须找出来,还有1天的毒发周期,找不出来国王的酒会没法办了

3. 死的人是没办法继续验酒的

4. 必须验出具体是哪一桶酒,其他9999桶酒酒会上都会被喝掉,少一桶都不行,不然酒不够,酒会上和酒会后国王请来的贵宾不允许出任何事故

5. 方案必须能保证到最后一定能验出来,毕竟任何极端情况都有可能,绝对不能靠运气,国王的酒会输不起,只有2天时间

编辑回答