智商吧 关注:203,483贴子:1,885,343

现在的智商吧高质量的题很少,来试试这个吧

只看楼主收藏回复

10节电池5真5假,现有一个测试装备,每次可以检测两节电池,只有两节电池均为真才返回真,否则返回假,那么至少检测几次才能找到所有的真电池。


IP属地:新加坡1楼2019-08-05 23:13回复
    哎,现在的智商吧,都是垃圾题,
    碰到这种好的智力题,一个高手都没有。
    伪高手全都失踪。


    IP属地:新加坡2楼2019-08-06 23:41
    收起回复
      运气好3次
      运气不好11次


      IP属地:吉林来自Android客户端3楼2019-08-07 01:19
      收起回复
        说一下运气最差的情况
        第一轮两两相测,四假一真
        12,34,56,78均为假,90为真(5次)
        第二轮从每组假的分别抽一个与真的测,排除4个假的
        19,39,59,79(5+4次)
        最后一轮从4个当中选出最后一个假的
        24,68(24真测96,24假则测92)
        (5+4+2=11次)
        欢迎指正


        IP属地:吉林来自Android客户端4楼2019-08-07 08:26
        收起回复
          10节电池5真5假,现有一个测试装备,每次必须同时检测两节电池,只有两节电池均为真才返回真,否则返回假,那么至少检测几次才能确保一定能找到所有的真电池?
          所有电池组合种类为C(10,5)=252
          未知信息量为S=ln252~=5.5294
          随机取出2个电池,结果为真的概率是C(5,2)/C(10,2)=2/9,结果为假的概率是7/9
          单次检测信息量为T=-(2/9)*ln(2/9)-(7/9)*ln(7/9)
          ~=0.5297
          K=S/T~=10.4387
          至少要检测11次


          IP属地:新西兰来自Android客户端5楼2019-08-07 10:36
          收起回复
            就说测试最多的情况,一开始总归分5组都测一遍。
            5次都假,说明1真1假配对。那a1和b1测,假的话拿a1和b2测,假的话a2是真,拿a2和b1测可以知道ab中的2颗真,然后依次测后面3组。一共是5+1+1+1+3=11次
            4次假的话知道2颗真的,剩下3颗分布在其他4组的3组中,拿真的分别测其他4组(假设abcd四组)中的1,如果都是假,拿a2和b2测,假的话c2d2为真,再测一次a2或b2就可以知道了。一共是5+4+1+1=11次
            3次假的话已经知道4颗了,剩下1颗在3组(abc三组)中,分别拿真的去测1,再测2,最多5+3+2=10次
            所以最多11次就搞定。


            IP属地:上海6楼2019-08-07 15:40
            收起回复
              用对数计算信息量,底数是2,10,e都可以


              IP属地:新西兰来自Android客户端7楼2019-08-07 16:01
              收起回复
                那么至少检测几次才能找到所有的真电池。
                至少?
                问题是至少?也就是抛弃所有的数字。达到最小。
                那么答案,只能是3次


                9楼2019-08-07 17:42
                回复
                  吓得我躲了两天不敢刷帖


                  IP属地:广东来自Android客户端10楼2019-08-08 00:08
                  回复
                    这个问题很简单,因为是靠几率,也就是说不论你怎么组合。都没有定侓。
                    那么它的最小是,3次。
                    最大是组合的最大次数,只要找到最大次数,那么就成功了,
                    因为一切组合都在最大次数内。
                    就这么简单。


                    11楼2019-08-08 09:54
                    回复
                      @飞天精神病:5楼已经把题目重新严密的阐述了一下:10节电池5真5假,现有一个测试装备,每次必须同时检测两节电池,只有两节电池均为真才返回真,否则返回假,那么至少检测几次才能确保一定能找到所有的真电池?看你能不能理解题意


                      IP属地:新西兰来自Android客户端13楼2019-08-09 09:44
                      收起回复
                        @章氏不错:本题当然不是概率问题,5楼是利用信息论的概念,在不给出具体解答方法的情况下算出理论上的下界。对于12小球问题也是一样,12个小球不知道哪个是坏球,未知信息量是-ln(1/12)=ln12,不知轻重,未知信息量是-ln(1/2)=ln2,总未知信息量为ln12+ln2=ln24。称一次结果可能是左重右轻,平衡,左轻右重,单次检测信息量为是-ln(1/3)=ln3,从而得到最少次数为ln24/ln3~=2.893,所以需要3次。
                        5楼同时也给出了电池问题的严密阐述。
                        具体的解答方法咩小淘和空等待都给出了,不在赘述


                        IP属地:新西兰来自Android客户端14楼2019-08-09 10:00
                        收起回复
                          @fuzzythere:本题的严密阐述请见5楼,看你能都理解题意。
                          如果钻题目的漏洞,最少次数也是3次。
                          再有通过合理的方法11次就够了,也不需要35次


                          IP属地:新西兰来自Android客户端15楼2019-08-09 10:07
                          回复
                            @蜗靠:楼主在2楼说的对,现在都不要说会做题的高手很少,就连能看懂好智力题的人也不多


                            IP属地:新西兰来自Android客户端16楼2019-08-09 10:12
                            收起回复