排列组合(一轮复习).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