小白鼠 测验毒药问题

1。1000瓶药,有一瓶污染了并有毒,选用最少的小白鼠一次测试出哪一瓶是有毒的。(若有毒,小白鼠7天后死掉,7天做测试时间)

对每一瓶药进行编号,并根据编号的二进制数值,位1的让相应的小白鼠喝,需要10位二进制数来表示1000,所以需要10只小白鼠

7天后,看哪几位对应的小白鼠死掉,则可以得到有毒的瓶的二进制编号,进而指导瓶的编号


2。扩展,若允许14天作为测试时间,最少需要多少只小白鼠,仍是只有一瓶有毒

启发:若有四瓶毒药,用一只小白鼠,对瓶进行1-4编号,第一天喝第1瓶,第二天喝第2瓶,第三天喝第3瓶,第四天喝第4瓶,看小白鼠在哪天死掉

        如果是第7天死掉,说明是1号瓶有毒;若第8天死掉,说明是2号瓶有毒。。。

给的期限是14天,第1~8天喂小白鼠,第7~14天可以做为观看结果的时间,将瓶分成8组,每组125只,每组还是用1中的方法,编号1~125进行二进制编码,并根据二进制1位喂小白鼠。第一天喝第一组的1~125瓶,若有毒在第7天死掉,并根据死掉哪几位小白鼠知道该组中瓶的编号;第二天喝第二组的1~125号瓶,若有毒在第8天死掉。。。

每组125瓶,需要7位来表示,所以需要7只小白鼠


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值