排列组合(一轮复习)讲述.ppt

* [备考方向要明了] 1.排列组合概念及排列数、组 合数公式一般不单独考查． 2.排列组合的应用问题是高考 的热点内容，独立命题，题 多为选择、填空题，如2012 年陕西T8，安徽T10，辽宁 T5等. 1.理解排列组合的概念． 2.能利用计数原理推导排列 数公式、组合数公式． 3.能利用排列组合知识解决 简单的实际问题. 怎 么 考 考 什 么 [归纳·知识整合] 1．排列与排列数公式 1 排列与排列数 n n－1 n－2 … n－m＋1 n！ 1 1 [探究]　1.排列与排列数有什么区别？ 提示：排列与排列数是两个不同的概念，排列是一个具体的排法，不是数，而排列数是所有排列的个数，是一个正整数． 2．组合与组合数公式 1 组合与组合数 1 [探究]　2.如何区分一个问题是排列问题还是组合问题？ 提示：看选出的元素与顺序是否有关，若与顺序有关，则是排列问题，若与顺序无关，则是组合问题． [自测·牛刀小试] 1．12名选手参加校园歌手大奖赛，大赛设一等奖、二等奖、 三等奖各一名，每人最多获得一种奖项，则不同的获奖种数是 答案：C 2．异面直线a，b上分别有4个点和5个点，由这9个点可以 确定的平面个数是 答案：B　 答案：B　 3．将7名学生分配到甲、乙两个宿舍中，每个宿舍至少安 排两名学生，那么互不相同的分配方案共有 A．252种 B．112种 C．20种 D．56种 答案：34 4．从4名男生和3名女生中选出4人担任奥运志愿者，若 选出的4人中既有男生又有女生，则不同的选法共有________种． 5．如图M，N，P，Q为海上四个小岛，现要建造三座桥， 将这四个小岛连接起来，则不同的建桥方法有____种． 答案：16 排列问题 [例1]　3名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数： 1 选其中5人排成一排； 2 排成前后两排，前排3人，后排4人； 3 全体站成一排，男、女各站在一起； 4 全体站成一排，男生不能站在一起； 5 全体站成一排，甲不站排头也不站排尾． 本例中若全体站成一排，男生必须站在一起，有多少中排法？ 解决排列类应用题的主要方法 1 直接法：把符合条件的排列数直接列式计算； 2 特殊元素 或位置 优先安排的方法，即先排特殊元素或特殊位置； 3 捆绑法：相邻问题捆绑处理的方法，即可以把相邻元素看作一个整体参与其他元素排列，同时注意捆绑元素的内部排列； 4 插空法：不相邻问题插空处理的方法，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中； 5 分排问题直排处理的方法； 6 “小集团”排列问题中先集体后局部的处理方法； 7 定序问题除法处理的方法，即可以先不考虑顺序限制，排列后再除以定序元素的全排列． 1．一位老师和5位同学站成一排照相，老师不站在两端的排法 A．450 B．460 C．480 D．500 答案：C　 2．排一张有5个歌唱节目和4个舞蹈节目的演出节目单． 1 任何两个舞蹈节目不相邻的排法有多少种？ 2 歌唱节目与舞蹈节目间隔排列的方法有多少种？ 组合问题 [例2]　要从5名女生，7名男生中选出5名代表，按下列要求，分别有多少种不同的选法？ 1 至少有1名女生入选； 2 至多有2名女生入选； 3 男生甲和女生乙入选； 4 男生甲和女生乙不能同时入选； 5 男生甲、女生乙至少有一个人入选． 组合两类问题的解法 1 “含”与“不含”的问题：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取． 2 “至少”、“最多”的问题：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解．用直接法或间接法都可以求解．通常用直接法分类复杂时，考虑逆向思维，用间接法处理． 3．某校开设A类选修课3门，B类选修课4门，一位同学从 中选3门．若要求两类课程中各至少选一门，则不同的选法共有 A．30种　　　B．35种　　　C．42种　　　D．48种 答案：A　 排列、组合的综合应用 [例3]　有5个男生和3个女生，从中选出5人担任5门不同学科的科代表，求分别符合下列的选法数： 1 有女生但人数必须少于男生； 2 某女生一定担任语文科代表； 3 某男生必须包括在内，但不担任数学科代表； 4 某女生一定要担任语文科代表，某男生必须担任科代表，但不担任数学科代表． 求解排列、组合综合题的一般思路 排列、组合的综合问题，一般是将符合要求的元素取出 组合 或进行分组，再对取出的元素或分好的组进行排列．其中分组时，要注意“平均分组”与“不平均分组”的差异及分类的标准． 4．4个不同的球，4个不同的盒子，把球全部放入盒内． 1 恰有1个盒不放球，