将N个粒子分为k份总共有多少种分法?

将N个粒子分为k份总共有多少种分法?
N1,N2,……,Nk 可以相等也可以不相等.
粒子相互无区别
爱不到你 1年前 已收到1个回答 举报

大展宏图2 幼苗

共回答了17个问题采纳率:82.4% 举报

用隔板法:
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)!

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.025 s. - webmaster@yulucn.com