信息学奥赛初赛天天练-10-组合数学-排列组合-一次彻底搞懂分组分配问题

更多资源请关注纽扣编程微信公众号

平均分组

是指将所有的元素分成所有组元素个数相等或部分组元素个数相等，即m个不同的元素平均分成n个组，有多少种分组方法

由于是平均分组，分组选择元素时会出现重复，因此结果需要除以A(n,n)

平均分组特征

1)被分组的是不同元素

2)出现平均分组

例题1

有4个人，平均分为2组，即每组2人，共有多少种分组方法?

答案 3 种

分析

第1步

从4个人中选2人，放入第1组 C(4,2) = 4 * 3 / 2 =6

第2步

从剩余2人中选2人，放入第2组 C(2,2)=1

第3步

平均分成2组，除以A(2,2)=2

所以分组方法数为 6 * 1 /2 = 3 种

除以A(2,2)的原因：

我们可以枚举C(4,2):从4人中选2人的情况，假如这4人分别为 甲、乙、丙、丁，可以看出1，6和2，5和3，4选的人是相同的，平均分组没有区别，所以需要除以A(2,2)

同样的道理，平均分成3组是需要除以A(3,3)

例题2

有4个人分为3组，其中有1个2人组，2个1人组，共有多少种分组方法?

答案 6 种

分析

第1步

从4人中选2人放入1个组 C(4,2)=4 * 3 / 2 = 6

第2步

从剩余2人中，选1人放入其中1人组 C(2,1)=2

第3步