有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
用二进制0和1来表示某只老鼠喝与没喝某瓶液体。假设第一个瓶子第一只老鼠喝了,其他老鼠都没喝,记为0000000001第二瓶第二只老鼠喝了,其他老鼠都没喝,记为0000000010.........10只老鼠每只每瓶液体有2种情况,0和1,那就有2的10次方1024种情况1024种情况,每个瓶子对应一种情况,1000瓶液体就对应其中1000种情况第一瓶:0000000001第二瓶:000000001