[智力风暴] 老鼠喝药 zz

马丁

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

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


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

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

对于一套方案，在所有情况下步骤5中可以说出的药瓶数的最小值为此方案的药瓶数

郁金香

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

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

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

马丁

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

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

我也对老鼠表示同情，有木有动物保护协会的？

powercar

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

再，对老鼠表示同情。