题目

将N个粒子分为k份总共有多少种分法?
N1,N2,……,Nk 可以相等也可以不相等.
粒子相互无区别

提问时间：2021-04-08

答案

用隔板法:
N个粒子排一排,中间有N-1个空隙,题目相当于把k-1个板放入N-1个空隙中,每个空隙最多放1个板,这样就把N个粒子分成k份了
还有个问题要问楼主:k份是否有区别?
如果k份有区别,即相当于编号的k份,
则有C(N-1,K-1)种分法,N-1是下标,k-1是上标
如果k份没区别,要在上面的基础上除以(k-1)的全排列,因为不考虑隔板顺序
则有C(N-1,K-1)/(k-1)!