题目是这样的:
1000瓶葡萄酒里知道有一瓶是有毒的,你可以用10只老鼠测试,老鼠喝到毒酒2小时后会有中毒反应。 请在5分钟内给出最佳方案(就是2小时后最多能确认多少瓶酒是安全的)
答案如下: 7瓶酒 0000 0001 0010 0011 0100 0101 0110 (0111) 3只鼠 00 01 10
调酒给鼠喝 0000 0001 —>00 0010 —>01 0011 —>00 —>01 0100 —>10 0101 —>00 —>10 0110 —>01 —>10
全死光拉, 是不可能第 ^^ 全都没死,0000毒 00死,0001毒 01死,0010毒 10死,0100毒 00+01死,0011毒 00+10死,0101毒 01+10死,0110毒