解题思路
1、最开始的想法是找到100只老鼠,逐一去喝,即可找到毒药水是哪瓶,这是可行但不符合题意的解法。
2、可以考虑用2进制来表示1~100之间的数的方法对老鼠进行0-1编号来确定哪一个瓶药水是毒药水。
1=》1;2=》10;3=》11;转化为七位数则为:1=》0000001;2=》0000010;3=》0000011
老鼠分别是A,B,C,D,E,F,G:
A老鼠喝编码格式为1xxxxxx的药水
B老鼠喝编码格式为x1xxxxx的药水
C老鼠喝编码格式为xx1xxxx的药水
D老鼠喝编码格式为xxx1xxx的药水
E老鼠喝编码格式为xxxx1xx的药水
F老鼠喝编码格式为xxxxx1x的药水
G老鼠喝编码格式为xxxxxx1的药水
老鼠对应喝编号位置的药水:假如BC都死亡了,则对应的有毒药水为0110000转化成十进制为48;因此正常最少需要7只老鼠。