思维定势吧 关注:6,723贴子:29,442

对吧主的一个加精帖子的疑问

只看楼主收藏回复

在吧里看到1个加精的帖子
原题是  
有一个国王,抓了100个非常聪明的囚犯。国王对他们说,我有一个很难题,你们要是有任一个人能答对我的迷题,我就放了你们所有人。但是,如果答错了,那个答错的人就要被砍头。   

你们看见地上那一堆铁球了吗?其中有一个球的重量是和其他球不同的,而其他球的重量都是一样的。我的难题如下:给你们一个没有刻度的天平,使用过三次天平以后,你们就必须告诉哪个球是坏球。   

国王问:谁想回答这个问题?没人自愿。于是他命令一个囚犯来做这个难题,这个囚犯没能解决问题,当众被砍。   
国王第2次问:谁想回答这个问题?还是没人自愿。于是他又命令一个囚犯来做这个难题,这个囚犯还是没能解决问题,当众被砍。   
国王第3次问:谁想回答这个问题?仍然没人自愿。于是他再命令一个囚犯来做这个难题,这个囚犯仍没能解决问题,当众被砍。   
国王第4次问:谁想回答这个问题?大家都举手了。国王命令其中一个囚犯来做,并命人递给他天平。这个囚犯说,不用天平了,我已知道哪个球是坏球。   

我们的问题是:地上一共有几个球?   

提示:这些囚犯都很聪明,也很自私,在不利己的情况下,宁可损人。  

吧主答案是:  
第一人 8+3+1+1   
第二人 9+3+1+1   
第三人 9+3+1+1   
第四人 1   
全加。。。42   (原因就不写了)

我的问题是:  
答案为42,假设正确   
第一个囚徒按20:11:11分球,比较11的两堆,那第一次至少可以排除20个,   
在从20个中取11个与任意一堆比较,又可以排除11个,在有11个坏球的里面按5:6分球,那么又至少可以排除5个,最后第一个囚犯在从剩下的6个中选1个。  
也就是说:按这种分法,囚犯至少有1/6的机会活命,或者说囚犯的活命机会无论如何≥1/6   
按吧主的方案,那囚犯出现最坏情况时:3次中都没坏球时,那囚犯的活命机会只有1/30   


请吧主解惑?到底第一个囚犯应该如何分球?是选择机会一定≥1/6还是选择如果运气不好那囚犯活命的机会只有1/30的方法?请具体解释下
当然我知道,按吧主的方法,囚犯活命的机会是13/42,比我的方法高,但1/6比1/30???!!!!  

附:这个问题我在原帖中提出了,可是好象一直没解答,不知道是不是没看见,所以就做1个帖子发出来了


1楼2007-06-17 14:29回复
    原来的题目帖子地址:
    http://post.baidu.com/f?kz=203819360


    2楼2007-06-17 14:30
    回复
      或者换个简单的说法:
      囚犯只能称1次
      (假设原来的第三步成立)那囚犯先选1个球和标准比较,机会为1/N,如果不是在从剩下的球中选1个,机会为1/(N-1)
      而直接按2:1:1的分配,那先比较少的两堆,可以排除1半,在从有问题的1半中选坏球,机会是1/(N/2)=2/N
      两种方法哪种更好呢?


      3楼2007-06-17 14:35
      回复
        建议楼主再仔细想想,用手机阅读和说明都比较麻烦
        吧主那个答案其实第一个选中坏球的概率是四分一,只能说明那三人都很背~
        另外还有个条件是他们都自己活不了也要尽量降低后人活命的机


        IP属地:福建4楼2007-06-17 15:47
        回复
          我忘了还有这一条"他们都自己活不了也要尽量降低后人活命的机会" 
          -o-!


          IP属地:广东5楼2007-06-17 16:05
          回复
            对不起,可能我没说清楚
            我的意思是:不考虑后面的囚犯,那第一个囚犯应该以哪种方法为佳


            6楼2007-06-17 22:22
            回复
              不好意思!前两天比较忙……今天下午就回学校,再慢慢解答你的问


              7楼2007-06-18 07:02
              回复
                不考虑后面的囚犯的话……就是看怎么生存率最高了。
                magic的这个贴子http://post.baidu.com/f?kz=212968488
                也是讨论的这个问题

                假设一共有x个球,按照我的方法,生存率是12/x
                按照你的方法,
                第一次大约是x/4 v x/4 
                平衡率约50% 不平率约50%
                平衡的话,说明球在剩下的x/2中,再在其中比下x/8 v x/8
                平衡率还是约50%
                还平衡的话,说明球在剩下的x/4中,再比下x/16 v x/16
                平衡的话,说明球在剩下的x/8中。此时蒙一个,生存率是8/x。
                不平的话,说明求在这x/8中,蒙一个,生存率还是8/x。



                时间关系,前面不平衡的情况我还没讨论,但我粗略估计,生存率差不多是8/x,不比12/x高


                8楼2007-06-18 07:37
                回复
                  xt1370994的想法很好,加精了

                  其实magic的帖子也说的是这个问题,不过说的没这个贴详细,就暂不加精了,见谅!

                  最好能把两个帖子合并一下…


                  9楼2007-06-18 07:40
                  回复
                    你有本事就合并......
                    这问题想得不够深入,几率最高的还是12个球的称量方法。
                    就是12/X
                    估计LZ就是想第一次称更多的?


                    IP属地:广东10楼2007-06-18 12:45
                    回复
                      我在纸上验算了下,觉得这题目42是错误答案,实际情况稍微复杂,应该是44.欢迎各位讨论.先前我放出的分法实属考虑不周,其实这题目还是有一定难度的.

                      提示:第1个人其实和后面的人一样,有14/42的命中率,而且14+14+14+1 怎么等于44个,这也是问题.


                      11楼2007-06-18 19:01
                      回复
                        第一次9 v 9:
                        如果相等,说明都是好球,2次称5个,共14个球。
                        如果不等,假设坏球是重球,2次称9个。如果坏球不是重球则死。还是14个球。楼上的NB


                        12楼2007-06-18 21:17
                        回复
                          第二个人。第一个人死了,第二个人才能登场。
                          第一个人的死,有两种情况:
                          (1) 9 v 9 不等。第一个人死了,说明坏球是轻球且在那9个球中,第二个人2次可称出坏球。因为第二个人也死了,所以这种情况是不可能的。
                          (2) 所以9 v 9的结果肯定是相等。这样,14个球被排除


                          13楼2007-06-18 21:39
                          回复
                            答案应该是43个球,因为每个人最多确定14个球。加上自私原则,他们最多排除的也是14个球,所以,3个人排除了42个球。第4个囚犯不能拿自己的生命冒险,所以最后肯定只剩1个球


                            14楼2007-06-18 21:56
                            回复
                              9V9按题目意思有问题
                              如不平衡,只能肯定在18个球中(轻重未知)。剩下两次称不出来的!
                              所以吧主原来说的13-14-14-1没问题

                              我的感觉:见3L
                              虽然两种方法的找到坏球的概率都是2/N,但总觉的能排除N/2个在找比在(N-1)个中找活命的机会大,就是不知道对不


                              15楼2007-06-19 00:16
                              回复