謎題/決策謎題/再來一次稱重/解答

一種解決方法是手動計算所有可能的組合及其總和。這將需要一段時間。

相反，請注意每個專案的重量是前一個專案重量的一半。假設你有更少的專案，並找出任何專案數量的通用規則，其中每個專案都是下一個專案的兩倍

Items  Weights            Number of Combinations
1      5                   1: 5
2      5, 10               3: 5, 10, 15
3      5, 10, 20           7: 5, 10, 15, 20, 25, 30, 35
4      5, 10, 20, 40      15: 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75
5      5, 10, 20, 40, 80

我們甚至不用列出它們，就可以看到模式。數字 1、3、7、15 遵循公式 2ⁿ - 1，其中 n=1、2、3、4，即專案數量。

對於 5 個專案，n=5，2⁵ - 1 = 31。

對於更多專案，該模式將繼續。

6 - 63
7 - 127
8 - 255
...