老鼠喝水中毒问题(易不理解的地方)
举例,10瓶药水,4个bit表示,对应药水编号0-9,又4个bit对应4个老鼠,则老鼠编号1-4,
0000, 0
0001, 1
0010, 2
0011, 3
0100, 4
0101,5
0110,6
0111,7
1000,8
1001,9
老鼠编号 对应药水瓶子编号
1, ,,, 1,3,5,7,9
2, ,,, 2,3,6,7
3, ,,,4,5,6,7
4, ,,,8,9
如果一周之后,全都安然无恙,则0号药水瓶子有毒,
如果1,2,3编号老鼠死亡,则很容易看出7号有毒,
或者1,2,3编号老鼠置为1,4号置为0,从低到高即为0111=7.