作者g5566897 (不悔不悔)
看板Grad-ProbAsk
标题[理工] 离散 相异分割数
时间Mon Dec 9 00:04:50 2019
https://imgur.com/0ZdUGHu
https://imgur.com/JOpv4Ct
请问画红线的地方,
剩下n-1种元素的排列方法,
看了很久还是看不懂为甚麽是那样算,
另相异分割数的例题,
我的想法是5个元素有几种分堆法,
只是算的时候不知从何下手,
谢谢大家。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.168.166 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1575821092.A.82F.html
1F:推 Justapig: 我的想法是Pn你就先固定第n个,剩下前n-1个再做分割。逻 12/09 03:17
2F:→ Justapig: 辑是这样子的,P1表示有一项跟n不同组,这一项有n种可能 12/09 03:17
3F:→ Justapig: ,所以要n-1取1,然後再乘上分割数。以此类推,n-1个数 12/09 03:17
4F:→ Justapig: 字中取k个和n不同组,其余和n在同一组,再乘上k个数字可 12/09 03:17
5F:→ Justapig: 以有几种分割,加总就是Pn的分割数 12/09 03:17