题目:
大概是这样:有100瓶水,其中只有一瓶含有毒药,小白鼠喝下毒药水后会在1小时内死亡,那么如何用最少数量的小白鼠在1小时内找出这瓶毒药水?
1、常规思路
假设有n只小白鼠可用于试毒,编号1~n,那么运用排列组合,根据小白鼠的生存状态判断,我们做出如下尝试:
1只小白鼠,只能测试其中1瓶水是否含毒,即 2 1 − 1 2^{1}-1 21−1瓶;
2只小白鼠,分别先测试其中的2瓶水,再同时测试第3瓶水,最多可测试 2 2
题目:
大概是这样:有100瓶水,其中只有一瓶含有毒药,小白鼠喝下毒药水后会在1小时内死亡,那么如何用最少数量的小白鼠在1小时内找出这瓶毒药水?
1、常规思路
假设有n只小白鼠可用于试毒,编号1~n,那么运用排列组合,根据小白鼠的生存状态判断,我们做出如下尝试:
1只小白鼠,只能测试其中1瓶水是否含毒,即 2 1 − 1 2^{1}-1 21−1瓶;
2只小白鼠,分别先测试其中的2瓶水,再同时测试第3瓶水,最多可测试 2 2