问题
解答题
用秤挑次品
猪八戒把一袋一袋的果冻平均分成10堆,每堆10袋.9堆是足量的产品,每袋刚好重1千克,唯独有一堆份量不足,每袋只有0.9千克,从外形上看不出哪一堆是份量不足的.
孙悟空说:“你难不倒老孙,我只用秤称三次,就能用火眼金睛挑出每袋重0.9千克的那一堆!”同学们,你们知道孙悟空的办法吗?
答案
(1)把10堆果冻分成两组:5堆为1组,进行第一次称量,那么次品就在较轻的那一组中,
(2)由此再把较轻的5堆分成2组:2堆为1组,如果左右相等说明剩下的1堆中有次品,考虑最差情况:左右不等,那么次品就在较轻的那2堆中,
(3)把较轻的2堆分为2组:1组1堆,那么较轻的那一堆中有次品.
综上所述,至少经过3次就一定能找到次品.