最近一道比较火的算法题,因为互联网信息繁杂,可能衍生出了多个变种版本,总之就以我看到的版本为准吧。
题目:现有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药,无法通过重量、外观、颜色、气味来判断区别,任何喝下毒药的生物都会在一星期之后死亡。现在你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
题目:现有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药,无法通过重量、外观、颜色、气味来判断区别,任何喝下毒药的生物都会在一星期之后死亡。现在你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?