Question

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

Answer 1

思路分析:由于配制三副炸藥，需把495 ｇ硫磺分為三等份,則每份應為165 ｇ.可以發現，165可以看作是50×3＋5×3，從而可設計稱法.

解:算法如下：

S1  先計算出495 ｇ硫磺分為三等份，每份應為165 ｇ；

S2  用5 ｇ砝碼稱出5 ｇ硫磺；

S3  用5 ｇ砝碼和5 ｇ硫磺共同稱出10 ｇ硫磺；

S4  用50 ｇ砝碼稱出50 ｇ硫磺；

S5  再用50 ｇ砝碼和50 ｇ硫磺共同稱出100 ｇ硫磺；

S6  把5 ｇ、10 ｇ、50 ｇ、100 ｇ硫磺混合，構成165 ｇ硫磺，也就是一份硫磺；

S7  用這一份硫磺再稱出165 ｇ硫磺，余下的作為一份.

從上述方法可以看出，這樣的操作共需要稱量5次.