Board logo

标题: [智力风暴] 老鼠喝药 zz [打印本页]

作者: 马丁    时间: 2011-10-26 15:47     标题: 老鼠喝药 zz

10只老鼠,1000瓶药中有2瓶有毒,不论剂量喝了就死

所有老鼠同时喝药,一轮实验 (就是说出结果之后就不能再喝了),最多能保证确定出 (即最坏情况) 多少瓶无毒的药


这里详细描述一下操作过程

1 选出每只老鼠对应的所需要喝的药瓶,每只老鼠可以喝多瓶,每瓶也可以对应多只老鼠
2 喝
3 药开始生效
4 你将得知哪些老鼠死了,哪些活着
5 现在你该说出哪些药瓶是肯定无毒的

对于一套方案,在所有情况下步骤5中可以说出的药瓶数的最小值为此方案的药瓶数
作者: powercar    时间: 2011-10-26 16:40

太难了。我只会最笨的办法。
10只老鼠每只喝100瓶,顶多死两只老鼠,其他8只老鼠喝的800瓶药是无毒的。

再,对老鼠表示同情。
作者: 马丁    时间: 2011-10-26 16:53

太难了。我只会最笨的办法。
10只老鼠每只喝100瓶,顶多死两只老鼠,其他8只老鼠喝的800瓶药是无毒的。

...
powercar 发表于 2011-10-26 21:40


我也对老鼠表示同情,有木有动物保护协会的?
作者: 郁金香    时间: 2011-10-29 03:20

用坐标 XY 来 容易一点的题目 比如说 20只老鼠 验100瓶

可以精确滴确认哪两瓶是毒药 10*10  纵向一只鼠10瓶  横向一只鼠10瓶。。。

用这个思路 来解这题 具体怎么办。。。好麻烦。。。就交给不怕麻烦的同学了




欢迎光临 华人论坛 (http://stock.yayabay.com/forum/) Powered by Discuz! 7.2