把 6 分成一个或多个正整数之和,本质不同的方案只有以下 11 种:
分拆方案 | 含有多少种不同的数 |
6 | 1 |
5 + 1 | 2 |
4 + 2 | 2 |
4 + 1 + 1 | 2 |
3 + 3 | 1 |
3 + 2 + 1 | 3 |
3 + 1 + 1 + 1 | 2 |
2 + 2 + 2 | 1 |
2 + 2 + 1 + 1 | 2 |
2 + 1 + 1 + 1 + 1 | 2 |
1 + 1 + 1 + 1 + 1 + 1 | 1 |
其中,每一行右边的那个数表示,该分拆方案中含有多少种不同的数。把右列的所有数全部加起来,结果是 19 。神奇的是,如果你数一数所有分拆方案中 1 出现的总次数,你会发现结果也是 19 。
这并不是巧合。事实上,对于任意一个正整数来说,各个分拆方案中不同的数的个数之和,一定都等于所有方案中 1 出现的总次数。这是为什么呢?这个结论还有一个比较直接的推广,你能想到吗?