在8个同样大小的杯中有7杯盛的是凉开水，1杯盛的是白糖水。你能否只尝3次，就找出盛白糖水的杯子来？
分析
方案1.首页考虑最简单的方法，就是8杯水，最多尝试7次，就可以确认那杯水是白糖水。
最差的情况，试到第7次，那杯水如果是白糖水，那么第8倍杯是凉开水。若前7杯是凉开水，第8杯是白糖水。
结论3次能找到白糖水的概率为 3/7。
[图片上传中...(image.png-67297d-1534756997387-0)]
方案2.考虑3次尝试，那么直接采用2分法，把8杯水先4杯一起倒入一个空杯中，如果这个水有甜味，则在这4杯中，同样，把4杯中的2杯倒入一起，若是白糖水，第3次，尝一次就可以知道。
同理，开始4杯不含白糖水，也使用上述逻辑。（NOTE：需要一个空杯子）
如图：实验的次数和水杯数有如下关系：
更深思考： 8杯水可以分成8=3+3 + 2.
3杯水，判断出白糖水，若没有白糖水需要1次，有白糖水，找出最多需要3次。
按这种方案，第一次如果试的3杯不含白糖水，则不能保证3次，可以找到结果。
至于其他方案可以思考：如 8 = 5 + 3、8 = 2 + 4 + 2等方式，发散思考，找出问题的解。
NOTE:采用方案2必须3次才能找到白糖水，不能说其他方案不好，我在方案1中阐述，也许一次就可以找到白糖水
网友评论