雪帆吧 关注:326贴子:8,511
  • 14回复贴,共1

现有8种药水,其中有且仅有一种有毒,药水24小时见效,现在要求

只看楼主收藏回复

现有8种药水,其中有且仅有一种有毒,药水24小时见效,现在要求在24小时内找出有毒药水,需要至少几只小白鼠?


1楼2015-01-04 23:38回复
    7


    IP属地:广东来自Android客户端2楼2015-02-03 23:46
    收起回复
      是7只,因为如果7只全部没有被毒死,那么剩下的那一种就是有毒的,如果7只有被毒死的,那么就找到了。


      来自iPhone客户端3楼2015-02-04 12:28
      收起回复
        4只吗?想了好久,用整体思想做,只要一只老鼠能喝4个药


        IP属地:广东来自Android客户端4楼2015-02-04 23:12
        收起回复
          3


          来自Android客户端5楼2016-11-03 14:20
          回复
            3看我即可,1234、2356、3467、8


            IP属地:浙江6楼2016-11-04 17:30
            回复
              3只,假设有赤橙黄绿青蓝紫黑八种颜色的药水,老鼠1喂赤橙黄绿、老鼠2喂黄绿青蓝、老鼠3喂橙绿蓝紫。
              如果一个都没死,说明黑色药水有毒;如果三只都死了,说明绿色药水有毒;
              如果老鼠1死,鼠2、3活,赤色药水有毒;如果老鼠2死,鼠1、3活,青色药水有毒;如果老鼠3死,鼠1、2活,紫色药水有毒;
              如果老鼠1、2死,鼠3活,黄色药水有毒;如果老鼠1、3死,鼠2活,橙色药水有毒;如果老鼠2、3死,鼠1活,蓝色药水有毒;


              7楼2016-11-23 10:38
              回复
                通用公式2^n不小于m的最小n即为所求解,n为最少小白鼠数量,m为药水的种类


                来自iPhone客户端8楼2017-01-24 22:17
                收起回复
                  死和活来表示0和1的二进制。瓶毒药8需要3位数字来表示。(包含0)


                  IP属地:上海9楼2018-06-08 13:02
                  回复