题目是这样的:

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毒