一、题目
假设存在10000瓶药水,其中存在一瓶有毒,如果一只老鼠喝了一瓶有毒的药水,则
24h一定会死亡,问如果想要两天内一定查出是哪瓶药水有毒,至少需要多少小老鼠?
二、解题思路
假设我们只存在8瓶药水,如果在给定时间为24小时,此时至少需要多少个小老鼠
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
如上图所示,我们准备8只小老鼠,为1
,则喝,为0
,则不喝。如果第一只死了,剩下两只都没死,则为100
,为第四瓶有毒。
下面我们再看看本道题:10000
瓶药水,两天检测完成,此时我们每一天只需要检测5000瓶即可。所以我们可以知道2的12次方为4096,2的13次方为8192
,所以我们可以知道至少为13
只小白鼠。