谜题/决策谜题/再来一次称重/解答

一种解决方法是手动计算所有可能的组合及其总和。这将需要一段时间。

相反，请注意每个项目的重量是前一个项目重量的一半。假设你有更少的项目，并找出任何项目数量的通用规则，其中每个项目都是下一个项目的两倍

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
...