跳轉到內容

謎題/統計謎題/求和 n/解答

來自華夏公益教科書,開放的書籍,開放的世界

如果將問題以圖形方式重新表述,則很容易找到解決方案。考慮 n=3,k=2。可能的總和為 3 = 0+3,3 = 1 + 2。圖形表示可以是


||ooo
|o|oo

,分別用條表示求和項之間的分隔,用 'o' 表示求和項的值。然後很明顯,問題等價於找到將 條分配到 個槽位的方法數量,因為我們只需要 條將空間劃分為 個求和項。因此,解是 ,如果 表示唯一總和的數量。

對於下一部分,先將 個 'o' 放到一邊,因為每個分割槽必須至少有 個 'o'。現在問題簡化為上一個問題,但 的值降低了,即 。因此,解是

,

如果 表示唯一總和的數量。

華夏公益教科書