排列组合40581.ppt

文档介绍：排列与组合
1、理解排列、组合的概念
2、能利用计数原理推导排列数公式、组合
数公式
3、能解决简单的实际问题
1、排列
2、组合
如何区分某一问题是排列问题还是组合问题?
关键是看选出元素的顺序是否影响结果,若交换元素的位置对结果产生影响,
则是排列问题,否则是组合问题.
排列、组合的应用
【例1】4名男同学,:
(1)女生甲站中间
(2)3个女同学必须排在一起
(3)任何两个女同学彼此不相邻
(4)其中甲、乙两同学之间必须恰有3人
(5)甲、乙两人相邻,但都不与丙相邻
题组一:7人站成一排,求满足下列条件的不同站法:
(1)甲、乙两人不站两端
(2)甲不站排头,乙不站排尾
(3)若7人顺序不变,再加入3个人,要求保持原先7人
顺序不变
(4)甲、乙、丙3人中从左向右看由高到低
(3人身高不同)
排列、组合的应用
【规律方法】解决排列问题的主要方法
6个人并排站成一排,B站在A的右边,C站在B的右边,则不同的排法总数为_________
【例2】男运动员6名,女运动员4名,其中男女队长各1名,
选派5人外出比赛,在下列情形中各有多少种选派方法?
(1)男运动员3名,女运动员2名;
(2)至少有1名女运动员;
(3)既要有队长,又要有女运动员.
排列、组合的应用
题组2:现从12人中选出5人参加一项活动,求满足下列条
件的选法。
(1)A、B、C三人必须入选:
(2)A、B、C三人不能入选:
(3)A、B、C三人中只有1人入选:
(4)A、B、C三人中至多二人入选:
排列、组合的应用