一道小老鼠的面试题

题目是这样的: 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 全死光拉, 是不可能...

2006-12-15 · wuan