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

时间:2022-05-31 09:51:34

转载请注明出处:http://blog.csdn.net/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概述