[智力风暴] 老鼠喝药 zz

马丁

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

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


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

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

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

马丁

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

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

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