十三瓶饮料，其中一瓶有剧毒，人只要喝下(哪怕一小小滴)，8小时之后(8小时内不会有任何问题)马上会死掉，请问最少多少人8小时后就能找出有毒的那瓶饮料？（提示：一个人可以喝多瓶饮料，必须全部测完，写出具体分析过程。）

学习了。

想想也是醉了，太变态了

额， 这题太变态了，表示不会，没有思路

一楼回答正确

表示看不懂

一开始就蒙了啊

void 发表于 2014-10-26 22:21
1.   给每瓶水饮料编号1--12，
2.   给4个人编号1--4
3.   把瓶的编号用4位二进制表示，如6表示为0110

有道理，学习了啊 :)

晕掉晕掉了。。。

不忍直视！！！！

甭算了

1个人喝8瓶，间隔2分钟，8小时后计时。。。

看了推荐  豁然开朗  感觉再也不怕这种题了！

表示真的醉了

void 发表于 2014-10-26 22:21
1.   给每瓶水饮料编号1--12，
2.   给4个人编号1--4
3.   把瓶的编号用4位二进制表示，如6表示为0110

正解，赞！

看了楼上好几个大神的回复，还是理解了一些，学习了。！！

楼主，这是黑马的面试题吗？这上水平了，

给大家个方法，数学上的排列组合就能算出来了，3个人最多能测出3+3+1=7瓶来，4个人最多能测出4+6+4+1=15瓶来，所以最少需要4个人；当1000瓶时，9个人最多能测出511瓶来，10个人最多能测出1004瓶，所以最少需要10个人

这帖子为啥被下沉了啊

void 发表于 2014-10-26 22:21
1.   给每瓶水饮料编号1--12，
2.   给4个人编号1--4
3.   把瓶的编号用4位二进制表示，如6表示为0110

牛逼，学习了

void 发表于 2014-10-27 13:04
是的，那么问题就来了，什么规律呢？

很简单，找最大的数就可以了，1000用二进制表示就是1111101000，10位的二进制数就是10个人喽。楼主的13是1101共4位，就是4个人。