民科吧 关注:415,140贴子:5,131,854

回复:提一个问题,求解答

只看楼主收藏回复

你从二分法开始进行调整,就会发现二分法是最稳的


IP属地:北京来自Android客户端25楼2022-05-18 07:14
回复
    要次数最少就是二进制编码法,这个不用细说,大家都会。
    要小白鼠死得最少就是分组递减法,一开始分13组,必有一个被毒死,能检出623瓶可能有毒。
    再把623瓶分12组,又会毒死一个,检出52瓶可能有毒。
    再分11组,再毒死一个,检出5瓶可能有毒。
    最后再毒死一个,找出有毒那瓶。
    总共最多死四个就行了。


    IP属地:北京来自Android客户端27楼2022-05-18 07:55
    收起回复
      2026-08-06 02:59:09
      广告
      不感兴趣
      开通SVIP免广告
      说了13只小白鼠,没说多少实验员


      IP属地:重庆来自Android客户端28楼2022-05-18 07:55
      回复
        把老鼠掐死,随便倒点一瓶,然后就说测出来了,谁喝下去被毒死了就说是造谣


        IP属地:江苏来自Android客户端31楼2022-05-18 08:16
        回复
          二分法还不快,已经很快了,这种题看一眼就知道是二分法


          IP属地:陕西来自Android客户端32楼2022-05-18 08:21
          回复
            二进制?


            IP属地:北京来自Android客户端34楼2022-05-18 09:17
            回复
              3次。8093=670x12十53,67O=60x11+10,53=4x11十7,运气好的在等三次时用到了10,或者7。


              IP属地:四川来自Android客户端35楼2022-05-18 09:50
              回复
                用B+树行不行


                IP属地:河南来自Android客户端38楼2022-05-18 10:16
                收起回复
                  2026-08-06 02:53:09
                  广告
                  不感兴趣
                  开通SVIP免广告
                  2次。8O93=622x13+7,第一就发现了毒在剩下的那7瓶水中。


                  IP属地:四川来自Android客户端39楼2022-05-18 10:17
                  收起回复
                    简化版,有7瓶水,第一只老鼠喝第一瓶,第二只喝第二瓶,第1、2只喝第三瓶,第三只喝第四瓶,第1、3只喝第五瓶,第2、3只喝第六瓶,3只一起喝第七瓶。只有第一只死毒瓶为1,第2只死毒瓶为2,1、2只一起死毒瓶为3,只有3死毒瓶为4,1、3只一起死毒瓶为5,2、3只一起死毒瓶为6,三只都死毒瓶为7。以此类推,二进制时间最短,只需要等待一次毒发期,二分法分几次就需要等几次毒发期


                    来自Android客户端40楼2022-05-18 10:34
                    回复
                      其实要问最少的话,运气好一点,一次抽验中就发现了有毒的那一瓶。因此只须要1次。


                      IP属地:四川来自Android客户端41楼2022-05-18 10:38
                      回复
                        最少一次就可以分辨出那瓶有毒,找一只老鼠,拿一瓶水,如果老鼠死了就可以判断出这瓶有毒,剩下的只是概率问题。但是最少的次数确实是一次。


                        IP属地:内蒙古来自Android客户端43楼2022-05-18 10:57
                        收起回复