（鲁京津琼专用）2020版高考数学大一轮复习 第十章 计数原理 10.2 排列与组合课件

第十章计数原理§10.2排列与组合ZUIXINKAOGANG最新考纲1.通过实例，理解排列、组合的概念.2.能利用计数原理推导排列数公式、组合数公式.NEIRONGSUOYIN内容索引基础知识自主学习题型分类深度剖析课时作业1基础知识自主学习PARTONE1.排列与组合的概念知识梳理ZHISHISHULI名称定义排列从n个不同元素中取出m(m≤n)个元素按照___________排成一列组合合成一组一定的顺序2.排列数与组合数(1)排列数的定义：从n个不同元素中取出m(m≤n)个元素的_____________的个数叫做从n个不同元素中取出m个元素的排列数，用____表示.(2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的____________的个数，叫做从n个不同元素中取出m个元素的组合数，用____表示.AmnCmn所有不同排列所有不同组合3.排列数、组合数的公式及性质公式(1)＝_______________________＝(2)＝＝＝____________性质(3)0！＝__；＝__！(4)＝；＝_________Amnn(n－1)(n－2)…(n－m＋1)n！n－m！CmnAmnAmmnn－1n－2…n－m＋1m！n！m！n－m！1AnnnCmnCn－mnCmn＋1Cmn＋Cm－1n1.排列问题和组合问题的区别是什么？提示元素之间与顺序有关的为排列，与顺序无关的为组合.2.排列数与组合数公式之间有何关系？它们公式都有两种形式，如何选择使用？(2)两种形式分别为：①连乘积形式；②阶乘形式.前者多用于数字计算，后者多用于含有字母的排列数式子的变形与论证.【概念方法微思考】提示(1)排列数与组合数之间的联系为CmnAmm＝Amn.3.解排列组合综合应用问题的思路有哪些？提示解排列组合综合应用题要从“分析”“分辨”“分类”“分步”的角度入手.“分析”是找出题目的条件、结论，哪些是“元素”，哪些是“位置”；“分辨”就是辨别是排列还是组合，对某些元素的位置有无限制等；“分类”就是对于较复杂的应用题中的元素往往分成互相排斥的几类，然后逐类解决；“分步”就是把问题化成几个相互联系的步骤，而每一步都是简单的排列组合问题，然后逐步解决.(5)若组合式Cxn＝Cmn，则x＝m成立.()题组一思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列.()(2)一个组合中取出的元素讲究元素的先后顺序.()(3)两个组合相同的充要条件是其中的元素完全相同.()(4)(n＋1)！－n！＝n·n！.()××基础自测JICHUZICE123456×(6)kCkn＝nCk－1n－1.()√√√题组二教材改编1234562.把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为A.144B.120C.72D.24√解析“插空法”，先排3个空位，形成4个空隙供3人选择就座，因此任何两人不相邻的坐法种数为＝4×3×2＝24.A343.用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为A.8B.24C.48D.120√123456解析末位数字排法有A12种，其他位置排法有A34种，共有A12A34＝48(种)排法，所以偶数的个数为48.4.六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有A.192种B.216种C.240种D.288种第二类：乙在最左端，甲不在最右端，123456题组三易错自纠√解析第一类：甲在最左端，有A55＝5×4×3×2×1＝120(种)排法；有4A44＝4×4×3×2×1＝96(种)排法.所以共有120＋96＝216(种)排法.5.为发展国外孔子学院，教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文，若每个国家至少去一人，则不同的选派方案种数为A.180B.240C.540D.630123456√解析依题意，选派方案分为三类：①一个国家派4名，另两个国家各派1名，有C46C12C11A22·A33＝90(种)；②一个国家派3名，一个国家派2名，一个国家派1名，有C36C23C11A33＝360(种)；③每个国家各派2名，有C26C24C22A33·A33＝90(种)，故不同的选派方案种数为90＋360＋90＝540.1234566.寒假里5名同学结伴乘动车外出旅游，实名制购票，每人一座，恰在同一排A，B，C，D，E五个座位(一排共五个座位)，上车后五人在这五个座位上随意坐，则恰有一人坐对与自己车票相符座位的坐法有____种.(用数字作答)45解析设5名同学也用A，B，C，D，E来表示，若恰有一人坐对与自己车票相符的坐法，设E同学坐在自己的座位上，则其他四位都不坐自己的座位，则有BADC，BDAC，BCDA，CADB，CDAB，CDBA，DABC，DCAB，DCBA，共9种坐法，则恰有一人坐对与自己车票相符座位的坐法有9×5＝45(种).2题型分类深度剖析PARTTWO题型一排列问题1.用1,2,3,4,5这五个数字，可以组成比20000大，并且百位数不是数字3的没有重复数字的五位数，共有A.96个B.78个C.72个D.64个自主演练解析根据题意知，要求这个五位数比20000大，则首位必须是2,3,4,5这4个数字中的一个，当首位是3时，百位数不是数字3，符合要求的五位数有＝24(个)；当首位是2,4,5时，由于百位数不能是数字3，则符合要求的五位数有3×＝54(个)，因此共有54＋24＝78(个)这样的五位数符合要求.故选B.√A44(A44－A33)2.某高三毕业班有40人，同学之间两两彼此给对方写一条毕业留言，那么全班共写了_____条毕业留言.(用数字作答)解析由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数，所以全班共写了＝40×39＝1560(条)留言.1560A2403.6名同学站成1排照相，要求同学甲既不站在最左边又不站在最右边，共有____种不同站法.480排列应用问题的分类与解法(1)对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.思维升华题型二组合问题例1男运动员6名，女运动员4名，其中男、女队长各1名.现选派5人外出参加比赛，在下列情形中各有多少种选派方法？(1)男运动员3名，女运动员2名；师生共研解分两步完成：第一步，选3名男运动员，有C36种选法；第二步，选2名女运动员，有C24种选法.由分步乘法计数原理可得，共有C36·C24＝120(种)选法.(2)至少有1名女运动员；解方法一“至少有1名女运动员”包括以下四种情况：1女4男，2女3男，3女2男，4女1男.由分类加法计数原理可得总选法共有C14C46＋C24C36＋C34C26＋C44C16＝246(种).方法二“至少有1名女运动员”的反面为“全是男运动员”，可用间接法求解.从10人中任选5人有C510种选法，其中全是男运动员的选法有C56种.所以“至少有1名女运动员”的选法有C510－C56＝246(种).(3)队长中至少有1人参加；解方法一(直接法)可分类求解：“只有男队长”的选法种数为C48；“只有女队长”的选法种数为C48；“男、女队长都入选”的选法种数为C38，所以共有2C48＋C38＝196(种)选法.方法二(间接法)从10人中任选5人有C510种选法，其中不选队长的方法有C58种.所以“至少有1名队长”的选法有C510－C58＝196(种).(4)既要有队长，又要有女运动员.解当有女队长时，其他人任意选，共有C49种选法；当不选女队长时，必选男队长，共有C48种选法，其中不含女运动员的选法有C45种，所以不选女队长时的选法共有(C48－C45)种.所以既要有队长又要有女运动员的选法共有C49＋C48－C45＝191(种).组合问题常有以下两类题型变化：(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解.用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.思维升华跟踪训练1某市工商局对35种商品进行抽样检查，已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内，不同的取法有多少种？解从余下的34种商品中，选取2种有C234＝561种取法，∴某一种假货必须在内的不同取法有561种.(2)其中某一种假货不能在内，不同的取法有多少种？∴某一种假货不能在内的不同取法有5984种.解从34种可选商品中，选取3种，有C334种或者C335－C234＝C334＝5984种取法.(3)恰有2种假货在内，不同的取法有多少种？∴恰有2种假货在内的不同的取法有2100种.解从20种真货中选取1种，从15种假货中选取2种有C120C215＝2100种取法.(4)至少有2种假货在内，不同的取法有多少种？∴至少有2种假货在内的不同的取法有2555种.解选取2种假货有C120C215种，选取3种假货有C315种，共有选取方式C120C215＋C315＝2100＋455＝2555(种).(5)至多有2种假货在内，不同的取法有多少种？解方法一(间接法)选取3种的总数为C335，因此共有选取方式C335－C315＝6545－455＝6090(种).∴至多有2种假货在内的不同的取法有6090种.方法二(直接法)选取3种真货有C320种，选取2种真货有C220C115种，选取1种真货有C120C215种，因此共有选取方式C320＋C220C115＋C120C215＝6090(种).∴至多有2种假货在内的不同的取法有6090种.题型三排列与组合的综合问题多维探究命题点1相邻问题例23名男生、3名女生排成一排，男生必须相邻，女生也必须相邻的排法种数为A.2B.9C.72D.36√解析可分两步完成：第一步，把3名女生作为一个整体，看成一个元素，3名男生作为一个整体，看成一个元素，两个元素排成一排有种排法；第二步，3名女生排在一起有种排法，3名男生排在一起有种排法，故排法种数为＝72.A22A33A33A22A33A33例3某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是A.72B.120C.144D.168命题点2相间问题√例4大数据时代出现了滴滴打车服务，二胎政策的放开使得家庭中有两个孩子的现象普遍存在.某城市关系要好的A，B，C，D四个家庭各有两个孩子共8人，他们准备使用滴滴打车软件，分乘甲、乙两辆汽车出去游玩，每车限坐4名(乘同一辆车的4个孩子不考虑位置)，其中A家庭的孪生姐妹需乘同一辆车，则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有A.18种B.24种C.36种D.48种命题点3特殊元素(位置)问题√解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类；②按事情发生的过程进行分步.具体地说，解排列、组合问题常以元素(位置)为主体，即先满足特殊元素(位置)，再考虑其他元素(位置).思维升华跟踪训练2(1)把5件不同的产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有____种.解析将产品A与B捆绑在一起，然后与其他三种产品进行全排列，共有种方法，将产品A，B，C捆绑在一起，且A在中间，然后与其他两种产品进行全排列，共有种方法.于是符合题意的摆法共有＝36(种).36A22A44A22A33A22A44－A22A33(2)从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女