#面試思考題#可憐的小老鼠：有11瓶酒，只有一瓶有毒。喝酒之后，三天會死，只有三天時間。請問至少需要多少只老鼠，可以找出9瓶沒有毒的酒。關(guān)注微信公眾賬號“待字閨中”，了解和討論參考分析。
http://www.weibo.com/1915548291/A2QpWmhUH
分析：
直覺上應(yīng)該是4只鼠可以找出那瓶有毒的。如果要找出9瓶沒有毒的，肯定不大于4嘛。這個大家能想明白嗎？有人想看分析就回復哦。:P
最多需要3只就夠了，9宮格。ABC 和 ABC，每只鼠負責一橫一豎，這樣每一瓶都至少有2只喝過，除了對角線上，如果是對角線上只會死一只，其余都是2只，那2只就能定位到哪一瓶了。額。。不知道還有沒有更少的，只需要2只或者1只就搞定的？
| | A | B | C |
| A | 1 | 2 | 3 |
| B | 4 | 5 | 6 |
| C | 7 | 8 | 9 |
A需要喝的是1，2，3，4，7
B需要喝的是2，4，5，6，8
C需要喝的是3，6，7，8，9
現(xiàn)在可以通過死掉老鼠的情況推斷出哪一瓶有問題了，對吧。
更新：
多謝
@geagle9。的提醒，確實存在問題，2和4都是A和B死。嗚嗚！！之前的算法錯誤嘍。。
看起來我的9宮格是走不通了，不知道老羅是不是還走的下去。
其實我一直有個不明白的是，一共11個瓶子，為啥只要找出9個沒有毒的就可以了。答案是要2個一組，分6組，這樣的話，用3個老鼠能定位到每一組，這個時候肯定是有一組有問題的，但不管是哪一組，至少能有9瓶是好的。哎呀媽呀。終于弄出來了。
1,2 -> A
3,4 -> B
5,6 -> C
7,8 -> A+B
9,10 -> A+C
11 ->B+C