千杯酒中檢測那一杯毒酒的問題及思考

曾經看到過有這樣一個問題，聽說是某大公司的面試題：現有1000瓶葡萄酒，只知道其中有一瓶是毒酒，但不知道是哪瓶，喝一點點毒酒(發做時間爲一週)就會致命。不想所以浪費這1000瓶酒。一週時間，故給出10只老鼠，10只杯，一次性找出那瓶酒。亦或是另外一個版本：現有1000瓶葡萄酒，只知道其中有一瓶是毒酒，但不知道是哪瓶，喝一點點毒酒，就會致命。不想所以浪費這1000瓶酒。問最少用幾隻鼠可以檢測出那杯毒

>>阅读原文<<