[理工] 离散 相异分割数

楼主: 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