跳转到内容

谜题/统计谜题/求和 n/解答

来自维基教科书,开放的书籍,开放的世界

如果将问题以图形方式重新表述,则很容易找到解决方案。考虑 n=3,k=2。可能的总和为 3 = 0+3,3 = 1 + 2。图形表示可以是


||ooo
|o|oo

,分别用条表示求和项之间的分隔,用 'o' 表示求和项的值。然后很明显,问题等价于找到将 条分配到 个槽位的方法数量,因为我们只需要 条将空间划分为 个求和项。因此,解是 ,如果 表示唯一总和的数量。

对于下一部分,先将 个 'o' 放到一边,因为每个分区必须至少有 个 'o'。现在问题简化为上一个问题,但 的值降低了,即 。因此,解是

,

如果 表示唯一总和的数量。

华夏公益教科书