人教A版高中同步学案数学选择性必修第三册精品课件 第6章 计数原理 培优课——排列与组合的综合应用 (4).pptVIP

第六章培优课——排列与组合的综合应用

重难探究·能力素养速提升目录索引学以致用·随堂检测促达标

学习目标1.能够判断所研究的问题是不是排列或组合问题.(数学抽象)2.进一步熟练掌握排列数、组合数公式的计算技能.(数学运算)3.熟练掌握用排列、组合解决常见问题的方法.(数学建模、数学抽象、数学运算)

重难探究·能力素养速提升

探究点一排列问题问题1某些排列问题对特殊对象有特殊要求,根据题意,如何对特殊对象进行讨论,再利用排列数解决问题?

【例1】(1)六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有()A.192种 B.216种 C.240种 D.288种B

(2)把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有种.?36

规律方法求解排列问题的六种主要方法直接法把符合条件的排列数直接列式计算优先法优先安排特殊元素或特殊位置捆绑法把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列插空法对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空中定序问题除法处理对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列间接法正难则反、等价转化的方法

探究点二组合问题问题2某些组合问题对特殊对象有特殊要求,根据题意,如何对特殊对象进行讨论,再利用组合数解决问题?

【例2】(1)某学校为了迎接市春季运动会,从5名男生和4名女生组成的田径运动队中选出4人参加比赛,要求男生、女生都有,则男生甲与女生乙至少有1人入选的方法种数为()A.85 B.86 C.91 D.90B

(2)设集合A={(x1,x2,x3,x4,x5)|xi∈{-1,0,1},i=1,2,3,4,5},那么集合A中满足条件“1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3”的元素个数为()A.130 B.120 C.90 D.60A

(3)从6名男生2名女生共8名学生中选出队长1人、副队长1人、普通队员2人,组成4人服务队,要求服务队中至少有1名女生,共有种不同的选法.?660

规律方法有限制条件的组合问题的解法组合问题的限制条件主要体现在取出元素中“含”或“不含”某些元素,或者“至少”或“最多”含有几个元素.(1)“含”或“不含”某些元素的组合题型.“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“最多”含有几个元素的题型.考虑逆向思维,用间接法处理.

探究点三分组分配问题问题3分组分配问题是先将对象进行分组,再按要求进行分配.那么,平均分组与非平均分组两者有什么区别与联系?

【例3】(1)现有6个师范毕业生要平均分到3所学校去任教,有种不同的分派方法.?90

(2)若将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有_______种不同的分法.?360

规律方法分组分配问题的三种类型及求解策略类型求解策略整体均分解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以(n为均分的组数),避免重复计数部分均分解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!不等分组只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数

探究点四排列、组合的综合应用问题4排列组合综合问题通常需要先选再排,通过组合数与排列数解决问题时,如何适当建模?

【例4】3名男生和3名女生共6名同学站成一排,若男生甲不站两端,3名女生中有且只有2名女生相邻,则不同的排法有多少种?

规律方法1.解排列、组合综合问题的一般思路是“先选后排”,也就是先把符合题意的元素都选出来,再对元素或位置进行排列.2.解排列、组合综合问题时要注意以下几点:(1)元素是否有序.(2)对于有多个限制条件的复杂问题,应认真分析每个限制条件,再考虑是分类还是分步,这是处理排列、组合综合问题的一般方法.

本节要点归纳1.知识清单:(1)有限制条件的排列、组合问题;(2)分组、分配问题.2.方法归纳:分类讨论、插空法、隔板法、均分法.3.常见误区:(1)分类不当;(2)平均分组理解不到位.

学以致用·随堂检测促达标

1234561.(例1对点题)[2024陕西榆林二模]甲、乙、丙、丁四人计划一起去某市旅游,他们从A,B,C,D,E,F,G这7个景点中选4个游玩(按照游玩的顺序,最先到达的称为第一站,后面到达的依次称为第二、三、四站),已知他们第一站不去D景点,且第四站去E景点或F景点,则他们这四站景点的选择种数为()A.180 B.200 C.240 D.300B

1