二进制问题
1、1000瓶药水找毒药(一)
问题:
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
解析:
二进制思想:首先一共有1000瓶药水,给每瓶药水编号:1,2,3,4,5,6...1000,2的10次方是1024,刚好大于1000, 也就是说,1000瓶药水可以使用10位二进制数来表示。
如下:
毒药在第一瓶:00 0000 0001
毒药在第二瓶:00 0000 0010
毒药在第三瓶:00 0000 0100
.......
毒药在第999