推理吧 关注:1,098,551贴子:7,797,863
  • 9回复贴,共1

国王与囚犯之二……

取消只看楼主收藏回复

这次有100个囚犯,国王决定玩玩这帮囚犯
囚犯每天的早餐是一人一杯牛奶(一次性杯子),但是每天的100杯牛奶中,都会有一杯是毒奶。毒奶和普通的牛奶是无法区分的,只有喝到的人在当天晚上才会知道自己喝的是毒奶。同时毒药是慢性的,101天以后发作死亡。
每天早上,侍卫(典狱长?=。=)会随机把毒奶分给一个之前还没有拿到过毒奶的人(也就是说不会有人从侍卫手中拿到2次毒奶)。侍卫分完奶后,囚犯们可以自由互换手中的牛奶。但是必须保证换完以后每人手中都还是一杯奶并且每个人都必须喝掉自己手中的这杯奶。100天以后,囚犯全部释放
囚犯之间都可以自由沟通,并且他们是善良(如果自己喝到毒奶就会想方法救别人)而且聪明的人,问最多可以救多少个囚犯,用什么策略
注:侍卫分毒奶的对象不是根据对象有没有喝过毒奶而是有没有拿过毒奶,比如第一天甲拿到了毒奶但是换给了其他人,那么之后的99天他都不会拿到毒奶。


1楼2010-12-29 02:40回复
    回复:3楼
    不可,每人必须一天喝一杯侍卫提供的奶
    回复:4楼
    是,邪恶的是国王


    7楼2010-12-29 02:54
    回复
      2026-04-26 08:13:31
      广告
      不感兴趣
      开通SVIP免广告
      回复:6楼
      救一半是没问题 能不能救更多我也不知道……


      8楼2010-12-29 03:01
      回复
        回复:9楼
        路子是对滴,尽量把毒奶给喝过毒奶的人喝,不过问题是发奶的时候大家不能直接知道哪个是毒奶(只知道100天内每人都会拿到一次毒奶)


        12楼2010-12-29 03:08
        回复
          回复:15楼
          101天后毒发,早餐的100天内100个囚犯都不会死
          话说没看到伯爵的算式……


          16楼2010-12-29 08:43
          回复
            回复:17楼
            汗 我忘了说 最多可以保证救几人……
            要不然确实乱换也有一定几率每次都换到同一个人喝毒奶……


            18楼2010-12-29 08:55
            回复
              回复:22楼
              佩服佩服 恭喜完破此题


              23楼2010-12-29 20:21
              回复
                已经上升到哲学的角度了
                那么如果在原题基础上,只把囚犯改成邪恶的(侍卫放奶的规则不变,话说国王是邪恶的,他本来就定出这个规则想玩玩囚犯……)
                那么结果会是怎样?


                52楼2010-12-31 00:24
                回复
                  2026-04-26 08:07:31
                  广告
                  不感兴趣
                  开通SVIP免广告
                  回复:53楼
                  如果囚犯们都是聪明的,那么已知不换的结果是全死,会不会第一天互换呢?这样起码能有1个活着,每个囚犯都多了百分之一的生存几率


                  55楼2010-12-31 00:42
                  回复
                    回复:57楼
                    我这个是针对吕蒙同学的答案提出的疑问,具体的策略我还没开始想


                    58楼2010-12-31 00:51
                    回复