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