[理工] 離散 相異分割數

看板Grad-ProbAsk作者 (不悔不悔)時間6年前 (2019/12/09 00:04), 編輯推噓1(1推 0噓 4→)
留言5則, 1人參與, 6年前最新討論串1/1
https://imgur.com/0ZdUGHu
https://imgur.com/JOpv4Ct
請問畫紅線的地方， 剩下n-1種元素的排列方法， 看了很久還是看不懂為甚麼是那樣算， 另相異分割數的例題， 我的想法是5個元素有幾種分堆法， 只是算的時候不知從何下手， 謝謝大家。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.168.166 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575821092.A.82F.html
推
12/09 03:17, 6年前 , 1F
我的想法是Pn你就先固定第n個，剩下前n-1個再做分割。邏
12/09 03:17, 1F
→
12/09 03:17, 6年前 , 2F
輯是這樣子的，P1表示有一項跟n不同組，這一項有n種可能
12/09 03:17, 2F
→
12/09 03:17, 6年前 , 3F
，所以要n-1取1，然後再乘上分割數。以此類推，n-1個數
12/09 03:17, 3F
→
12/09 03:17, 6年前 , 4F
字中取k個和n不同組，其餘和n在同一組，再乘上k個數字可
12/09 03:17, 4F
→
12/09 03:17, 6年前 , 5F
以有幾種分割，加總就是Pn的分割數
12/09 03:17, 5F
‣ 更多 g5566897 的文章
文章代碼(AID): #1TxHyaWl (Grad-ProbAsk)