题目:
现有1000瓶药水,需要通过小白鼠试毒,24小时之后可以通过小白鼠是否死亡判断是否有毒,至少需要多少只小白鼠才能在24小时的时间里判断哪瓶药水有毒?
题目答案:
10只小白鼠
解题思路:
可以将1000瓶药水通过二进制位进行编号(2^10 = 1024),需要十位。因此可以将题目转换为在二进制中如何找到 “1” 的位置。
将第一位为 “1” 的编号药水(00 0000 0001)给第1只小白鼠;
将第一位为 “2” 的编号药水(00 0000 0010)给第2只小白鼠;
……
将第一位为 “10” 的编号药水(10 0000 0000)给第10只小白鼠;
对于多位为 “1” 的情况(00 0000 0011),可以同时给第1.2只小白鼠,若两只小白鼠都死亡,那么第三瓶药水有毒。如果10只小白鼠都存活,那么编号为 “00 0000 0000” 的药水有毒。