老鼠试毒与位运算。
一个有趣的问题:有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?首先尝试解决3只老鼠和8瓶药水的问题:解决思路:给老鼠和药水分别编号s0, s1, s2; y0, y1, … , y7。按表中所示给老鼠喂药,其中1代表老鼠喝了这瓶药,0代表没喝。即老鼠s2喝y...
原创
2018-05-12 15:55:12 ·
3590 阅读 ·
4 评论