高三数学一轮复习排列组合PPT课件

1、基础知识梳理基础知识梳理第1页/共44页基础知识梳理基础知识梳理如何区分某一问题是排列问题还是组合问题？【思考提示】区分某一问题是排列问题还是组合问题，关键是看所选出的元素与顺序是否有关，若交换某两个元素的位置对结果产生影响，则是排列问题，否则是组合问题第2页/共44页1(2009年高考湖北卷改编)将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，则不同分法的种数为()A18B24C30 D36答案：D三基能力强化三基能力强化第3页/共44页2从1,2,3,4,5,6六个数字中，选出一个偶数和两个奇数，组成一个没有重复数字的三位数，这样的三位数共有()A9个 B24个C36个

2、D54个答案：D三基能力强化三基能力强化第4页/共44页2从1,2,3,4,5,6六个数字中，选出一个偶数和两个奇数，组成一个没有重复数字的三位数，这样的三位数共有()A9个 B24个C36个 D54个答案：D三基能力强化三基能力强化第5页/共44页4在10件产品中有三件是次品，从中任取三件恰有一件次品的取法有_种答案：63三基能力强化三基能力强化第6页/共44页5(教材习题改编)电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有_种不同的播放方式(结果用数值表示)答案：48三基能力强化三基能力强化第7页/共44页课堂互动讲练课堂互动讲练考点

3、一考点一排列数、组合数计算排列数、组合数计算第8页/共44页课堂互动讲练课堂互动讲练第9页/共44页课堂互动讲练课堂互动讲练第10页/共44页【思路点拨】本题主要考查排列数公式、阶乘的定义及运算能力(1)是涉及含字母的排列数，但因2、3数字比较小，仍用公式Anmn(n1)(nm1)课堂互动讲练课堂互动讲练第11页/共44页【解】(1)原方程可化为：3x(x1)(x2)2(x1)x6x(x1)x3，3(x1)(x2)2(x1)6(x1)课堂互动讲练课堂互动讲练第12页/共44页课堂互动讲练课堂互动讲练第13页/共44页【误区警示】在解有关排列数(或组合数)的方程或不等式时，必须注意Anm中的n是

4、正整数，m是非负整数，且nm，求出方程或不等式的解后，要进行检验，把不符合的解舍去课堂互动讲练课堂互动讲练第14页/共44页涉及有限制条件的排列问题时，首先考虑特殊位置上元素的选法，再考虑其他位置上的其他元素(这种方法称为特殊元素或特殊位置法)；或者，先求出不加限制条件的排列数，再减去不符合条件的排列数 (也叫做间接法或排除法)，这是解排列题的基本策略所谓“捆绑法”与“插空法”，实际上都是特殊元素(位置)特殊考虑的结果课堂互动讲练课堂互动讲练考点二考点二排列应用题排列应用题第15页/共44页课堂互动讲练课堂互动讲练 有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数 (1)选其中5人

5、排成一排； (2)排成前后两排，前排3人，后排4人； (3)全体排成一排，甲不站排头也不站排尾； (4)全体排成一排，女生必须站在一起； (5)全体排成一排，男生互不相邻第16页/共44页课堂互动讲练课堂互动讲练【思路点拨】本题是有限制条件的排列问题，它们分别属于相邻问题、不相邻问题、顺序一定问题、在与不在问题等模型，应采取相应的捆绑法、插空法、直接法、间接法、排除法等求解第17页/共44页【解】(1)从7个人中选5个人来排列，是选排列有A75765 432520(种)(2)分两步完成，先选3人排在前排，有A73种方法，余下4人排在后排，有A44种方法，故共有A73A445040(种)(3)(

6、优先法)课堂互动讲练课堂互动讲练第18页/共44页法一：甲为特殊元素先排甲，有5种方法；其余6人有A66种方法 ，故共有5A663600(种)法二：排头与排尾为特殊位置排头与排尾从非甲的6个人中选2个排列，有A62种方法，中间5个位置由余下4人和甲进行全排列，有A55种方法，共有A62A553600(种)课堂互动讲练课堂互动讲练第19页/共44页(4)(捆绑法)将女生看成一个整体，与3名男生在一起进行全排列，有A44种方法，再将4名女生进行全排列，也有A44种方法，故共有A44A44576(种)(5)(插空法)男生不相邻，而女生不作要求，所以应先排女生，有A44种方法，再在女生之间及首尾空出的

7、5个空位中任选3个空位排男生，有A53种方法，故共有A44A531440(种)课堂互动讲练课堂互动讲练第20页/共44页【思维总结】求排列应用题的主要方法有：1直接法：把符合条件的排列数直接列式计算2特殊元素(或位置)优先安排的方法即先排特殊元素或特殊位置3排列、组合混合问题先选后排的方法课堂互动讲练课堂互动讲练第21页/共44页4相邻问题捆绑处理的方法即可以把相邻元素看作一个整体参与其他元素排列，同时注意捆绑元素的内部排列5不相邻问题插空处理的方法即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中6“小集团”排列问题中先集体后局部的处理方法课堂互动讲练课堂互动讲练第22页

8、/共44页若将本例中的第(3)问改为“甲不站排头，乙不站排尾”其他条件不变，应如何求解解：用间接法，3名男生，4名女生站成一排的方法共有A77种甲站在排头的方法有A66种，乙站在排尾的方法有A66种甲站排头，乙站排尾的方法有A55种符合题意的方法数为：A77A66A66A553720(种)课堂互动讲练课堂互动讲练第23页/共44页组合问题常有以下两类题型变化：(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取课堂互动讲练课堂互动讲练考点三考点三组合应用题组合应用题第24页/共44页(2)“至少”或“最

9、多”含有几个元素的题型：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理课堂互动讲练课堂互动讲练第25页/共44页课堂互动讲练课堂互动讲练 7名男生5名女生中选取5人，分别求符合下列条件的选法总数有多少种？ (1)A，B必须当选； (2)A，B不全当选； (3)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作，但体育委员必须由男生担任，班长必须由女生担任第26页/共44页课堂互动讲练课堂互动讲练【思路点拨】(1)属于组合问题，可用直接法；(2)属于组合问题可用间接法；(3)属于先选

10、后排问题应分步完成【解】(1)由于A，B必须当选，那么从剩下的10人中选取3人即可，有C103120(种)第27页/共44页(2)全部选法有C125种，A，B全当选有C103种，故A，B不全当选有C125C103672(种)(3)分三步进行：第一步，选1男1女分别担任两个职务有C71C51种第二步，选2男1女补足5人有C62C41种第三步，为这3人安排工作有A33种由分步乘法计数原理共有C71C51C62C41A3312600(种)选法课堂互动讲练课堂互动讲练第28页/共44页【名师点评】对于第(3)问也可以先选人，其方法为C73C52，再分工C31C21A33利用乘法原理C73C52C31C

11、21 A3312600.课堂互动讲练课堂互动讲练第29页/共44页题目条件不变，求符合下列条件的选法总数有多少？(1)A、B必不当选(2)至少有2名女生当选解：(1)从除去A，B两人的10人中选5人即可，有C105252(种)(2)注意到“至少有2名女生”的反面是只有一名女生或没有女生，故可用间接法进行求解有C125C51C74C75596(种)选法课堂互动讲练课堂互动讲练第30页/共44页解排列、组合的综合应用问题，要按照“先选后排”的原则进行，即一般是先将符合要求的元素取出(组合)，再对取出的元素进行排列，常用的分析方法有：元素分析法、位置分析法、图形分析法要根据实际问题探索分类分步的技巧

12、，做到层次清楚，条理分明课堂互动讲练课堂互动讲练考点四考点四排列、组合应用题排列、组合应用题第31页/共44页课堂互动讲练课堂互动讲练 (解题示范)(本题满分12分) 从1到9的9个数字中取3个偶数4个奇数，试问： (1)能组成多少个没有重复数字的七位数？ (2)上述七位数中，3个偶数排在一起的有几个？ (3)(1)中的七位数中，偶数排在一起，奇数也排在一起的有几个？ (4)(1)中任意2个偶数都不相邻的七位数有几个？第32页/共44页课堂互动讲练课堂互动讲练【思路点拨】本题属于有限制条件的排列、组合问题可优先考虑特殊元素或特殊位置，采用先选后排的顺序求解【解】(1)分步完成：第一步，在4个偶

13、数中取3个，有C43种情况；第二步，在5个奇数中取4个，有C54种情况；第三步，3个偶数，4个奇数进行排列，有A77种情况所以符合题意的七位数有C43C54A77100800(个). 3分第33页/共44页(2)上述七位数中，3个偶数排在一起的有C43C54A55A3314400(个). 6分(3)上述七位数中，3个偶数排在一起，4个奇数也排在一起的有C43C54A33A44A225760(个).9分(4)上述七位数中，偶数都不相邻，可先把4个奇数排好，再将3个偶数分别插入5个空档，共有C43C54A53A4428800(个). 12分课堂互动讲练课堂互动讲练第34页/共44页【规律小结】解排

14、列、组合应用问题的常用思想方法：(1)对于有特殊元素或特殊位置的排列问题，一般采用直接法，即先排特殊元素或特殊位置；(2)对于元素有顺序限制的排列，可以先将不受限制的元素进行排列，然后将受限制的元素按要求插入到空档里面，同时要注意：若空档的个数多于受限制元素的个数，则在插入时要考虑受限制元素的排列；课堂互动讲练课堂互动讲练第35页/共44页(3)间接法：先不考虑题中的限制条件，求出一个中间结果，再想法剔除不满足限制条件的情况，得出最后结果课堂互动讲练课堂互动讲练第36页/共44页(本题满分12分)用0、1、2、3、4、5这六个数字(1)可以组成多少个无重复数字的五位数；(2)可以组成多少个无重

15、复数字的五位奇数；(3)可以组成多少个无重复数字的能被5整除的五位数课堂互动讲练课堂互动讲练第37页/共44页解：(1)法一：(直接法)从1,2,3,4,5这五个数字中任取一个作首位，有C51种；余下的5个数字可排在后四位中的任何一个位置，有A54种，由分步计数原理，共有C51A54600(个).4分法二：(间接法)不考虑任何限制，共有A65种，而0作首位时，有A54种，故符合题意的数字个数为A65A54600(个).4分课堂互动讲练课堂互动讲练第38页/共44页(2)一个数是否为奇数取决于个位数字，所以个位为特殊位置，又0不能排在首位，所以0为特殊数字，应优先考虑，有C31C41A43288(个). 8分(3)能被5整除的五位数，则个位数字是0或5.当个位数字是0时，共有A54个；当个位数字是5时，共有C41A43个，由分类计数原理，符合题意的数字共有A54C41A43216(个). 12分课堂互动讲练课堂互动讲练第39页/共44页1对于有附加条件的排列组合应用题，通常从三个途径考虑：(1)以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；(2)以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；(3)先不考虑附加条件，计算出排列或组合数，再减去不合要求的排列或组合数规律方法总结规律方