Question

在解放戰爭中，有一名戰士接到命令，要求在最短的時間內配制三副炸藥，每副炸藥需要等量的硫磺，但是由于條件艱苦，稱量物品的天平只剩下50 g和5 g兩個砝碼．現有495 g硫磺，如何設計算法使稱量的次數最少，需稱量多少次？

Answer 1

答案：
解析：

解：S1　先計算出495 g硫磺如果平均分成三份，每一份應該是165 g； 　　S2　165 g中有3個5 g和3個50 g； 　　S3　用5 g砝碼稱出5 g硫磺； 　　S4　用5 g砝碼和5 g硫磺共同稱出10 g硫磺； 　　S5　再用50 g砝碼稱出50 g硫磺； 　　S6　用50 g砝碼和50 g硫磺共同稱出100 g硫磺； 　　S7　把5 g、10 g、50 g、100 g硫磺混合，構成165 g硫磺，也就是一份的重量； 　　S8　用這一份硫磺再稱出165 g硫磺． 　　此時全部硫磺被平均分成三份，按照以上算法共需要稱量5次．