返回列表 回复 发帖

管理员

Rank: 9Rank: 9Rank: 9
1#
打印
tT
fwbook发表于 2010-5-19 13:04 | 只看该作者

一个有趣的题目

题目
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。
收藏 分享 评分
回复 引用

订阅 TOP

管理员

Rank: 9Rank: 9Rank: 9
2#
fwbook发表于 2010-5-19 13:22 | 只看该作者
思路：用二进制数字表示瓶子的编号。
回复 引用

TOP

新手上路

Rank: 1
3#
范文捷发表于 2010-8-4 23:06 | 只看该作者
10只,1000<2^10
回复 引用

TOP

新手上路

Rank: 1
4#
逍遥十四少发表于 2010-9-26 18:34 | 只看该作者
:sleepy:
不明白楼上的算法
回复 引用

TOP

管理员

Rank: 9Rank: 9Rank: 9
5#
fwbook发表于 2010-9-27 09:22 | 只看该作者
4# 逍遥十四少


呵呵。你多想一下二进制的数字表示。例如使用二进制表示1000，如何理解。
回复 引用

TOP

新手上路

Rank: 1
6#
彭松发表于 2011-1-4 20:53 | 只看该作者
我用笔算的 应该是19只老鼠
不知道正确不？？？？？？？？？
回复 引用

TOP

管理员

Rank: 9Rank: 9Rank: 9
7#
fwbook发表于 2011-1-5 08:18 | 只看该作者
6# 彭松


应该是10只老鼠。
回复 引用

TOP

游客
8#
wentian发表于 2011-2-20 23:19 | 只看该作者
我认为没死的小白鼠可以再接着品尝，可以想办法与独立重复时间的概率的求法与极限的思想去接
回复 引用

TOP

游客
9#
wentian发表于 2011-2-20 23:20 | 只看该作者
答案不重要，思想是灵魂！！各位
回复 引用

TOP

新手上路

Rank: 1
10#
溪潭孤客发表于 2011-3-4 13:08 | 只看该作者
10老鼠就够了
先将这1000瓶子用10位二进制编码，每只老鼠对应二进制中的一个，瓶子编号中位数为1的那一位所对应的老鼠喝，最后死的老鼠对应位数就是1，如1001011100，那么毒水瓶子的编号就是1001011100
回复 引用

TOP

返回列表