关于10只狗测1000瓶药水有毒无毒的问题
2013-10-24 22:04
323 查看
题目:有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进制得到对应有毒药水 编号。如果没有狗死亡则药水全部没有毒。
相关文章推荐
- Introduction to Resistors
- 2.10 选择联系人
- Maven 修改本地存储库位置
- Android中ListView使用- 网络图片的异步加载
- SVN命令 二
- split分割函数
- [wikioi]多源最短路
- 有关虚拟内存的笔记
- 初识 XSS 3
- JAVA操作properties文件
- Android 的动作、广播、类别等标识大全
- 中继器与集线器的区别
- 臭皮匠排序(Stooge Sort)----(排序算法十二)
- ie6,ie7,ie8 css bug兼容解决方法
- 多态的那些事
- 面对应试考试要有绝招~~~
- 臭皮匠排序(Stooge Sort)----(排序算法十二)
- FPGA技术的一些基本概念(综合、BlackBox)(转)
- SVN命令详解
- 代码运行效率及程序大小分析一例