如何用10只实验鼠检测出1000个药瓶中哪个有毒药?

转自:http://blog.csdn.net/u012027907/article/details/12296473


当我第一次看到这个面试题的时候,也不知道从何处下手,但在别人的提示下,我才明白了!

    如果你看到这个题目,能够立即想到2 的 10 次方 = 1024.那你已经知道答案了!

   原题的描述是:给你10只实验小鼠,用7天的时间检验1000个瓶子中带有一瓶毒药的瓶子是哪一瓶,小鼠喝了毒药7天后才会死亡,如何编程实现?

   这是二进制数的一个应用,如果你不明白白,请看下面简单点的。

   用3只来检验8瓶。

   小鼠最后的状态只有两种,即:死亡(喝了毒药)和活着(没有喝毒药)。

   我们用0 - 7 来给8个瓶子编号,并用二进制表示:

 000     第0瓶

  001    第1瓶

  010     第2瓶

  011    第3瓶

  100     第4瓶

  101     第5瓶

  110    第6瓶

  111     第7瓶

  我们让第一只小鼠(红色表示)喝第4、5、6、7瓶,让第二只小鼠(蓝色表示)喝第2、3、6、7瓶,让第三只小鼠喝第1、3、5、7瓶,这样小鼠7天后就只有这八种状态,如果是 第一只活(0),第二只活(0),第三只死(1),那就可以确定是第一瓶,其他的也如此。

 2的3次方 = 8 ,2的10次方 = 1024,所以用10只小鼠可以检验1000个瓶子的。

  小鼠的状态可用0(活)、1(死)表示,也就可以用计算机实现。

  其实就是进制转换的问题:将二进制转为十进制。

最后输入小鼠的状态,如0000000000,转为十进制 0,则第0瓶有毒。

进制转换代码如下:


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值