关于10只狗测1000瓶药水有毒无毒的问题

题目：有1000瓶药水，其中至多有1瓶有毒。有10只狗，每只狗喝下药水若是有毒会在40分钟之内死亡。现需要在1个小时之内测出哪瓶药水有毒。

1.首先给十只狗分别编号0----9，给1000瓶药水分别标号1----1000

2.将药水编号的二进制写出来（7号药水（00 0000 0111）我们取低十位因为有十只狗，而一共有1024种表示足够1000瓶药水编号）给二进制中对应位1的编号的狗喝药水。（比如编号7的药分别给0,1,2号狗喝）

3.在20分钟之内将编号从1到1000的药水按照2给狗喝完。等待40分钟。我们记录死了的狗对应编号并将该位标志位1会得到一个二进制数，转换成10进制得到对应有毒药水 编号。如果没有狗死亡则药水全部没有毒。