Question

在解放戰(zhàn)爭(zhēng)中，有一名戰(zhàn)士接到命令，要求在最短的時(shí)間內(nèi)配制三副炸藥，但是由于條件艱苦，稱量物品的天平只剩下50 g和5 g兩個(gè)砝碼，現(xiàn)有495 g硫磺，如果你就是那名戰(zhàn)士，你會(huì)如何設(shè)計(jì)算法使稱量的次數(shù)最少，需稱量多少次?

Answer 1

答案：
解析：

解：算法如下： 　　第一步：先計(jì)算出495 g硫磺如果平均分成三份，每一份應(yīng)該是165 g； 　　第二步：165 g中有3個(gè)5 g和3個(gè)50 g； 　　第三步：用5 g砝碼稱出5 g硫磺； 　　第四步：用5 g砝碼和5 g硫磺共同稱出10 g硫磺； 　　第五步：再用50 g砝碼稱出50g硫磺； 　　第六步：用50 g砝碼和50 g硫磺共同稱出100 g硫磺； 　　第七步：把5 g、10 g、50 g、100 g硫磺混合，構(gòu)成165 g硫磺，也就是一份的重量； 　　第八步：用這一份硫磺再稱出165 g硫磺． 　　此時(shí)全部硫磺被平均分成三份，按照以上算法共需要稱量5次．

提示：

要配制三副炸藥，那么每副炸藥需495/3＝165 g硫磺，分析165與5、50的關(guān)系即如何用5 g、50 g砝碼稱出165 g的硫磺．本題鍛煉利用算法解決實(shí)際問題的能力．