万卷图书 » 算法 » 一个有趣的题目

返回列表发帖

Rank: 9 Rank: 9 Rank: 9

1^# 跳转到 » 倒序看帖

字体大小: tT

fwbook发表于 2010-5-19 13:04 | 显示全部帖子

一个有趣的题目

有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。

分享到: QQ空间 腾讯微博 腾讯朋友

Rank: 9 Rank: 9 Rank: 9

2^#

fwbook发表于 2010-5-19 13:22 | 显示全部帖子

思路：用二进制数字表示瓶子的编号。

Rank: 9 Rank: 9 Rank: 9

3^#

fwbook发表于 2010-9-27 09:22 | 显示全部帖子

4# 逍遥十四少

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

Rank: 9 Rank: 9 Rank: 9

4^#

fwbook发表于 2011-1-5 08:18 | 显示全部帖子

6# 彭松

应该是10只老鼠。