谜题/统计谜题/求和 n/解答
外观
如果将问题以图形方式重新表述,则很容易找到解决方案。考虑 n=3,k=2。可能的总和为 3 = 0+3,3 = 1 + 2。图形表示可以是
||ooo |o|oo
,分别用条表示求和项之间的分隔,用 'o' 表示求和项的值。然后很明显,问题等价于找到将 条分配到
个槽位的方法数量,因为我们只需要
条将空间划分为
个求和项。因此,解是
,如果
表示唯一总和的数量。
对于下一部分,先将 个 'o' 放到一边,因为每个分区必须至少有
个 'o'。现在问题简化为上一个问题,但
的值降低了,即
。因此,解是
,
如果 表示唯一总和的数量。