问题描述:有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药?
思路:将1000个瓶子从 0 到 999 依次按照十进制编号,之后根据十进制编号,转换为对应的2进制,比如:512(十进制)—> 1000000000(二进制),一共10位数的二进制,刚好对应10只老鼠。
这样老鼠的死活与二进制位的1/0一一对应
编号右起第一位:第1只老鼠喝掉所有编号为1的水;
编号右起第二位:第2只老鼠喝掉所有编号为1的水;
编号右起第三位:第3只老鼠喝掉所有编号为1的水;
…
编号右起第十位:第10只老鼠喝掉所有编号为1的水。
结果:
如果第1只老鼠死了,则:
毒药瓶子的二进制编号中,右起第一位是 1 ;
如果第1只老鼠没死,则:
毒药瓶子的二进制编号中,右起第1位是 0 ;
⋯⋯
以此类推,
每只老鼠的死活都能确定出 10 位二进制数的其中一位,由此便可知道毒药瓶子的二进制编号了,进而转换为十进制,即可找出毒药瓶子。