有10狗,1000瓶药水,其中有一瓶有毒,狗喝一下点就会死,请问怎么找到1000瓶中有毒的那一瓶?

来源:互联网 发布:游戏出海 知乎 编辑:程序博客网 时间:2024/04/27 02:57

计算机的,数据都和2的次方有密切关系,2的10次方为1024,应该都有思路了!!!

记于blog,等以后做老师了也有个出题方案与思路。

               将10只狗标号,1000瓶药水,第1瓶只给1号狗喝,第2瓶只给2号狗喝,................第5瓶只给(1001)第1号狗和第4号狗喝.....................

       最后看哪几个狗死了,就表示那一位是1,那么这十只狗构成的十个二进制位的数就是那个有毒的药水瓶号。

原创粉丝点击