高考总复习数学(理)专题第节排列组合-公开课件.pptVIP

* * * * * * * * * * * * * 创新课堂 第十单元 第十单元 计数原理、概率、随机变量及其分布 第二节　 排列组合 排列与排列数 组合与组合数 定义 1. 排列：从n个不同元素中，任取m(m≤n)个元素， 排成一列，叫做从n个不同元素中取出m个元素的一个排列． 2. 排列数：从n个不同元素中，取出m(m≤n)个元素 的 ，叫做从n个不同元素中取出m个元素的排列数. 1. 组合：从n个不同元素中，任意取出m(m≤n)个元素合成一组，叫做从n个不同元素中任取m个元素的一个组合． 排列与组合 按照一定的顺序 所有不 同排列的个数 知识汇合 考点一　平均分组问题 【例1】　将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中，若每个信封放2张，其中标号为1,2的卡片放入同一信封中，则不同的放法种数为(　　) A. 12 　 　 　B. 18 　 　 　C. 36 　 　 　D. 54 典例分析 点拨 均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型.解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组，无序均匀分组要除以均匀组数的阶乘数；有序分组要在无序分组的基础上乘以分组数的阶乘数. 考点二　插空法问题 【例2】　(2010·北京)8名学生和2位老师站在一处留影，2位老师不相邻的排法种数有(　　) A. A·A种 B. A·C种 C. A·A种 D. A·C种 解　据题意先让8名学生排列，有A种，再让2位老师插在8名学生形成的9个空中，有A种，∴共有A·A种，故选A. 　将本例中的条件“2位老师不相邻”改为“2位老师不站在两端”，有多少种不同的排法？ 解析：先从8名学生中选两名学生站两端，共有A种方法．剩下的8个人全排列有A种站法，因此，共有AA种不同站法． 点拨 对于不相邻问题，先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列所形成的空档中. 考点三　捆绑法问题 【例3】　有4名男生，3名女生排队照相，若七人排成一列，4名男生必须排在一起，排列方法有(　　) A. 578种 B. 576种 C. 470种 D. 260种 解　先把4名男生排在一起，当成一个元素，再与其余3名女生排，∴有A·A＝576种排法，故选B. 点拨 把相邻元素看作一个整体，再和其他元素一起排列的方法称为“捆绑法”，用“捆绑法”时注意捆绑元素内部的排列. 考点四　特殊元素优先考虑 【例4】　某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有(　　) A. 504种 B. 960种 C. 1 008种 D. 1 108种 解　分两类：甲乙排1、2号或6、7号共有2×AAA种方法．甲、乙排中间，丙排7号或不排7号，共有4A(A＋AAA)种方法，故共有1 008种不同的排法，故选C. 点拨 特殊元素（或位置）优先安排的方法，即先安排特殊元素（或特殊位置）.特殊元素（或特殊位置）往往是解决问题的突破口和切入点，因此， 在解决排列组合问题时应坚持特殊元素（或特殊位置）优先安排的原则. 考点五　涂色问题 【例5】　(2010·天津)如图，用四种不同颜色给图中的A、B、C、D、E、F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法共有(　　) A. 288种 B. 264种 C. 240种 D. 168种 解　(1)B，D，E，F用四种颜色，则有A×1×1＝24种涂色方法； (2)B，D，E，F用三种颜色，则有A×2×2＋A×2×1×2＝192种涂色方法； (3)B，D，E，F用两种颜色，则有A×2×2＝48种涂色方法． 所以共有24＋192＋48＝264种不同的涂色方法，故选B. 1. 综合应用两个计数原理和排列组合的知识解决实际问题是高考的热点，题型以选择题、填空题为主，中等难度，在解答题中，排列、组合常与概率、分布列的有关知识结合在一起考查． 2. 预测2013年高考，排列、组合及排列与组合的综合应用仍是高考的重点，同时应注意排列、组合与概率、分布列等知识的结合，重点考查运算能力与逻辑推理能力． 高考体验 1.个人排成一排，其中甲、乙两人至少有一人在两端