高中数学第一章计数原理1.2.2组合分组分配.pptxVIP

排列与组合

综合应用

1/10

复习引入

1.两个计数原理

2.排列

3.组合

2/10

例1.将6个同学按以下条件分成3组，各有多少种不一样分法；

（1）一组1人，一组2人，一组3人；

问题1：我们能够采取什么策略完成这件事？

分步计数原理

3/10

举例：

(ABCDEF)(ABEFCD)(CDABEF)

(CDEFAB)(EFABCD)(EFCDAB)

按上述算法共有六种分法，按分组要求只有一个分法。

（2）每组2人；

问题3：为何会出现这种情况？第（1）题中有这种现象吗？

问题4：怎样处理这种问题呢？

4/10

（3）一组4人，另两组各1人；

本题中也存在均匀部分

举例：

（ABCDEF）(BACDEF)

按上述算法共有2种，不过按照分组要求只有1种

5/10

理论总结

将6个同学按以下条件分成3组

（1）一组1人，一组2人，一组3人；

(1,2,3)不均匀分组

（2）每组2人；

(2,2,2)均匀分组

（3）一组4人，另两组各1人；

(1,1,4)不完全均匀分组

处理方法：先分步取出元素，在将均匀部分倍缩

6/10

课堂练习

题组训练一

1.9本不一样书平均分成三组；

2.9本不一样书分成三组，一组2本，一组3本，一组4本；

3.9本不一样书分成四组，其中一组3本，另三组各2本；

4.9本不一样书分成六组，每组最少1本；

7/10

(4)分给甲、乙、丙3人，一人1本，一人2本，一人3本；

问题6：本题与（1）题有什么差异？怎样处理？

处理方法：先分组，再将组分配

(5)分给甲、乙、丙3人，一人4本，另两人各1本；

8/10

1.今有10件不一样奖品,从中选6件分成三份,二份各1件,另一份4件,

有多少种分法?

课堂练习：

2.3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不一样分配方法共有多少种?

3.将6本不一样书分给甲、乙、丙、丁四个人，每人最少1本，不一样分配方法共有多少种？

9/10

课堂小结

1.分组问题分类及处理策略

———先分步选再将均匀部分倍缩

2.分配问题分类及处理策略

————先分组再分配

10/10