一道淘宝校园面试题的思考

来源:互联网 发布:老婆不愿意生孩子知乎 编辑:程序博客网 时间:2024/05/16 17:56

     昨天晚上睡觉前看来到博客页面 看要一个博友发的一个淘宝校园招聘面试题:

  我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分?

   我就看了这道题就没看下面的题目,好像挺难的就没认真思考下去睡觉了!

今天认真的思考了一下确实不容易啊,最后请教同学后终于有结果了!该自我反省了,原来自己还要加倍努力了! 好了不多说了思路是这样的

    建立模型来解决这道题:   假设有三瓶 两只老鼠  给液体编号  A  B    C

                                                   第一只老鼠喝下 A

                                                   第二只老鼠喝下 B

                                                   两只老鼠都喝   C

                                             若  0 表示  老鼠没事

                                                   1  表示 老鼠死亡

                                             则 结果有三种  10     01   11     分别表示A是毒药   b是毒药  c 是毒药

                    由此推论    有五只老鼠   有 11111   11110  11100 .....  有 二五次方减一种情况   31  (因为有一定有一瓶是毒药  00000 不存在)

 

不知道我的理解有没错  欢迎指责