Question

2 5 6 10 14 16 25 30这几个数相加等于71的,请问有几组?

Answer 1

Answer 2

一个有5组。

用编程枚举试算的方法进行计算。

以下是计算结果，以及fortran代码。

追答

数学方法进行分析只适合数字比较少的情况。

如果数字更多，编程方法无疑是更好的。

下面是30个数字，找出和为100的组合。该代码最多可以计算到63个数的组合。不过由于组合数较多，耗时会增加。当数字多余30个时，用递归算法会更加高效。

可以看到，这个例子中，计算得到的组合数多达  26640 个！

显然，通过人工方法来寻找是不现实的，既无法穷尽，也耗时巨大。

上面截图是中间过程。

以下是算到最后总结果。