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

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

只看楼主收藏回复

回29,前面说50的答案,是前面都不换,等到中毒了50个,再统一换,这样另一半不用死了.
而我的答案,是一开始就换,这样等33人中毒的时候同样有33人没中毒的拿过毒了.
而后,只要其余没中毒的,每天和中毒的换,就OK了.
但是剩余的有34人,如果点背,刚好第34天,第34人就拿到毒奶了,他又没人可换,就死掉了.
只是按最坏情况来推的,就是前33天和第34天,每个拿到毒奶的都没能把自己的毒奶换给喝过毒奶的人,而是换给了没喝毒奶的人.(因为没喝之前只能确定小部分人不会拿到毒奶,其余的人不知道谁拿到了毒奶)
如果拿到毒奶的人把自己的奶刚好换给了喝过毒奶的人,就能活更多的人.
如果第二次喝毒奶无法在晚上知道喝的是毒奶,也好办,就是前33天不要把奶交换给中毒的人,而是继续两两互换(其中中毒的人和拿过毒奶的人不用换),这样到第33天能保证刚好有33人中毒,且有33人未中毒但拿过毒奶.
中毒的人知道自己的奶是从谁手上换来的,就能确定谁被发给过毒奶了.


31楼2010-12-30 22:00
回复
    回复:31楼
    只有是50人的时候才是可以那样换的吧.如果是33人拿过毒奶未中毒.33人未拿未中.33已中.那么只有拿过毒奶的人手中的奶是安全的.也就是说只有33瓶奶是确认无毒的.而其他66瓶奶根本无法确定拿.
    换句话说.这种方法虽然能使有的人未中毒而不会再拿到毒奶.但是中毒的人却仍然有拿到毒奶的可能.与之前的方法其实是一样的
    


    IP属地:河南32楼2010-12-30 22:08
    回复
      2026-04-26 06:18:47
      广告
      不感兴趣
      开通SVIP免广告
      回32,看原题,中毒的和发放过毒奶的,都不会再发放毒奶.
      注:侍卫分毒奶的对象不是根据对象有没有喝过毒奶而是有没有拿过毒奶,比如第一天甲拿到了毒奶但是换给了其他人,那么之后的99天他都不会拿到毒奶。


      33楼2010-12-30 22:10
      回复
        恩,仔细想了想,是我理解错了,道歉.


        34楼2010-12-30 22:11
        回复
          回复:31楼
          按你的想法(指的是中过毒的和喝过毒的都不会拿到毒) 那么就按两两交换法50天后 必然有50人中毒 之后的50天就可以随便了 因为谁也不会拿到毒了   
          符合题意么


          IP属地:北京35楼2010-12-30 22:11
          回复
            回复:34楼
            呵呵...这有什么道歉的= =...大家是讨论而已嘛


            IP属地:河南36楼2010-12-30 22:12
            回复
              这样的话,换与不换,MS都一样了...


              37楼2010-12-30 22:12
              回复
                我想把这个问题改一下 假设囚犯都是邪恶的 而守卫是善良的 反过来最多会死多少人?


                38楼2010-12-30 22:29
                回复
                  2026-04-26 06:12:47
                  广告
                  不感兴趣
                  开通SVIP免广告
                  回38,守卫是善良的,是什么意思...就是发放毒奶的时候,只给中毒的人发放?
                  而囚犯是邪恶的,那么就不会互相交换.于是只死一个.


                  39楼2010-12-30 22:32
                  回复
                    守卫是善良的 这句什么意思


                    IP属地:北京40楼2010-12-30 22:33
                    回复
                      囚犯是邪恶的= =?中毒的总想跟人换....没中毒的死都不换....


                      IP属地:河南41楼2010-12-30 22:34
                      回复
                        忽略守卫是善良的 最多杀50个吧


                        IP属地:北京42楼2010-12-30 22:37
                        回复
                          忽略暴力因素 中毒的人不会和任何人换 为了不会必死
                          开始就要和别人换牛奶 第一个中毒的人会死 他的交换者活下来了(忽略被必死的人打死的情况) 这两人都不会和人换了 然后继续……


                          IP属地:北京43楼2010-12-30 22:42
                          回复
                            中毒的人不会和任何人换 为了不会必死
                            ----------
                            中毒的人确实不会和任何人换,但是他已经必死了,101天后...但是他是邪恶的,他会想拉其他人垫背.
                            而一开始也不会有人和其他人换,因为中毒的人也不会告诉别人自己中毒了,所以换了也白换,还是不知道谁拿到了毒药.所以最后100人都会死.
                            但是如果守卫善良...总是把毒给中毒的人,而其他人邪恶,谁也不和别人换,于是只死一个.


                            44楼2010-12-30 22:47
                            回复
                              2026-04-26 06:06:47
                              广告
                              不感兴趣
                              开通SVIP免广告
                              44:恩。如果都邪恶呢


                              45楼2010-12-30 22:53
                              回复