死囚试毒酒问题(改编)

高难度智力题之死囚试毒酒改编版:
现在有1024瓶红酒,其中有一瓶有剧毒。
人喝了之后经过大约七天然后突然毒发而死。
(喝一滴和喝一瓶效果一样,七天内并没有病发的现象)
毒酒跟普通红酒外表、气味完全一样,所以除了用活人试毒外别无他法。
现在你手上有一批用来试毒的死囚,每位死囚都按规定能收取安家费一万元(不论最后是否中毒)。
你必须于七天后找出哪一瓶是毒酒。问如何设计方案使用最少成本?

答案:最少只需10个死囚。
先探讨一下理论最小值:总共1024=2的10次方种情况;
                      设至少n个囚犯,共有C(n,0)+C(n,1)+……+C(n,n)=2的n方种情况。
                      (全不死,死一个,死两个……全死)
                      令2的n方≥1024,n最小值为10,正好取等于号时。
                      也就是说n<10是绝对不可能的(而n稍大于10的话也不一定可以)
而理论值往往就是答案。过程略(太复杂)
为表示具体过程,可以以2的3方=8瓶酒为例,只需3人:A、B、C。酒瓶编号1—8.
    则每人喝过的酒可以为:

  •     A:2、5、6、8
  •     B:3、5、7、8
  •     C:4、6、7、8

    则8种死法分别对应8个酒瓶(请读者自证)
    所以1024瓶酒只需10人也可证明。
但理论上的答案不一定行得通(受到现实条件的制约),比如死囚试毒酒的原题是1024瓶酒中有2瓶毒酒。
    则令2的n方≥C(1024,2),n最小值为19,而目前世界最高记录是33个死囚。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xosg

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值