Board logo

标题: 一个有趣的题目 [打印本页]

作者: fwbook    时间: 2010-5-19 13:04     标题: 一个有趣的题目

有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。
作者: fwbook    时间: 2010-5-19 13:22

思路:用二进制数字表示瓶子的编号。
作者: 范文捷    时间: 2010-8-4 23:06

10只,1000<2^10
作者: 逍遥十四少    时间: 2010-9-26 18:34

:sleepy:
不明白楼上的算法
作者: fwbook    时间: 2010-9-27 09:22

4# 逍遥十四少


呵呵。你多想一下二进制的数字表示。例如使用二进制表示1000,如何理解。
作者: 彭松    时间: 2011-1-4 20:53

我用笔算的 应该是19只老鼠
不知道正确不?????????
作者: fwbook    时间: 2011-1-5 08:18

6# 彭松


应该是10只老鼠。
作者: wentian    时间: 2011-2-20 23:19

我认为没死的小白鼠可以再接着品尝,可以想办法与独立重复时间的概率的求法与极限的思想去接
作者: wentian    时间: 2011-2-20 23:20

答案不重要,思想是灵魂!!各位
作者: 溪潭孤客    时间: 2011-3-4 13:08

10老鼠就够了
先将这1000瓶子用10位二进制编码,每只老鼠对应二进制中的一个,瓶子编号中位数为1的那一位所对应的老鼠喝,最后死的老鼠对应位数就是1,如1001011100,那么毒水瓶子的编号就是1001011100




欢迎光临 万卷图书 (http://www.wanjuanchina.net/) Powered by Discuz! 7.2