[理工] 離散 相異分割數

[g5566897 (不悔不悔)]

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
推 Justapig: 我的想法是Pn你就先固定第n個，剩下前n-1個再做分割。邏
→ Justapig: 輯是這樣子的，P1表示有一項跟n不同組，這一項有n種可能
→ Justapig: ，所以要n-1取1，然後再乘上分割數。以此類推，n-1個數
→ Justapig: 字中取k個和n不同組，其餘和n在同一組，再乘上k個數字可
→ Justapig: 以有幾種分割，加總就是Pn的分割數