[中學] 請問相加為X的正整數組合數?消失

看板Math作者時間7年前 (2018/11/30 23:45), 編輯推噓3(305)
留言8則, 5人參與, 最新討論串1/1
如題,例如相加為4的組合數有1+1+1+1,2+1+1,3+1,2+2,共四種。 其中3+1與1+3算同一種。請問如何推導相加為X的正整數組合數? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.4.122 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1543592726.A.0C4.html

11/30 23:47, , 1F
從分成一個相加的組合數加到分成X個相加的組合數
11/30 23:47, 1F

12/01 00:03, , 2F

12/01 00:03, , 3F
不過這個序列把 4=4 也算一種, 看你要不要算
12/01 00:03, 3F

12/01 00:05, , 4F
啊,我又忘記3+1跟1+3算同一種的事情了...
12/01 00:05, 4F

12/01 01:36, , 5F
這很有名啊 叫做partition of n 有名在很難搞XD
12/01 01:36, 5F

12/01 01:36, , 6F
這不是個簡單的問題
12/01 01:36, 6F

12/01 04:25, , 7F
目前沒有公式 現在簽博班等你做
12/01 04:25, 7F

12/01 10:17, , 8F
p(n)有無窮級數的公式[Hans Rademacher,1937]
12/01 10:17, 8F
文章代碼(AID): #1S0LiM34 (Math)