在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中阐述,也许一次就可以找到白糖水