牺牲小白鼠——数学有困难者免进:)

[笑言]

500只盛满无色液体的瓶子中，一瓶且仅一瓶有毒，如果我们不得不用小白鼠来测试哪一瓶有毒，问最多需要购买几只小白鼠来做实验？假设瓶子足够大，里面的液体足够多，瓶口足够小，老鼠放不进去。老鼠另有盛水器皿。每只老鼠试验一次就喝饱了，试验必须在规定时间完成，即所有小老鼠必须同时试验，且每只小老鼠只能试验一次。

据说这是一道求职面试题，贡献给需要者补习一下。

 

[Cotta]

９只？不确定，猜的。

 

[alacarte]

分成两组，
先从一组250瓶中每瓶抽一滴到一空瓶中喂老鼠。老鼠死，排除250瓶；老鼠不死排除250瓶。
这就是优选法中的二分之一法。
继续做下去...

 

[杨戬]

貌似是9个吧。
不过如果不要求效率，又有爱心，一个应该就够了，哈

 

[wiiwii]

分成两组，
先从一组250瓶中每瓶抽一滴到一空瓶中喂老鼠。老鼠死，排除250瓶；老鼠不死排除250瓶。
这就是优选法中的二分之一法。
继续做下去...

250 250 first
then 100 150
if in 100 then 50 50
else 100 50
if in 100 then 50 50
else 25 25
...
else 100 50
...

 

[alacarte]

250 250 first
then 100 150
if in 100 then 50 50
else 100 50
if in 100 then 50 50
else 25 25
...
else 100 50
...

二分之一！！！
125 pk 125

 

[alacarte]

声明：我不是巨人。别骑我头上撒尿

 

[Cotta]

一只就够了，把500瓶一瓶瓶喝过去，毒死它的那一瓶就是有毒的，哈哈

 

[alacarte]

 

[wiiwii]

一只就够了，把500瓶一瓶瓶喝过去，毒死它的那一瓶就是有毒的，哈哈

haha, that is brutal, but if it is a really lucky mouse, after tried 499 bottles, we know the last one is the one we are looking for. , wait a min, maybe ppl still wanna the mouse to try the last bottle to prove it

 

[wiiwii]

声明：我不是巨人。别骑我头上撒尿

i did not drink lots of water today

 

[heureux]

500只盛满无色液体的瓶子中，一瓶且仅一瓶有毒，如果我们不得不用小白鼠来测试哪一瓶有毒，问最多需要牺牲几只小白鼠？假设瓶子足够大。据说这是一道求职面试题，贡献给需要者补习一下。

牺牲几只小白鼠？

还是

试多少次？

 

[alacarte]

牺牲几只小白鼠？

还是

试多少次？

如果是问最少几次...

看来要先审请题目

 

[heureux]

500只盛满无色液体的瓶子中，一瓶且仅一瓶有毒，如果我们不得不用小白鼠来测试哪一瓶有毒，问最多需要牺牲几只小白鼠？假设瓶子足够大。据说这是一道求职面试题，贡献给需要者补习一下。

这个答案应该是 1！

建议把条件改成：

假设小白鼠喝了毒药后会在一个小时内死亡。 问：要在一个小时内（<= 1 hour）检测出有毒的瓶子， 最多需要牺牲多少只小白鼠？

 

[最近有点烦]

这是三鹿集团质检总工程师的面试题。