推理吧 关注:1,098,552贴子:7,797,863

回复:国王与囚犯之二……

只看楼主收藏回复

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


16楼2010-12-29 08:43
回复
    最多可以救99人 平均75 最坏50   
    让第一天中毒的人 跟别人换 如果第二天中了 则救了一个人了。。那最后 最多可以救99个人


    17楼2010-12-29 08:53
    回复
      2026-04-26 06:18:49
      广告
      不感兴趣
      开通SVIP免广告
      回复:17楼
      汗 我忘了说 最多可以保证救几人……
      要不然确实乱换也有一定几率每次都换到同一个人喝毒奶……


      18楼2010-12-29 08:55
      回复
        应该是50了,无论怎么换,第N天也只能确定N杯是无毒的,所以当N不于50时,最坏的情况会出现每天多一人中毒。


        20楼2010-12-29 11:21
        回复
          如果是最多可以保证救几人
          那就是最多保证救50人
          因为考虑最坏的情况
          第50天之前总会有一个人中毒(最坏情况)
          50天后 拿到过毒牛奶的50人(一个人只能拿到一次毒牛奶)都出来了
          然后把拿到过毒牛奶的人的牛奶分配给没中毒的人就OK
          因为每个人都是善良的 拿到过毒牛奶的人会把牛奶与其他人交换 如果一个人喝到两次毒牛奶 那么上次与他交换的人就得救了 因为都是一样善良(不会有人与他换牛奶吧) 最好情况99人得救 最坏活下来50


          IP属地:北京21楼2010-12-29 11:25
          回复
            回复:20楼
            应该能证明上面结论。
            结论:当N小于或等于50时,第N天最坏情况会多中毒一人,共N人中毒。
            证明:
            (1)当N等于1时,结论成立。
            (2)假设当N=K(K小于50),结论成立,那么当N=K+1时,此时只能确认K杯酒是没毒的,而且可能出现
            在第K天出现K人中毒,即没中毒的人为100-K大于50,无法用K杯没毒的酒保证50-K个没中毒的人安全,所以第K+1天也可能会多中毒一人,第
            K+1天共中毒K+1人,结论也成立。
            由(1)(2)知对任意N不大于50结论均成立。


            22楼2010-12-29 11:32
            回复
              回复:22楼
              佩服佩服 恭喜完破此题


              23楼2010-12-29 20:21
              回复
                只要拿过毒奶的以后都不发放毒奶,什么意思?
                第一天,拿到牛奶后大家就乱换一气,每人把100杯奶都摸过一次,然后最后只会有一人中毒...


                24楼2010-12-30 21:02
                回复
                  2026-04-26 06:12:49
                  广告
                  不感兴趣
                  开通SVIP免广告
                  应该是发过毒奶的和喝过毒奶的,不会再发毒奶,这样才对吧?
                  只有喝到的人在当天晚上才会知道自己喝的是毒奶
                  ------------
                  应该不只50.因为喝毒奶的人知道自己喝的是否毒奶,这样即使第N次喝到毒奶,也该知道喝的是正常牛奶或毒奶,这样就可以判断出与之交换的人拿到的是否毒奶.
                  只要判断出谁拿过毒奶,那之后就不用再与他交换了.


                  25楼2010-12-30 21:06
                  回复
                    第一天拿到奶后都不要喝,全部两两交换,这样就保证第2天有2人不会被发毒奶.
                    之后每天继续两两互换,第33天最坏有33人中毒,但是同样有33人没中毒的被发过毒奶了,其余34人中最多会再有一人中毒,所以最少可保证有34人存活.


                    26楼2010-12-30 21:10
                    回复
                      回26,说错了...晕.
                      是最多有34人死亡,最少有64人存活.


                      27楼2010-12-30 21:15
                      回复
                        晕死,脑袋不清醒,算术不能...
                        100-34=66,可以活66个...


                        28楼2010-12-30 21:15
                        回复
                          不懂楼上的


                          IP属地:广东29楼2010-12-30 21:23
                          回复
                            可以保证最少么?


                            IP属地:广东30楼2010-12-30 21:24
                            回复