【文档说明】高考数学(理数)一轮复习课件：第十一章 计数原理、概率、随机变量及其分布列 第一节 排列、组合 (含详解).ppt，共(57)页，666.500 KB，由MTyang资料小铺上传

转载请保留链接：https://www.ichengzhen.cn/view-34134.html

以下为本文档部分文字说明：

第一节排列、组合本节主要包括2个知识点：1.两个计数原理；2.排列、组合问题.第十一章计数原理、概率、随机变量及其分布列突破点(一)两个计数原理基础联通抓主干知识的“源”与“流”1．分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种

不同的方法，那么完成这件事共有N＝种不同的方法．2．分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝______种不同的方法．m＋nm×n3．两个计数原理的比较名称分类加法计数原理分步乘法计数原理相同点都是解

决完成一件事的不同方法的种数问题不同点运用加法运算运用乘法运算分类完成一件事，并且每类办法中的每种方法都能独立完成这件事情，要注意“类”与“类”之间的独立性和并列性．分类计数原理可利用“并联”电路来理解分步完成一件事，并且只有各个步骤都完成才算完成这件事情

，要注意“步”与“步”之间的连续性．分步计数原理可利用“串联”电路来理解考点贯通抓高考命题的“形”与“神”分类加法计数原理能用分类加法计数原理解决的问题具有以下特点：(1)完成一件事有若干种方法，这些方法可以分成n类．(2)用每一类中的每一种方法都可

以完成这件事．(3)把各类的方法数相加，就可以得到完成这件事的所有方法数．[例1](1)在所有的两位数中，个位数字大于十位数字的两位数共有________个．[解析](1)法一：按个位数字分类，个位可为2,3,4,5,6,7,8,9，共分成8

类，在每一类中满足条件的两位数分别有1个，2个，3个，4个，5个，6个，7个，8个，则共有1＋2＋3＋4＋5＋6＋7＋8＝36个两位数．法二：按十位数字分类，十位可为1,2,3,4,5,6,7,8，共分成8类，在每一类中满足条

件的两位数分别有8个，7个，6个，5个，4个，3个，2个，1个，则共有8＋7＋6＋5＋4＋3＋2＋1＝36个两位数．[答案]36(2)如图，从A到O有________种不同的走法(不重复过一点)．[解析]分3类：第一类，直接由A到O，有1种走法；第二类，中间过一个点，有A→B→

O和A→C→O2种不同的走法；第三类，中间过两个点，有A→B→C→O和A→C→B→O2种不同的走法．由分类加法计数原理可得共有1＋2＋2＝5种不同的走法．[答案]5[解析]当m＝1时，n＝2,3,4,5,6,7，共6个；当m＝2时，n＝3,4,5,6,7，共5个；当m＝3时，n＝4,5,6

,7，共4个；当m＝4时，n＝5,6,7，共3个；当m＝5时，n＝6,7，共2个．故共有6＋5＋4＋3＋2＝20个满足条件的椭圆．[答案]20(3)若椭圆x2m＋y2n＝1的焦点在y轴上，且m∈{1,2,3,4,5}，n∈{1,2,3,4,5,6,

7}，则这样的椭圆的个数为________．[易错提醒](1)根据问题的特点确定一个合适的分类标准，分类标准要统一，不能遗漏．(2)分类时，注意完成这件事的任何一种方法必须属于某一类，不能重复．分步乘法计

数原理能用分步乘法计数原理解决的问题具有以下特点：(1)完成一件事需要经过n个步骤，缺一不可．(2)完成每一步有若干种方法．(3)把各个步骤的方法数相乘，就可以得到完成这件事的所有方法数．[例2](1)从－1,

0,1,2这四个数中选三个数作为函数f(x)＝ax2＋bx＋c的系数，则可组成________个不同的二次函数，其中偶函数有________个(用数字作答)．[解析]一个二次函数对应着a，b，c(a≠0)的一

组取值，a的取法有3种，b的取法有3种，c的取法有2种，由分步乘法计数原理知共有3×3×2＝18个二次函数．若二次函数为偶函数，则b＝0，同理可知共有3×2＝6个偶函数．[答案]186[解析]因为每个焊接点都有脱落与未脱落两种情况，而

只要有一个焊接点脱落，则电路就不通，故共有26－1＝63种可能情况．[答案]63(2)如图，某电子器件由3个电阻串联而成，形成回路，其中有6个焊接点A，B，C，D，E，F，如果焊接点脱落，整个电路就会不通．现发现电路不通，那么焊接点脱落的可能情况共有________种．[易错提

醒](1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事．(2)谨记分步必须满足的两个条件：一是各步骤互相独立

，互不干扰；二是步与步确保连续，逐步完成．两个计数原理的综合问题在解决实际问题的过程中，并不一定是单一的分类或分步，而可能是同时应用两个计数原理，即分类时，每类的方法可能要运用分步完成，而分步时，每步的方法数可能会采取分类的思想求解．分

类的关键在于做到“不重不漏”，分步的关键在于正确设计分步的程序，即合理分类，准确分步．[例3](1)用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40000大的偶数共有()A．144个B．120个C．96个D．72个[解析]由题意可知，符合条件的五位数的万位数字是4或5.

当万位数字为4时，个位数字从0,2中任选一个，共有2×4×3×2＝48个偶数；当万位数字为5时，个位数字从0,2,4中任选一个，共有3×4×3×2＝72个偶数．故符合条件的偶数共有48＋72＝120(个)．[答案]B[解析]①第一节课若安排A，则第四节课只能安排C，第

二节课从剩余4人中任选1人，第三节课从剩余3人中任选1人，共有4×3＝12种安排方案．②第一节课若安排B，则第四节课可由A或C上，第二节课从剩余4人中任选1人，第三节课从剩余3人中任选1人，共有2×4×3＝24种安排方案．因此

不同的安排方案共有12＋24＝36(种)．[答案]36(2)某班一天上午有4节课，每节都需要安排1名教师去上课，现从A，B，C，D，E，F6名教师中安排4人分别上一节课，第一节课只能从A、B两人中安排一个，第四节课只能从A、C两人中安排一人，则不同的安排方案共有________种．[解析

]区域A有5种涂色方法，区域B有4种涂色方法，区域C的涂色方法可分2类：若C与A涂同色，区域D有4种涂色方法；若C与A涂不同色，此时区域C有3种涂色方法，区域D也有3种涂色方法．所以共有5×4×1×4＋5×4×3×3＝260种涂色方法．[答案]260(3)如图，矩形的对角线把矩形分成A，B

，C，D四部分，现用5种不同颜色给四部分涂色，每部分涂1种颜色，要求共边的两部分颜色互异，则共有________种不同的涂色方法．[方法技巧]使用两个计数原理进行计数的基本思想对需用两个计数原理解决的综合问题要“先分类，再分步”，即先分为若干个“既不重复也不遗漏”

的类，再对每类中的计数问题分成若干个“完整的步骤”，求出每个步骤的方法数，按照分步乘法计数原理计算各类中的方法数，最后再按照分类加法计数原理得出总数．能力练通抓应用体验的“得”与“失”1．[考点二]某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将这

3个新节目插入节目单中，那么不同的插法种数为()A．504B．210C．336D．120解析：分三步，先插一个新节目，有7种方法，再插第二个新节目，有8种方法，最后插第三个节目，有9种方法．故共有7×8×9＝504种不同的插

法．答案：A2．[考点二]教学大楼共有五层，每层均有两个楼梯，由一层到五层的走法有()A．10种B．25种C．52种D．24种解析：由一层到二层、由二层到三层、由三层到四层、由四层到五层各有2种走法，故共有2

×2×2×2＝24种不同的走法．答案：D3．[考点一]已知两条异面直线a，b上分别有5个点和8个点，则这13个点可以确定不同的平面个数为()A．40B．16C．13D．10解析：分两类情况讨论：第1类

，直线a分别与直线b上的8个点可以确定8个不同的平面；第2类，直线b分别与直线a上的5个点可以确定5个不同的平面．根据分类加法计数原理知，共可以确定8＋5＝13个不同的平面．答案：C4．[考点一]我们把各位数字之和为6的四

位数称为“六合数”(如2013是“六合数”)，则“六合数”中首位为2的“六合数”共有()A．18个B．15个C．12个D．9个解析：依题意知，这个四位数的百位数、十位数、个位数之和为4.由4,0,0组成3个数

，分别为400,040,004；由3,1,0组成6个数，分别为310,301,130,103,013,031；由2,2,0组成3个数，分别为220,202,022；由2,1,1组成3个数，分别为211,121,112.共计3＋6＋3＋3＝1

5个“六合数”．答案：B5.[考点三]如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色方法有________种．14523解析：按区域1与3是否同色分类．①区域1与3

同色：先涂区域1与3，有4种方法，再涂区域2,4,5(还有3种颜色)，有3×2×1＝6种方法．所以区域1与3涂同色时，共有4×6＝24种方法．②区域1与3不同色：先涂区域1与3，有4×3＝12种方法，第二步，涂区域2有2种涂色方法，第三步，涂区域4

只有一种方法，第四步，涂区域5有3种方法．所以这时共有12×2×1×3＝72种方法．故由分类加法计数原理，不同的涂色方法的种数为24＋72＝96.答案：966．[考点三]有A，B，C型高级电脑各一台，甲、乙、丙、丁4个操作人员的技术等级

不同，甲、乙会操作三种型号的电脑，丙不会操作C型电脑，而丁只会操作A型电脑．从这4个操作人员中选3人分别去操作这三种型号的电脑，则不同的选派方法有________种(用数字作答)．解析：由于丙、丁两位操作人员的技术问题，要完成“从4个操作人员中选3人去操作这三种

型号的电脑”这件事，则甲、乙两人至少要选派一人，可分四类：第1类，选甲、乙、丙3人，由于丙不会操作C型电脑，分2步安排这3人操作的电脑的型号，有2×2＝4种方法；第2类，选甲、乙、丁3人，由于丁只会操作A型电脑，这时安排3人分别去操作这三种型号的电脑

，有2种方法；第3类，选甲、丙、丁3人，这时安排3人分别去操作这三种型号的电脑，只有1种方法；第4类，选乙、丙、丁3人，同样也只有1种方法．根据分类加法计数原理，共有4＋2＋1＋1＝8种选派方法．答案：8突破点(二)排列、组合问题基础联通抓主干知识的“源”与“流”

1．排列与排列数(1)排列：从n个不同元素中取出m(m≤n)个元素，________________________，叫做从n个不同元素中取出m个元素的一个排列．(2)排列数：从n个不同元素中取出m(m≤n)个元素的

_____________________叫做从n个不同元素中取出m个元素的排列数，记作Amn.按照一定的顺序排成一列所有不同排列的个数2．组合与组合数(1)组合：从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合．(2)组合数：

从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，记作Cmn.3．排列数、组合数的公式及性质排列数组合数公式Amn＝_______________________

___＝____________Cmn＝AmnAmm＝___________________＝_____________性质Ann＝；0！＝C0n＝Cmn＝；Cmn＋Cm－1n＝Cmn＋1备注n，m∈N*且m≤nn(n－1)(n－2)„(n－m＋1)nn－1„n－m＋1m！n！m！

n－m！n！11Cn－mnn！n－m！4．排列与组合的比较名称排列组合相同点都是从n个不同元素中取出m(m≤n)个元素，元素无重复不同点排列与顺序有关组合与顺序无关两个排列相同，当且仅当这两个排列的元素及其排

列顺序完全相同两个组合相同，当且仅当这两个组合的元素完全相同考点贯通抓高考命题的“形”与“神”排列问题解决排列问题的主要方法(1)解决“在”与“不在”的有限制条件的排列问题，既可以从元素入手，也可以从位置入手，原则是谁“特殊”谁优先．不管是从元素考虑还是从位置考虑，都要贯彻到底，不能

既考虑元素又考虑位置．(2)解决相邻问题的方法是“捆绑法”，即把相邻元素看做一个整体和其他元素一起排列，同时要注意捆绑元素的内部排列．(3)解决不相邻问题的方法是“插空法”，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中．(4)对于定序问题，

可先不考虑顺序限制，排列后，再除以定序元素的全排列．(5)若某些问题从正面考虑比较复杂，可从其反面入手，即采用“间接法”．[例1](1)用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为()A．324B．6

48C．328D．360[解析]首先应考虑是否含“0”．当含有0，且0排在个位时，有A29＝9×8＝72个三位偶数，当0排在十位时，有A14A18＝4×8＝32个三位偶数．当不含0时，有A14·A28＝4×8×7＝224个三位偶数．由分类加法计

数原理，得符合题意的偶数共有72＋32＋224＝328(个)．[答案]C[解析]先把3名乘客进行全排列，有A33＝6种排法，排好后，有4个空，再将1个空位和余下的2个连续的空位插入4个空中，有A24＝12

种排法，则共有6×12＝72种候车方式．[答案]C(2)市内某公共汽车站有6个候车位(成一排)，现有3名乘客随便坐在某个座位上候车，则恰好有2个连续空座位的候车方式的种数为()A．48B．54C．72D．84[解析]首先排两个奇数1,3，有A22种排法，再在2,4中取一个数放在

1,3排列之间，有C12种排法，然后把这3个数作为一个整体与剩下的另一个偶数全排列，有A22种排法，即满足条件的四位数的个数为A22C12A22＝8.[答案]8(3)用1,2,3,4这四个数字组成无重复数字的四位数，其中恰有一个

偶数夹在两个奇数之间的四位数的个数为________．组合问题组合问题的常见题型及解题思路(1)常见题型：一般有选派问题、抽样问题、图形问题、集合问题、分组问题等．(2)解题思路：①分清问题是否为组合问题；②对较复杂的组合问题，要搞清是“分

类”还是“分步”，一般是先整体分类，然后局部分步，将复杂问题通过两个计数原理化归为简单问题．[例2](1)某学校为了迎接市春季运动会，从5名男生和4名女生组成的田径运动队中选出4人参加比赛，要求男、女生都有，则男生甲与女生乙

至少有1人入选的方法种数为()A．85B．86C．91D．90[解析]法一(直接法)：由题意，可分三类考虑：第1类，男生甲入选，女生乙不入选的方法种数为：C13C24＋C23C14＋C33＝31；第2类，男生甲不入选，女生乙入选的方法种数为：C14C23＋C24C13＋C34

＝34；第3类，男生甲入选，女生乙入选的方法种数为：C23＋C14C13＋C24＝21.所以男生甲与女生乙至少有1人入选的方法种数为31＋34＋21＝86.法二(间接法)：从5名男生和4名女生中任意选出4人，男、女生都有的选法有C49－C45－C44＝

120种；男、女生都有，且男生甲与女生乙都没有入选的方法有C47－C44＝34种．所以男生甲与女生乙至少有1人入选的方法种数为120－34＝86.[答案]B[解析]因为1,2,3，„，9中共有4个不同的偶数和5个不同的奇数，要使取出的4个不同的

数的和为偶数，则4个数全为奇数，或全为偶数，或2个奇数和2个偶数，故有C45＋C44＋C25C24＝66种不同的取法．[答案]D(2)若从1,2,3，„，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法的种数是()A．60B．63C．65D．66[解析]

第一类，含有1张红色卡片，不同的取法有C14C212＝264(种)．第二类，不含有红色卡片，不同的取法有C312－3C34＝220－12＝208(种)．由分类加法计数原理知，不同的取法共有264＋208＝

472(种)．[答案]472(3)现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张．从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，不同取法的种数为________．[方法技巧]有限制条件的组合问题的

解法组合问题的限制条件主要体现在取出元素中“含”或“不含”某些元素，或者“至少”或“最多”含有几个元素：(1)“含有”或“不含有”某些元素的组合题型．“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取．(2)“至少”或“最多”含有几

个元素的题型．考虑逆向思维，用间接法处理．分组分配问题分组分配问题是排列、组合问题的综合运用，解决这类问题的一个基本指导思想就是先分组后分配．关于分组问题，有整体均分、部分均分和不等分三种，无论分成几组，都应注意只

要有一些组中元素的个数相等，就存在均分现象．[例3](1)教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教．现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有________种不同的分派方法．[解析]先把6个毕业生

平均分成3组，有C26C24C22A33种方法，再将3组毕业生分到3所学校，有A33＝6种方法，故将6个毕业生平均分到3所学校，共有C26C24C22A33·A33＝90种不同的分派方法．[答案]90[解析]分两步完成：第一步

，将4名调研员按2,1,1分成三组，其分法有C24C12C11A22种；第二步，将分好的三组分配到3个学校，其分法有A33种，所以满足条件的分配方案有C24C12C11A22·A33＝36种．[答案]36(2)某科室派出4名调研员到3个学校，调研该校高三复习备考近况，要求每个学校至少一名，则不同

的分配方案种数为________．[解析]将6名教师分组，分三步完成：第1步，在6名教师中任取1名作为一组，有C16种分法；第2步，在余下的5名教师中任取2名作为一组，有C25种分法；第3步，余下的3名教师作为一组，有C33种分法．根据分步乘法计数原理，

共有C16C25C33＝60种分法．再将这3组教师分配到3所中学，有A33＝6种分法，故共有60×6＝360种不同的分法．[答案]360(3)若将6名教师分到3所中学任教，一所1名，一所2名，一所3名，则

有________种不同的分法．[方法技巧]分组分配问题的三种类型及求解策略类型求解策略整体均分解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A(n为均分的组数)，避免重复计数部

分均分解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，一个分组过程中有几个这样的均匀分组就要除以几个这样的全排列数不等分组只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数能力

练通抓应用体验的“得”与“失”1．[考点一]A，B，C，D，E，F六人围坐在一张圆桌周围开会，A是会议的中心发言人，必须坐在最北面的椅子上，B，C二人必须坐相邻的两把椅子，其余三人坐剩余的三把椅子，则不同的座次有()A．60种B．48种C．30种D．24种解析：由

题知，可先将B，C二人看作一个整体，再与剩余人进行排列，则不同的座次有A22A44＝48种．答案：B2．[考点一]有5列火车分别准备停在某车站并行的5条轨道上，若快车A不能停在第3道上，货车B不能停在第1道上，则5列火

车不同的停靠方法数为()A．56B．63C．72D．78解析：若没有限制，5列火车可以随便停，则有A55种不同的停靠方法；快车A停在第3道上，则5列火车不同的停靠方法为A44种；货车B停在第1道上，则5列火车不同的停靠方法为A44种；快车A停在第3道上，且货车

B停在第1道上，则5列火车不同的停靠方法为A33种．故符合要求的5列火车不同的停靠方法数为A55－2A44＋A33＝120－48＋6＝78.答案：D3．[考点三]某局安排3名副局长带5名职工去3地调研，每地至少去1名副局长和1名职工，则不同的安排方法总数为()A．1800B．900C．30

0D．1440解析：分三步：第一步，将5名职工分成3组，每组至少1人，则有C35C12C11A22＋C15C24C22A22种不同的分组方法；第二步，将这3组职工分到3地有A33种不同的方法；第三

步，将3名副局长分到3地有A33种不同的方法．根据分步乘法计数原理，不同的安排方案共有C35C12C11A22＋C15C24C22A22·A33A33＝900(种)，故选B.答案：B4．[考点二]如图所示，要使电路接通，则5个开关不同的开闭方式

有________种．解析：当第一组开关有一个接通时，电路接通有C12·(C13＋C23＋C33)＝14种方式；当第一组两个都接通时，电路接通有C22(C13＋C23＋C33)＝7种方式，所以共有14＋7＝21种方式．答案：215．[考点二]有9名学生，其中2名会下象棋但不会下围棋，3名会

下围棋但不会下象棋，4名既会下围棋又会下象棋；现在要从这9名学生中选出2名学生，一名参加象棋比赛，另一名参加围棋比赛，共有________种不同的选派方法．解析：设2名会下象棋但不会下围棋的同学组成集合A,3名会下围棋但不会下象棋的同学组成集合B,4名既会下围棋又会下象棋的同学组成集合C，则

选派2名参赛同学的方法可以分为以下4类：第一类：A中选1人参加象棋比赛，B中选1人参加围棋比赛，选派方法为C12·C13＝6种；第二类：C中选1人参加象棋比赛，B中选1人参加围棋比赛，选派方法为C14·C13＝12种；第三类：C中选1人

参加围棋比赛，A中选1人参加象棋比赛，选派方法为C14·C12＝8种；第四类：C中选2人分别参加两项比赛，选派方法为A24＝12种；由分类加法计数原理，不同的选派方法共有6＋12＋8＋12＝38(种)

．答案：38[全国卷5年真题集中演练——明规律]1．(2016·全国甲卷)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为()A．24B．18C．12D．9解析：分两步：第一步，从E→F

，有6条可以选择的最短路径；第二步，从F→G，有3条可以选择的最短路径．由分步乘法计数原理可知有6×3＝18条可以选择的最短路径．故选B.答案：B2．(2016·全国丙卷)定义“规范01数列”{an}如下：{an}共有2m项，其中m项为0，m项为1，且对任意k≤2m，a1，a2，„ak中0的个数

不少于1的个数，若m＝4，则不同的“规范01数列”共有()A．18个B．16个C．14个D．12个解析：当m＝4时，数列{an}共有8项，其中4项为0,4项为1，要满足对任意k≤8，a1，a2，„ak中0的个数不少于1的个

数，则必有a1＝0，a8＝1，a2可为0，也可为1.(1)当a2＝0时，分以下3种情况：①若a3＝0，则a4，a5，a6，a7中任意一个为0均可，则有C14＝4种情况；②若a3＝1，a4＝0，则a5，a6，a7

中任意一个为0均可，有C13＝3种情况；③若a3＝1，a4＝1，则a5必为0，a6，a7中任意一个为0均可，有C12＝2种情况；(2)当a2＝1时，必有a3＝0，分以下2种情况：①若a4＝0，则a5，a6，a7中任一

个为0均可，有C13＝3种情况；②若a4＝1，则a5必为0，a6，a7中任一个为0均可，有C12＝2种情况．综上所述，不同的“规范01数列”共有4＋3＋2＋3＋2＝14个，故选C.答案：C3．(2012·新课标全国卷)将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每

个小组由1名教师和2名学生组成，不同的安排方案共有()A．12种B．10种C．9种D．8种解析：2名教师各在1个小组，给其中1名教师选2名学生，有C24种选法，另2名学生分配给另1名教师，然后将2个小组安排到甲、乙两地，有A22种方案，故不同的安排方案共有C24A22＝12种，选A.答案：

A