遗忘海岸

江湖程序员 -Feiph(LM战士)

导航

将n个东西分成n1,n2,n3,n4,....nr 共 r组分给r个人有多少种分法。

 

(n!/(n1! *n2! *n3!..nr!) )   * r!/( 同数量组A的数量! 同数量组B的数量!....)

比方20个东西分成2,2,,2,2   3,3,3,3 8组分给8个人有多少种分法

[20!/(2!^4  3!^4)] *  8! /(4!*4!)     

说明8!表示有8组,那么意味着有8!种排列,由于2,2,2,2有4组,其中4!种排列是重复的同理3,3,3,3也一样

考虑特色情况8个人分8个不同的东西,每人一个

那么分组是1,1,1,1,1,1,1,1                            [ 8!/1!^8] * 8!/8! 结果与 8!一致。

 

下面的是将n个东西分组r组,注意r1组对应的永远是n1个,  而上面的题目是这样分类之后再分给r个人,所以【人r1]可能拿n1个也可能拿n2个,

注意2个问题的不同之处

posted on 2019-03-21 10:35  遗忘海岸  阅读(1402)  评论(0编辑  收藏  举报