最少用多少只小白鼠可以1个星期内找出1000瓶中的1瓶毒药
2013-08-24 14:58
507 查看
链接:http://blog.csdn.net/zhenanlin/article/details/8764251
现在有1000个瓶子,里边有药,但有一瓶有毒
所以现在只有用小白鼠来试了,但小白鼠吃了这种毒药要一个星期才会发作
请问最少用多少只小白鼠可以一个星期内找出那瓶毒药
把10只小白鼠排成一个二进制数,最大的是:1111111111;然后把1000个瓶子,也按二进制编号,1号为:0000000001,2为:0000000010,3号为:0000000011………………依次排下去。
做试验时,按二进制数去给小白鼠吃药,对号入座,例如1号瓶是0000000001,就让1号老鼠吃;2号瓶为0000000010,就让2号老鼠吃;3号瓶为0000000011,就让1号、2号老鼠吃;4号瓶是0000000100,就让3号老鼠吃;5号瓶是0000000101,就让1号、3号老鼠吃………………如此排下去。
一星期后,看是第几号老鼠死了,就可算出第几号瓶来了。例如是:1号、2号、4号老鼠死了,那么对应的二进制数就是:0000001011,倒过来就可以算是第11瓶有毒了。
如果10只老鼠全死了,那就是1111111111,即是第1023号瓶有毒!咦?没有这么多号瓶子?那一定是那个实验员太残忍了,在找出毒瓶后,所有老鼠都给喂食了毒药。
不知道我的算法对否???
感觉做1号老鼠很惨哇,吃了那么多,会不会因为吃多撑死了,这个可以算是系统误差了吧?……………………
现在有1000个瓶子,里边有药,但有一瓶有毒
所以现在只有用小白鼠来试了,但小白鼠吃了这种毒药要一个星期才会发作
请问最少用多少只小白鼠可以一个星期内找出那瓶毒药
把10只小白鼠排成一个二进制数,最大的是:1111111111;然后把1000个瓶子,也按二进制编号,1号为:0000000001,2为:0000000010,3号为:0000000011………………依次排下去。
做试验时,按二进制数去给小白鼠吃药,对号入座,例如1号瓶是0000000001,就让1号老鼠吃;2号瓶为0000000010,就让2号老鼠吃;3号瓶为0000000011,就让1号、2号老鼠吃;4号瓶是0000000100,就让3号老鼠吃;5号瓶是0000000101,就让1号、3号老鼠吃………………如此排下去。
一星期后,看是第几号老鼠死了,就可算出第几号瓶来了。例如是:1号、2号、4号老鼠死了,那么对应的二进制数就是:0000001011,倒过来就可以算是第11瓶有毒了。
如果10只老鼠全死了,那就是1111111111,即是第1023号瓶有毒!咦?没有这么多号瓶子?那一定是那个实验员太残忍了,在找出毒瓶后,所有老鼠都给喂食了毒药。
不知道我的算法对否???
感觉做1号老鼠很惨哇,吃了那么多,会不会因为吃多撑死了,这个可以算是系统误差了吧?……………………
相关文章推荐
- 1000瓶药有1瓶有毒,需要多少只小白鼠才能试验找出
- 1000瓶药有1瓶有毒,需要多少只小白鼠才能试验找出
- k个瓶子可以换1瓶酒,要喝n瓶酒,最少需要买多少瓶酒?
- 小白鼠试毒药,最少需要多少即可试出结果
- 喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水。编程实现。
- 有11瓶酒,只有一瓶有毒。喝酒之后,三天会死,只有三天时间。请问至少需要多少只老鼠,可以找出9瓶没有毒的酒。
- 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。
- n从1开始,每一个可以选择对n加1或者对n加倍,若想获得整数2013,最少需要多少个操作
- 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
- uva 11584 题目大意: 给一个字符串, 要求把它分割成若干个子串,使得每个子串都是回文串。问最少可以分割成多少个。
- 面试题:8个试剂,其中一个有毒,最少多少只小白鼠能检测出有毒试剂
- 64匹马,8个赛道,找出前4名最少比赛多少场?——最快10次,最慢11次;
- C语言- 喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水?
- 趣题:完全图K_n最少可以拆成多少个完全二分图?
- “1000瓶药水,其中至多有1瓶剧毒,小狗服完药20小时后才能判断是否中毒。现在给你10只小狗、在24小时内、通过小狗试药的方式找出哪瓶药有毒或者全部无毒”
- hdu 3434 给你含有n个数的序列,每次你可以选一个子序列将上面所有的数字加1或者减1,目标是把所有数字变成相同的,问最少步数,和那个相同的数字有多少种可能
- 面试,递归:买汽水,1块钱可以买1瓶汽水,2个空瓶可以换一瓶汽水,3个瓶盖可以换一瓶汽水,问:20块可以买到多少瓶汽水
- 毒酒问题---1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒
- “1000瓶药水,其中至多有1瓶剧毒,小狗服完药20小时后才能判断是否中毒。现在给你10只小狗、在24小时内、通过小狗试药的方式找出哪瓶药有毒或者全部无毒”
- 喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以喝多少汽水。