vern@2006-12-15:/var% ls tags

一道小老鼠的面试题

题目是这样的:

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毒