【走向高考】高三数学一轮复习 122排列与组合课件（北师大）.ppt

考纲解读1理解排列、组合的概念2能利用计数原理推导排列数公式、组合数公式3能解决简单的实际问题考向预测1排列、组合问题每年必考2以选择题、填空题的形式考查，或在解答题中和概率相结合进行考查3以实际问题为背景以考查排列数、组合数为主，同时考查分类整合的思想及解决问题的能力知识梳理1排列(1)排列的定义：从n个 的元素中取出m(mn)个元素，按照一定的 排成一列，叫作从n个不同的元素中任意取出m个元素的一个排列(2)排列数的定义：从n个不同的元素中取出m(mn)个元素的的个数，叫做从n个不同的元素中取出m个元素的排列数，用Anm表示(3)排列数公式：Anm 不同顺序所有排列n(n1)(n2)(nm1)(4)全排列：n个不同的元素全部取出的 ，叫做n个不同元素的一个全排列，Annn(n1)(n2)21.于是排列数公式写成阶乘的形式为，这里规定0！.排列n！12组合(1)组合的定义：从n个的元素中取出m(mn)个元素为 叫作从n个不同的元素中取出m(mn)个元素的一个组合(2)组合数的定义：从n个不同的元素中取出m(mn)个元素的的个数，叫做从n个不同的元素中取出m(mn)个元素的组合数，用Cnm表示不同一组所有组合(4)组合数的性质：Cnm；Cn1m.1 1 CnnmCnmCnm1基础自测1(2010四川文)由1、2、3、4、5组成没有重复数字且1,2都不与5相邻的五位数的个数是()A36B32C28 D24答案A解析本题考查排列与组合知识当5排在两端时，有C21C21A3324种排法；当5不排在两端，即放在3和4之间时，有A22A3312种排法故共有241236种排法2(2009辽宁理)从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有()A70种 B80种C100种 D140种答案A解析考查排列组合有关知识可分两类，男医生2名，女医生1名或男医生1名，女医生2名，共有C52C41C51C4270种，选A.3(2009全国卷文)甲组有5名男同学，3名女同学；乙组有6名男同学，2名女同学若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有()A150种 B180种C300种 D345种答案D4(2010辽宁理)如果执行右面的程序框图，输入正整数n，m，满足nm，那么输出的p等于()ACnm1BAnm1CCnmDAnm答案D解析由程序框图知k1，p1，p1(nm1)k2，p(nm1)(nm2)km1，p(nm1)(nm2)(n1)km，p(nm1)(nm2)(n1)nAnm.5将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有_种(用数字作答)答案36解析因为每个乡镇至少一名，所以有一个乡镇有2名的情况，假设A乡镇有2名学生，则有C42A2212(种)情况所以不同的分配方案共有31236(种)情况62010年广州亚运会火炬接力传递路线共分6段，传递活动分别由6名火炬手完成，如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有_种(作数字作答)答案96解析先安排最后一棒(A21)，再安排第一棒(A21)，最 后 安 排 中 间 四 棒(A44)，不 同 的 传 递 方 案 有A21A21A4496(种)7对某种产品的6件不同正品和4件不同次品一一进行测试，直至区分出所有次品为止若所有次品恰好在第5次测试时被全部发现，则这样的测试方法有多少种可能？解析恰好在第5次把次品全部发现，说明第5次一定是最后一个次品前4次共检测了三个次品，一个正品所以可能的测试方法有C61C43A44576种例1解方程或不等式：(1)3Ax32Ax126Ax2；(2)A9x6A6x2；分析利用排列数、组合数的定义及公式求解，注意定义中mn条件的应用点评在解有关排列数、组合数的方程或不等式时，必须熟练掌握排列数、组合数公式的两种形式注意Anm(Cnm)中的n必须为正整数，m为非负整数，且nm.由此求出方程或不等式的解后，要进行检验，把不符合要求的解舍去(1)求值Cn5nCn19n(2)证明恒等式Cn1mCn2mCm1mCmmCnm1.nNn4或5.当n4时，原式C41C555.当n5时，原式C50C6416.(2)证明：左边CmmCm1mCm2mCn2mCn1m(Cm1m1Cm1m)Cm2mCn2mCn1m(Cm2m1Cm2m)Cn2mCn1m(Cn2m1Cn2m)Cn1mCn1m1Cn1mCnm1右边.例2六人按下列要求站一横排，分别有多少种不同的站法？(1)甲不站两端；(2)甲、乙必须相邻；(3)甲、乙不相邻；(4)甲、乙之间间隔两人；(5)甲、乙站在两端；(6)甲不站左端，乙不站右端分析本题主要考查有限制条件的排列应用题的解法及分类讨论的思想和分析问题、解决问题的能力解析(1)方法一要使甲不站在两端，可先让甲在中间4个位置上任选1个，有A41种站法，然后其余5人在另外5个位置上作全排列有A55种站法，根据分步乘法计数原理，共有站法：A41A55480(种)方法二由于甲不站两端，这两个位置只能从其余5个人中选2个人站，有A52种站法，然后中间4人有A44种站法，根据分步乘法计数原理，共有站法：A52A44480(种)方法三若对甲没有限制条件共有A66种站法，甲在两端共有2A55种站法，从总数中减去这两种情况的排列数，即共有站法：A662A55480(种)(2)方法一先把甲、乙作为一个“整体”，看作一个人，有A55种站法，再把甲、乙进行全排列，有A22种站法，根据分步乘法计数原理，共有A55A22240(种)站法方法二先把甲、乙以外的4个人作全排列，有A44种站法，再在5个空档中选一个供甲、乙放入，有A51种方法，最后让甲、乙全排列，有A22种方法，共有A44A51A22240(种)(3)因为甲、乙不相邻，中间有隔档，可用“插空法”，第一步先让甲、乙以外的4个人站队，有A44种；第二步再将甲、乙排在4人形成的5个空档(含两端)中，有A52种，故共有站法为A44A52480(种)也可用“间接法”，6个人全排列有A66种站法，由(2)知甲、乙相邻有A55A22240种站法，所以不相邻的站法有A66A55A22720240480(种)(4)方法一先将甲、乙以外的4个人作全排列，有A44种，然后将甲、乙按条件插入站队，有3A22种，故共有A44(3A22)144(种)站法方法二先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上，有A42种，然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有A33种方法，最后对甲、乙进行排列，有A22种方法，故共有A42A33A22144(种)站法(5)方法一首先考虑特殊元素，甲、乙先站两端，有A22种，再让其他4人在中间位置作全排列，有A44种，根据分步乘法计数原理，共有A22A4448(种)站法方法二首先考虑两端两个特殊位置，甲、乙去站，有A22种站法，然后考虑中间4个位置，由剩下的4人去站，有A44种站法，由分步乘法计数原理共有A22A4448(种)站法(6)方法一甲在左端的站法有A55种，乙在右端的站法有A55种，且甲在左端而乙在右端的站法有A44种，共有A662A55A44504(种)站法方法二以元素甲分类可分为两类：甲站右端有A55种，甲在中间4个位置之一，而乙不在右端有A41A41A44种，故共有A55A41A41A44504(种)站法点评排列问题本质就是“元素”占“位子”问题，有限制条件的排列问题的限制主要表现在：某些元素“排”或“不排”在哪个位子上，某些元素“相邻”或“不相邻”对于这类问题在分析时，主要按“优先”原则，即优先安排特殊元素或优先满足特殊位子，如本题(1)中的方法一、方法二对于“相邻”问题可用“捆绑法”，对“不相邻”问题可用“插空法”，如本题(2)与(3)当正面求解较困难时，也可用“间接法”，如本题(6)(2011江苏南京一模)有5个同学排队照相，求：(1)甲、乙2个同学必须相邻的排法有多少种？(2)甲、乙、丙3个同学互不相邻的排法有多少种？(3)乙不能站在甲前面，丙不能站在乙前面的排法有多少种？(4)甲不站在中间位置，乙不站在两端两个位置的排法有多少种？分析本题是有限制条件的排列问题，它们分别属于相邻问题、不相邻问题、顺序一定问题、在与不在问题等模型，应采取相应的捆绑法、插空法、直接法、间接法、排除法等求解解析(1)这是典型的相邻问题，采用捆绑法先排甲、乙，有A22种方法，再与其他3名同学排列，共有A22A4448种不同排法；(2)这是不相邻问题，采用插空法，先排其余的2名同学，有A22种排法，出现3个空，将甲、乙、丙插空，所以共有A22A3312种排法(3)这是顺序一定问题，由于乙不能站在甲前面，丙不能站在乙前面，故3人只能按甲、乙、丙这一种顺序排列方法一：5人的全排列共有A55种，甲、乙、丙3人全排列有A33种，而3人按甲、乙、丙顺序排列是全排列中的一种，所以共有20种排法方法二：采用插空法，先排甲、乙、丙3人，只有一种排法，然后插入1人到甲、乙、丙中，有4种插法，再插入1人，有5 种插法，故共有4520种排法(4)方法一：(直接法)若甲排在了两端的两个位置之一，甲有A21种，乙有A31种，其余3人有A33种，所以共有A21A31A33种；若甲排在了第2和第4两个位置中的一个，有A21种，这时乙有A21种，其余3人有A33种，所以一共有A21A21A33种，因此符合要求的一共有A21A31A33A21A21A3360种排法方法二：(间接法)5个人全排列有A55种，其中甲站在中间时有A44种，乙站在两端时有2A44种，且甲站中间同时乙在两端的有2A33种，所以一共有A55A442A442A3360种排法点评对于相邻问题，可以先将这些要求相邻的元素作为一个元素与其他元素进行排列，同时要考虑相邻元素的内部排列，这称为“捆绑法”；对于不相邻问题，可先排其他元素，然后将这些要求不相邻的元素插入空档，这称为“插空法”；对于顺序一定的排列问题，可先将全部元素进行全排列，再除以要求顺序一定的元素之间的全排列数.例3某旅游团要从8个风景点中选出两个风景点作为当天的游览地，满足下面条件的选法各有多少种？(1)甲、乙两个风景点至少选一个；(2)甲、乙两个风景点至多选一个；(3)甲、乙两个风景点必须选一个且只能选一个解析(1)解法一甲、乙至少选一个有两种情况：甲、乙都选有C22种，或者甲、乙两个中只选一个有C21C61种，所以至少选一个的情况有：C22C21C6111213种解法二甲、乙至少有一个可看成所有选法种数C82减去甲、乙都不选的种数C62，所以甲、乙至少选一个的种数为：C82C62281513.(2)解法一甲、乙至多选一个有两种情况：甲、乙都不选有C62种选法或者甲、乙两个中只选一个，有C21C61，所以甲、乙至多选一个的种数为：C62C21C61151227.解法二甲、乙至多选一个可看成所有选法种数C82减去甲、乙都选的种数C22，所以甲、乙至多选一个的种数为：C82C2228127.(3)甲、乙必须选一个且只能选一个的种数为：C21C6112.点评对于从正面考虑情况较多的问题可以先求出没有条件限制的组合数，再减去不符合条件的组合数，这样使得计算较为简单，这种方法是我们平时所说的从反面考虑问题这种方法对于元素较多的组合数会非常有效从7名男生和5名女生中选取5人，分别符合下列条件的选法总数有多少种？(1)A，B必须当选；(2)A，B必不当选；(3)A，B不全当选；(4)至少有2名女生当选；(5)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作，但体育委员必须由男生担任，班长必须由女生担任分析(1)(2)(3)属于组合问题，可用直接法，(4)属于组合问题，可用间接法，(5)属于先选后排问题，应分步完成解析(1)由于A，B必须当选，那么从剩下的10人中选取3人即可，C103120种(2)从除去A，B两人的10人中选5人即可，有C105252种(3)全部选法有C125种，A，B全当选有C103种，故A，B不全当选有C125C103672种(4)注意到“至少有2名女生”的反面是只有一名女生或没有女生，故可用间接法进行有C125C51C74C75596种选法(5)分三步进行：第一步：选1男1女分别担任两个职务为C71C51；第二步：选2男1女补足5人有C62C41种；第三步：为这3人安排工作有A33.由分步乘法计数原理共有C71C51C62C41A3312600种选法点评在解组合问题时，常遇到至多、至少问题，此时可考虑用间接法求解以减少运算量如果同一个问题涉及排列组合问题应注意先选后排的原则.例4按下列要求分配6本不同的书，各有多少种不同的分配方式？(1)分成三份，1份1本，1份2本，1份3本；(2)甲、乙、丙三人中，一人得1本，一人得2本，一人得3本；(3)平均分成三份，每份2本；(4)平均分配给甲、乙、丙三人，每人2本；(5)分成三份，1份4本，另外两份每份1本；(6)甲、乙、丙三人中，一人得4本，另外两人每人得1本；(7)甲得1本，乙得1本，丙得4本解析这是一个分配问题，解题的关键是搞清事件是否与顺序有关，对于平均分组问题更要注意顺序，避免计数的重复或遗漏(1)无序不均匀分组问题先选1本有C61种选法，再从余下的5本中选2本有C52种选法；最后余下3本全选有C33种方法故共有C61C52C3360种(2)有序不均匀分组问题由于甲、乙、丙是不同的三人，在第(1)题基础上，还应考虑再分配，共有C61C52C33A33360种(3)无序均匀分组问题先分三步，则应是C62C42C22种方法，但是这里出现了重复不妨记6本书为A、B、C、D、E、F，若第一步取了AB，第二步取了CD，第三步取了EF，记该种分法为(AB，CD，EF)，则C62C42C22种分法中还有(AB、EF、CD)、(CD、AB、EF)、(CD，EF，AB)、(EF，CD，AB)、(EF，AB，CD)，共A33种情况，而这A33种情况仅是AB、CD、EF的顺序不同，因此只能作为一种分法，故分配方式有 15种(7)直接分配问题甲选1本有C61种方法，乙从余下5本中选1本有C51种方法，余下4本留给丙有C44种方法共有C61C51C4430种点评均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组，无序均匀分组要除以均匀组数的阶乘数；还要充分考虑到是否与顺序有关，有序分组要在无序分组的基础上乘以分组数的阶乘数有4个不同的小球，4个不同的盒子，现要把球全部放进盒子内(1)恰有1个盒子不放球，共有多少种方法？(2)恰有2个盒子不放球，共有多少种方法？分析恰有1个空盒，说明必定有1个盒子内要放入2个球，先分组再排列计算.4个球放在2个盒子内要注意分类计数解析(1)确定1个空盒有C41种方法；选2个球捆在一起有C42种方法；把捆在一起的2个小球看成“一个”整体，则意味着将3个球分别放入3个盒子内，有A33种方法故共有C41C42A33144种点评解决排列、组合综合题目，一般是将符合要求的元素取出(组合)或进行分组，再对取出的元素或分好的组进行排列其中分组时，要注意“平均分组”与“不平均分组”的差异及分类的标准1排列数公式和组合数公式都有阶乘形式与乘积形式，前者多用于对含有字母的式子进行变形与论证，后者多用于数字计算，另外要注意公式自身的条件2对排列、组合的应用题应遵循两个原则：一是按元素的性质进行分类；二是按事件发生的过程进行分步3对于有附加条件的排列组合应用题，通常从三个途径考虑：(1)以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；(2)以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；(3)先不考虑附加条件，计算出排列或组合数，再减去不合要求的排列或组合数4关于排列、组合问题的求解，应掌握以下基本方法与技巧：特殊元素优先安排；合理分类与准确分步；排列、组合混合问题先选后排；相邻问题捆绑处理；不相邻问题插空处理；定序问题排除法处理；分排问题直排处理；“小集团”排列问题先整体后局部；构造模型；正难则反，等价转化5求解排列组合应用题，要善于“分析”、“分辨”、“分类”、“分布”，从多角度考虑“分析”就是找出题目的条件、结论，哪些是元素，哪些是位置，找准解决问题的切入点：是从位置考虑还是从元素考虑，还是从问题的对立面考虑“分辨”就是辨别是排列(与顺序有关)还是组合(与顺序无关)，对某些元素的位置有无限制等“分类”就是对较复杂的应用题中的元素往往分成互相排斥的几类，然后逐类解决(这时常用分类加法计数原理)，要注意“类”与“类”之间的无重无漏“分步”就是将问题化为几个互相联系的步骤，而每一步都是简单的排列组合问题，然后逐步解决(这时常用分步乘法计数原理)，要注意“步”与“步”之间的独立性、连续性，整个解题过程遵循的基本原则是：“特殊优先”的原则，先“分类”后“分步”的原则，先“取”后“排”的原则6界定排列与组合问题是排列还是组合，唯一的标准是“顺序”，“有序”是排列问题，“无序”是组合问题，排列与组合问题并存的时候，解答排列与组合问题，一般先组合后排列