题目是这样的:
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毒