王阿姨把散装的白糖装成每袋1千克的袋装糖,中途接了一个电话,有一袋糖忘了称重量,结果包了20袋后,她称了一下总重量,发现不足20千克.请你设计一种方法,帮她以最快的速度找出这袋糖
问题描述:
王阿姨把散装的白糖装成每袋1千克的袋装糖,中途接了一个电话,有一袋糖忘了称重量,结果包了20袋后,她称了一下总重量,发现不足20千克.请你设计一种方法,帮她以最快的速度找出这袋糖
答
应用二分法的思想:
将20包糖分成2份,比较质量,取较轻的一堆.
再将这10包分成2堆.比较称量,取较轻的一堆.
从其他堆中取出一堆,与这五包,共六包,分成两堆,取较轻的一堆.
从其他队中取出一堆,与剩下3包,共4包,分成两堆,取较轻的一堆.
对这两堆称量比较,较轻的一堆即为所求.