[理工] 離散 相異分割數

作者: g5566897 (g5566897)   2019-12-09 00:04:50
https://imgur.com/0ZdUGHu
https://imgur.com/JOpv4Ct
請問畫紅線的地方,
剩下n-1種元素的排列方法,
看了很久還是看不懂為甚麼是那樣算,
另相異分割數的例題,
我的想法是5個元素有幾種分堆法,
只是算的時候不知從何下手,
謝謝大家。
作者: Justapig (就只是一隻豬我心領了,)   2019-12-09 03:17:00
我的想法是Pn你就先固定第n個,剩下前n-1個再做分割。邏輯是這樣子的,P1表示有一項跟n不同組,這一項有n種可能,所以要n-1取1,然後再乘上分割數。以此類推,n-1個數字中取k個和n不同組,其餘和n在同一組,再乘上k個數字可以有幾種分割,加總就是Pn的分割數

Links booklink

Contact Us: admin [ a t ] ucptt.com