1000瓶液体10只小白鼠面试题答案

转载请注明出处：http://blog.youkuaiyun.com/xiaojimanman/article/details/45917689

http://www.llwjy.com/blogdetail/1cee085f07d9f8b59c35df384b30fccc.html

个人博客站已经上线了，网址 www.llwjy.com ~欢迎各位吐槽~
-------------------------------------------------------------------------------------------------

      在上一篇博客中最后留下了一个小白鼠的面试题，这里就给出最后的答案。

问题描述

      有1000瓶液体（正常，无毒），但是由于工作人员失误，将毒药滴到了其中一瓶中，从外观和气味上完全无法分辨出那一个是被污染过的，我们只知道这个毒药的毒发期是7天，实验室有10只小白鼠，只有7天的时间，如何实验才能知道哪一瓶是被污染的？

解决方案

1）我们将1000瓶液体编号1~1000，然后将编号转化为10位二进制，如1号就是0000000001；

2）将十只小白鼠编号1~10；

3）将液体的二进制编号上为1的位数给对应的小白鼠喝，如液体编号为 1111100000，那就是1~5号小白鼠不喝这瓶液体，6~10号小白鼠喝这瓶液体；

4）一星期后观察小白鼠的死亡情况，如果1~5号小白鼠死亡，6~10号小白鼠存活，那么有毒的那瓶液体对应的二进制编码为 0000011111；

5）将第四步得到的二进制编码转化为十进制，这里是31号，因此我们可以推断出编号为31的液体是被污染的。

-------------------------------------------------------------------------------------------------

小福利

-------------------------------------------------------------------------------------------------

      个人在极客学院上《Lucene案例开发》课程已经上线了（目前上线到第一课），欢迎大家吐槽~

第一课：Lucene概述