昨天晚上睡觉前看来到博客页面 看要一个博友发的一个淘宝校园招聘面试题:
我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分?
我就看了这道题就没看下面的题目,好像挺难的就没认真思考下去睡觉了!
今天认真的思考了一下确实不容易啊,最后请教同学后终于有结果了!该自我反省了,原来自己还要加倍努力了! 好了不多说了思路是这样的
建立模型来解决这道题: 假设有三瓶 两只老鼠 给液体编号 A B C
第一只老鼠喝下 A
第二只老鼠喝下 B
两只老鼠都喝 C
若 0 表示 老鼠没事
1 表示 老鼠死亡
则 结果有三种 10 01 11 分别表示A是毒药 b是毒药 c 是毒药
由此推论 有五只老鼠 有 11111 11110 11100 ..... 有 二五次方减一种情况 31 (因为有一定有一瓶是毒药 00000 不存在)
不知道我的理解有没错 欢迎指责