2018年高考数学总复习 排列

第二节排列考纲解读理解排列的意义，掌握排列数公式，并使用它们解决一些简单的应用问题.命题趋势探究预测2019年高考有关排列的试题，主要以选择题和填空题的形式出现，大多数试题难度与教材相当，主要涉及特元特位，捆绑，插空，和定序等问题，对本专题的考查以基本概念和基本方法为主，难度中等.知识点精讲一、特殊元素与特殊位置问题排列时，某个（或某些）元素一定在（或一定不在）某个（或某些）位置.二、捆绑问题某些元素作为一个整体在排列中不能分开.三、插空问题某些元素互补相等.四、定序问题某些元素相对顺序保持不变.五、其他排列双排列和有相同元素的排列等. 题型归纳及思路提示题型164 特殊元素或特殊位置的排列问题思路提示（1）加法：①把全部特殊位置上的元素排好；②剩余位置由剩余元素排列.（2）减法：①取消某些“不能”的限制去排列；②减去因此而“扩进”的方法数.注：对于含有特殊元素或特殊位置的排列问题，一般采用直接法，即先排特殊元素或特殊位置，有时也采用间接法，通常有以下解决问题的途径：①以元素为主体，即先满足特殊元素的要求，再考虑其他元素. ②以位置为主体，即先满足特殊位置的要求，再考虑其他位置.③先不考虑附加条件，计算出排列数或组合数，在减去不合要求的排列数或组合数. 例12.12 7个人排成一排.（1）甲在左端，乙不在右端的排列有多少个？（2）甲不在左端，乙不在右端的排列有多少个？（3）甲在两端，乙不在中间的排列有多少个？（4）甲不在左端，乙不在右端，丙不在中间的排列有多少个？（5）甲、乙都不在两端的排列有多少个？解析（1）左端定甲，右端（去掉甲、乙）有15C ，剩余5元任排55A ，共6005515AC （种）排法.（2）加法，以左端分类：372055151566A C C A（种）方法.减法：77A— +乙+5选1人非乙+甲乙甲乙37202556677AAA（种）排法.（3）先定甲位12C ，再定中间位15C ，共1200551512AC C （种）排法.（4）解法一：宜用减法：—设1A 表示甲坐左端，2A 表示乙坐右端，3A 表示丙坐中间.端，丙不在中间甲不在左端，乙不在右card =77A321A A A card 77A —321313221321A A A card A A card A A card A A card A card A card A card 4455667733A A A A 3216（种）排法（见容斥原理）.解法二：甲不排左端，乙不排右端—甲不排左端，乙不排右端，且丙在中间的情形，3216372044141455AC C A种.（5）第一步：先排“特位”——两端25A ，第二步：排中间55A ，故共有24005525AA （种）排法.评注①第（2）与（4）题减法用到U card AC card U A card ，其中A card 表示有限集合A 中元素的个数.②容斥原理：,321A A A A 3221321A A card A A card A card A card A card A card 31A A card +321A A A card .变式1 9~0共10个数字，可组成多少个无重复数字的：（1）四位数；（2）五位偶数；（3）五位奇数；（4）大于或等于30000的五位数；（5）在无重复数字的五位数中，50124从大到小排第几；（6）五位数中大于23014小于43987的数的个数.变式2（2012四川理11）方程c xb ay 22中的3,2,1,0,2,3,,cb a ，且c b a ,,互不相同，在所以这些方程所表示的曲线中，不同的抛物线共有（）.A.60条 B.62条 C.71条 D.80条变式3 广州亚运会组委会要从小张，小赵，小李，小罗，小王5名志愿者选派4人分别从事翻译、导游、礼仪、司机4项不同的工作，其中小张和小赵只能从事前两项工作，其余3人均能从事着4项工作，则共有（）种选派方案.A.12B.18C.36D.487人全排甲在左或乙在右或丙在中间甲乙丙甲××乙变式4 一生产过程有4道工序，每道工序需要一个人照看，现从甲、乙、丙等6人中安排4人分别照看每一道工序，第一道只能从甲、乙中安排1人，第四道工序只能从甲、丙中安排1人，则共有（）种安排方法.A.24B.36C.48D.72题型165 元素相邻的排列问题思路提示先把排在一起的元素（m 个）捆绑成一个板块（有m mA 种方法）；再把板块当作一个大元素与其他元素精心排列.注对于元素相邻排列问题，通常采用捆绑法，即可以把相邻元素看作一个整体，再参与其他元素的排列.例12.13 七个人排成一排.（1）甲、乙、丙排在一起，共有多少种排法？（2）甲、乙相邻，且丙、丁相邻，共有多少种排法？（3）甲、乙、丙排在一起，且都不在两端，有多少种排法？（4）甲、乙、丙排在一起，且甲在两端，有多少种排法？（5）甲、乙之间恰有2人的排法有多少？（6）甲、乙之间是丙的排法有多少？解析（1）甲、乙、丙板块（33A 种排法）与其余4人排列，共7205533AA （种）排法. （2）甲、乙板块（22A 种方法），丙、丁板块（22A 种方法）与其他3人排列，共480552222A A A （种）排法.（3）甲、乙、丙板块（33A 种排法）与其余4人排列，板块不在两端，共432441333AC A （种）排法. （4）如图12-15所示，甲在两端（12A 种方法），乙、丙板块（22A 种方法）与甲相邻，共96442212AA A （种）排法.甲乙丙图12-15出板块（2222A A 种方法），与其余（5）如图12-16所示，先作3个元素排列，共2222A A 44A =960（种）排法.出板块，22A 与其他4个元素排列，共（6）如图12-17所示，先作2405522AA （种）排法.评注关键在于板块的形成.变式1 一排8个车位，停5辆不同车，每车位至多停一车.甲××乙图12-16甲丙乙图12-17（1）停车的5个车位相邻有多少停法？（2）不停车的3个空位相邻有多少停法？（3）一共多少停法？变式 2 某次文艺汇演要将F E D C B A ,,,,,这6个不同节目排成一个节目单（如图12-18所示），如果B A,两个节目要相邻，且都不排在第3个位置，则共有（）种节目单的不同排序方式.A.192B.96C.108D.144例12.14 用6,5,4,3,2,1组成无重复数字的六位数，要求任意两个相邻数字的奇偶性不同且1和2相邻，共有________个这样的六位数（用数字作答）.分析由题意知，这6位数字奇偶相间，且1和2相邻，关键是排2,1的位置.解析解法一：先排2,1的位置（15C 种方法），再将2,1排列（22A 种排法），然后其他位置的元素排列（1212A A 种方法），故共有15C 22A 1212A A =40（种）.解法二：可分三步来做这件事.第一步：将5,3排列，共有22A种排法；第二步：将6,4插空，共有222A种排法；第三步：将2,1放到6,5,4,3形成的空中，共有15C 种排法.由分步计数原理得，共有22A （222A）15C =40（种）.变式1 用4,3,2,1,0组成无重复数字的五位数，其中2,1相邻的偶数有________个.变式2 用4,3,2,1,0这5个数字组成无重复数字的五位数，其中一个偶数夹在两个奇数之间，这样的五位数有（）个.A.48B.12C.36D.28题型166 元素不相邻排列问题思路提示步骤1：m 个不同的元素在n 个不同元素中抽空，先把n 个元素排好，有nm A 种排法.步骤2：n 个元素有1n 个空，m 个不同的元素互不相邻有mn A 1种排法.步骤3：共有m n nmAA 1种排法.序号 12345 6节目图12-18注对于元素不相邻的排列，通常采用插空的方法，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中.例12.15 7个人排成一排.（1）甲乙丙互不相邻，共有多少种排法？（2）甲乙相邻，丙丁不相邻有多少种排法？（3）甲不与乙相邻，丙不与乙相邻，有多少种排法？解析（1）共有14403544AA 种排法.（2）甲、乙板块（22A 种）与其他3人共4个元素排列，丙、丁在5个空中插空，共有960254422AA A 种排法.（3）甲、丙可能相邻也可不相邻，分两类：甲、乙、丙互不相邻，有14403544AA 种排法.甲、丙相邻形成板块（22A 种排法）与乙在其余4人中插空960254422AA A ，共有24009601440种排法.评注捆绑与插空同时发生时，先捆后插，如与特殊位（某元不在某位）问题结合宜用减法.变式1 一排8个车位，停5辆不同车，每车位至多停一车.（1）空车位互不相邻有多少停法？（2）恰两个车位相邻有多少停法？变式2 某电影院第一排共有9个座位，现有3名观众来就坐.（1）若3名观众互不相邻，共有多少种坐法？（2）若3名观众互不相邻，且要求每人左右都至多有两个空位，共有多少种不同的坐法（用数字作答）.变式3 2男3女共5个同学站成一排，男生甲不站两端，3女中有且仅有2女相邻，则有（）种不同的排法.A. 60B.48C.42D.36例12.16 用6,5,4,3,2,1组成的没有重复数字的6位偶数中，1与3都不与5相邻的有（）个.A.72B.96C.108D.144 分析分析用插空法求解时要注意限制条件（六位偶数），3个偶数形成4个空位，但另3个数只能插入前3空位中.解析： + =1083323333333AA A AA 。

1．排列与组合的概念2.排列数与组合数(1)排列数的定义：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫作从n个不同元素中取出m个元素的排列数，用A m n表示．(2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫作从n 个不同元素中取出m个元素的组合数，用C m n表示．3．排列数、组合数的公式及性质【思考辨析】判断下列结论是否正确(请在括号中打“√”或“×”) (1)所有元素完全相同的两个排列为相同排列．( × ) (2)一个组合中取出的元素讲究元素的先后顺序．( × ) (3)两个组合相同的充要条件是其中的元素完全相同．( √ ) (4)(n ＋1)！－n ！＝n ·n ！.( √ )(5)A m n ＝n A m －1n －1.( √ )(6)k C k n ＝n C k －1n －1.( √ )1．(2016·四川)用数字1,2,3,4,5组成没有重复数字的五位数，其中奇数的个数为( ) A ．24 B ．48 C ．60 D ．72答案 D解析 由题可知，五位数要为奇数，则个位数只能是1,3,5；分为两步：先从1,3,5三个数中选一个作为个位数有C13种情况，再将剩下的4个数字排列得到A44种情况，则满足条件的五位数有C13·A44＝72(个)．故选D.2．6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为()A．144 B．120 C．72 D．24答案 D解析“插空法”，先排3个空位，形成4个空隙供3人选择就座，因此任何两人不相邻的坐法种数为A34＝4×3×2＝24.3．(教材改编)用数字1,2,3,4,5组成的无重复数字的四位数，其中偶数的个数为()A．8 B．24 C．48 D．120答案 C解析末位数字排法有A12种，其他位置排法有A34种，共有A12A34＝48(种).4．某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案有________种．答案14解析分两类：①有1名女生：C12C34＝8.②有2名女生：C22C24＝6.∴不同的选派方案有8＋6＝14(种)．题型一排列问题例1(1)3名男生，4名女生，选其中5人排成一排，则有________种不同的排法．(2)六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有________种．答案(1)2 520(2)216解析(1)问题即为从7个元素中选出5个全排列，有A57＝2 520(种)排法．(2)当最左端排甲时，不同的排法共有A55种；当最左端排乙时，甲只能排在中间四个位置之一，则不同的排法共有C14A44种．故不同的排法共有A55＋C14A44＝120＋96＝216(种)．引申探究1．本例(1)中若将条件“选其中5人排成一排”改为“排成前后两排，前排3人，后排4人”，其他条件不变，则有多少种不同的排法？解前排3人，后排4人，相当于排成一排，共有A77＝5 040(种)排法．2．本例(1)中若将条件“选其中5人排成一排”改为“全体站成一排，男、女各站在一起”，其他条件不变，则有多少种不同的排法？解相邻问题(捆绑法)：男生必须站在一起，是男生的全排列，有A33种排法；女生必须站在一起，是女生的全排列，有A44种排法；全体男生、女生各视为一个元素，有A22种排法．根据分步乘法计数原理，共有A33·A44·A22＝288(种)排法.3．本例(1)中若将条件“选其中5人排成一排”改为“全体站成一排，男生不能站在一起”，其他条件不变，则有多少种不同的排法？解不相邻问题(插空法)：先安排女生共有A44种排法，男生在4个女生隔成的5个空中安排共有A35种排法，故共有A44·A35＝1 440(种)排法．4．本例(1)中若将条件“选其中5人排成一排”改为“全体站成一排，甲不站排头也不站排尾”，其他条件不变，则有多少种不同的排法？解先安排甲，从除去排头和排尾的5个位置中安排甲，有A15＝5(种)排法；再安排其他人，有A66＝720(种)排法．所以共有A15·A66＝3 600(种)排法．思维升华排列应用问题的分类与解法(1)对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法．(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.由0,1,2,3,4,5这六个数字组成的无重复数字的自然数．求：(1)有多少个含2,3，但它们不相邻的五位数？(2)有多少个含数字1,2,3，且必须按由大到小顺序排列的六位数？解(1)先不考虑0是否在首位，0,1,4,5先排三个位置，则有A34个，2,3去排四个空档，有A24个，即有A34A24个；而0在首位时，有A23A23个，即有A34A24－A23A23＝252(个)含有2,3，但它们不相邻的五位数．(2)在六个位置先排0,4,5，先不考虑0是否在首位，则有A36个，去掉0在首位，即有A36－A25个，0,4,5三个元素排在六个位置上留下了三个空位，1,2,3必须由大到小进入相应位置，并不能自由排列，所以有A36－A25＝100(个)六位数．题型二组合问题例2(1)若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法的种数是()A．60 B．63C．65 D．66(2)要从12人中选出5人去参加一项活动，A，B，C三人必须入选，则有________种不同选法．答案(1)D(2)36解析(1)因为1,2,3，…，9中共有4个不同的偶数和5个不同的奇数，要使和为偶数，则4个数全为奇数或全为偶数或2个奇数和2个偶数，故有C45＋C44＋C25C24＝66(种)不同的取法．(2)只需从A，B，C之外的9人中选择2人，即有C29＝36(种)不同的选法．引申探究1．本例(2)中若将条件“A，B，C三人必须入选”改为“A，B，C三人都不能入选”，其他条件不变，则不同的选法有多少种？解由A，B，C三人都不能入选只需从余下9人中选择5人，即有C59＝C49＝126(种)不同的选法．2．本例(2)中若将条件“A，B，C三人必须入选”改为“A，B，C三人只有一人入选”，其他条件不变，则不同的选法有多少种？解可分两步，先从A，B，C三人中选出1人，有C13种选法，再从余下的9人中选4人，有C49种选法，所以共有C13×C49＝378(种)不同的选法．3．本例(2)中若将条件“A，B，C三人必须入选”改为“A，B，C三人至少一人入选”，其他条件不变，则不同的选法有多少种？解可考虑间接法，从12人中选5人共有C512种，再减去A，B，C三人都不入选的情况C59种，共有C512－C59＝666(种)不同的选法．思维升华组合问题常有以下两类题型变化(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取．(2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解．用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理．某市工商局对35种商品进行抽样检查，已知其中有15种假货．现从35种商品中选取3种．(1)其中某一种假货必须在内，不同的取法有多少种？(2)其中某一种假货不能在内，不同的取法有多少种？(3)恰有2种假货在内，不同的取法有多少种？(4)至少有2种假货在内，不同的取法有多少种？(5)至多有2种假货在内，不同的取法有多少种？解(1)从余下的34种商品中，选取2种有C234＝561(种)，∴某一种假货必须在内的不同取法有561种．(2)从34种可选商品中，选取3种，有C334种或者C335－C234＝C334＝5 984(种)．∴某一种假货不能在内的不同取法有5 984种．(3)从20种真货中选取1件，从15种假货中选取2件有C120C215＝2 100(种)．∴恰有2种假货在内的不同的取法有2 100种．(4)选取2件假货有C120C215种，选取3件假货有C315种，共有选取方式C120C215＋C315＝2 100＋455＝2 555(种)．∴至少有2种假货在内的不同的取法有2 555种．(5)选取3件的总数为C335，因此共有选取方式C335－C315＝6 545－455＝6 090(种)．∴至多有2种假货在内的不同的取法有6 090种．题型三排列与组合问题的综合应用命题点1相邻问题例3(2016·济南模拟)一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为()A．3×3! B．3×(3！)3C．(3！)4D．9!答案 C解析把一家三口看作一个排列，然后再排列这3家，所以有(3！)4种坐法．命题点2相间问题例4某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是________．答案120解析先安排小品节目和相声节目，然后让歌舞节目去插空．安排小品节目和相声节目的顺序有三种：“小品1，小品2，相声”，“小品1，相声，小品2”和“相声，小品1，小品2”．对于第一种情况，形式为“□小品1歌舞1小品2□相声□”，有A22C13A23＝36(种)安排方法；同理，第三种情况也有36种安排方法，对于第二种情况，三个节目形成4个空，其形式为“□小品1□相声□小品2□”，有A22A34＝48(种)安排方法．由分类加法计数原理知共有36＋36＋48＝120(种)安排方法．命题点3特殊元素(位置)问题例5(2016·郑州检测)从1,2,3,4,5这五个数字中任取3个组成无重复数字的三位数，当三个数字中有2和3时，2需排在3的前面(不一定相邻)，这样的三位数有________个．答案 51解析 分三类：第一类，没有2,3，由其他三个数字组成三位数，有A 33＝6(个)；第二类，只有2或3其中的一个，需从1,4,5中选两个数字组成三位数，有2C 23A 33＝36(个)；第三类，2,3均有，再从1,4,5中选一个，因为2需排在3的前面，所以可组成12C 13A 33＝9(个)． 由分类加法计数原理，知这样的三位数共有51个．思维升华 排列与组合综合问题的常见类型及解题策略(1)相邻问题捆绑法．在特定条件下，将几个相关元素视为一个元素来考虑，待整个问题排好之后，再考虑它们“内部”的排列．(2)相间问题插空法．先把一般元素排好，然后把特定元素插在它们之间或两端的空当中，它与捆绑法有同等作用．(3)特殊元素(位置)优先安排法．优先考虑问题中的特殊元素或位置，然后再排列其他一般元素或位置．(4)多元问题分类法．将符合条件的排列分为几类，而每一类的排列数较易求出，然后根据分类加法计数原理求出排列总数．(1)(2016·山西四校联考三)有5名优秀毕业生到母校的3个班去做学习经验交流，则每个班至少去一名的不同分派方法种数为( ) A ．150 B ．180 C ．200D ．280(2)将甲、乙、丙、丁、戊五位同学分别保送到北大、上海交大和浙大3所大学，若每所大学至少保送1人，甲不能被保送到北大，则不同的保送方案共有( )A ．150种B ．114种C ．100种D ．72种答案 (1)A (2)C解析 (1)分两类：一类，3个班分派的毕业生人数分别为2,2,1，则有C 25C 23A 22·A 33＝90(种)分派方法；另一类，3个班分派的毕业生人数分别为1,1,3，则有C 35·A 33＝60(种)分派方法，所以不同分派方法种数为90＋60＝150，故选A.(2)先将五人分成三组，因为要求每组至少一人，所以可选择的只有2,2,1或者3,1,1，所以共有C 25C 23C 112＋C 35C 12C 112＝25(种)分组方法．因为甲不能被保送到北大，所以有甲的那组只有上海交大和浙大两个选择，剩下的两组无限制，一共有4种方法，所以不同的保送方案共有25×4＝100(种)．13．排列、组合问题典例 有20个零件，其中16个一等品，4个二等品，若从20个零件中任意取3个，那么至少有1个一等品的不同取法有________种． 错解展示解析 先从一等品中取1个，有C 116种取法；再从余下的19个零件中任取2个，有C 219种不同取法，共有C 116×C 219＝2 736(种)不同取法．答案 2 736 现场纠错解析 方法一 将“至少有1个是一等品的不同取法”分三类：“恰有1个一等品”，“恰有2个一等品”，“恰有3个一等品”，由分类加法计数原理，知有C 116C 24＋C 216C 14＋C 316＝1136(种)．方法二考虑其对立事件“3个都是二等品”，用间接法：C320－C34＝1 136(种)．答案 1 136纠错心得(1)解排列、组合问题的基本原则：特殊优先，先分组再分解，先取后排；较复杂问题可采用间接法，转化为求它的对立事件．(2)解题时要细心、周全，做到不重不漏.1．两家夫妇各带一个小孩一起到动物园游玩，购票后排队依次入园，为安全起见，首尾一定要排两位爸爸，另外，两个小孩一定要排在一起，则这6人的入园顺序排法种数为() A．48 B．36 C．24 D．12答案 C解析(捆绑法)爸爸排法有A22种，两个小孩排在一起故看成一体，有A22种排法，妈妈和孩子共有A33种排法，∴排法种数共有A22A22A33＝24(种)．故选C.2．(2017·黄山月考)某小区有排成一排的7个车位，现有3辆不同型号的车需要停放，如果要求剩余的4个车位连在一起，那么不同的停放方法的种数为()A．16 B．18 C．24 D．32答案 C解析将四个车位捆绑在一起，看成一个元素，先排3辆不同型号的车，在三个车位上任意排列，有A33＝6(种)排法，再将捆绑在一起的四个车位插入4个空档中，有4种方法，故共有4×6＝24(种)方法．3．在航天员进行的一项太空实验中，要先后实施6个程序，其中程序A 只能出现在第一或最后一步，程序B 和C 在实施时必须相邻，问实验顺序的编排方法共有( ) A ．34种 B ．48种 C ．96种 D ．144种答案 C解析 程序A 有A 12＝2(种)结果，将程序B 和C 看作一个元素与除A 外的3个元素排列有A 22A 44＝48(种)，由分步乘法计数原理，知实验编排共有2×48＝96(种)方法．4．将A ，B ，C ，D ，E 排成一列，要求A ，B ，C 在排列中顺序为“A ，B ，C ”或“C ，B ，A ”(可以不相邻)，这样的排列数有( ) A ．12种 B ．20种 C ．40种 D ．60种答案 C解析 (消序法)五个元素没有限制全排列为A 55，由于要求A ，B ，C 的次序一定(按A ，B ，C 或C ，B ，A )， 故除以这三个元素的全排列A 33， 可得A 55A 33×2＝40(种)．5．(2016·长沙模拟)某校高二年级共有6个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为( )A ．A 26C 24B.12A 26C 24 C ．A 26A 24D ．2A 26答案 B解析 方法一 将4人平均分成两组有12C 24种方法，将此两组分配到6个班级中的2个班有A 26种．所以不同的安排方法有12C 24A 26(种)． 方法二 先从6个班级中选2个班级有C 26种不同方法，然后安排学生有C 24C 22种，故有C 26C 24C 22＝12A 26C 24(种)． 6．(2016·汉中质检)从正方体六个面的对角线中任取两条作为一对，其中所成的角为60°的共有( ) A ．24对B ．30对C ．48对D ．60对答案 C解析 正方体中共有12条面对角线，任取两条作为一对共有C 212＝66(对)，12条对角线中的两条所构成的关系有平行、垂直、成60°角．相对两面上的4条对角线组成的C 24＝6(对)组合中，平行有2对，垂直有4对，所以所有的平行和垂直共有3C 24＝18(对)．所以成60°角的有C 212－3C 24＝66－18＝48(对)．7．(2016·杭州余杭区期末)现有5名教师要带3个兴趣小组外出学习考察，要求每个兴趣小组的带队教师至多2人，但其中甲教师和乙教师均不能单独带队，则不同的带队方案有________种．(用数字作答) 答案 54解析 第一类，把甲、乙看作一个复合元素，另外3人分成两组，再分配到3个小组中，有C 23A 33＝18(种)；第二类，先把另外的3人分配到3个小组，再把甲、乙分配到其中2个小组，有A 33A 23＝36(种)．根据分类加法计数原理可得，共有36＋18＝54(种)．8．(2016·福州质检)在8张奖券中有一、二、三等奖各1张，其余5张无奖．将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种．(用数字作答)答案60解析分两类：第一类：3张中奖奖券分给3个人，共A34种分法；第二类：3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人，共有C23A24种分法．总获奖情况共有A34＋C23A24＝60(种)．9．(2016·宁夏、海南模拟)某校安排5个班到4个工厂进行社会实践，每个班去一个工厂，每个工厂至少安排一个班，则不同的安排方法共有________种．(用数字作答)答案240解析由题意可知，有一个工厂安排2个班，另外三个工厂每厂一个班，则共有C14·C25·A33＝240种安排方法．10．若把英语单词“good”的字母顺序写错了，则可能出现的错误方法共有________种．答案11解析把g、o、o、d 4个字母排一列，可分两步进行，第一步：排g和d，共有A24种排法；第二步：排两个o.共一种排法，所以总的排法种数为A24＝12.其中正确的有一种，所以错误的共有A24－1＝12－1＝11(种)．11．将A，B，C，D，E，F六个字母排成一排，且A，B均在C的同侧，则不同的排法共有________种．(用数字作答)答案480解析从左往右看，若C排在第1位，共有A55＝120(种)排法；若C排在第2位，A和B有C右边的4个位置可以选，共有A24·A33＝72(种)排法；若C排在第3位，则A，B可排C的左侧或右侧，共有A22·A33＋A23·A33＝48(种)排法；若C排在第4,5,6位时，其排法数与排在第3,2,1位相同，故共有2×(120＋72＋48)＝480(种)排法．12．(2016·杭州第二中学月考)2016年某通讯公司推出一组手机卡号码，卡号的前七位数字固定，后四位数从“0000”到“9999”共10 000个号码中选择．公司规定：凡卡号的后四位恰带有两个数字“6”或恰带有两个数字“8”的一律作为“金猴卡”，享受一定优惠政策．如后四位数为“2663”，“8685”为“金猴卡”，求这组号码中“金猴卡”的张数．解①当后四位数恰有2个6时，“金猴卡”共有C24×9×9＝486(张)；②当后四位数恰有2个8时，“金猴卡”也共有C24×9×9＝486(张)．但这两种情况都包含了后四位数是由2个6和2个8组成的这种情况，所以要减掉C24＝6，即“金猴卡”共有486×2－6＝966(张)．13．有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(种)．*14.(2016·河南洛阳三模)设三位数n＝abc，若以a，b，c为三条边的长可以构成一个等腰(含等边)三角形，则这样的三位数n有多少个？解a，b，c要能构成三角形的边长，显然均不为0，即a，b，c∈{1,2,3，…，9}．①若构成等边三角形，设这样的三位数的个数为n1，由于三位数中三个数字都相同，所以n1＝C19＝9；②若构成等腰(非等边)三角形，设这样的三位数的个数为n2，由于三位数中只有2个不同数字，设为a，b，注意到三角形腰与底可以互换，所以可取的数组(a，b)共有2C29组，但当大数为底时，设a>b，必须满足b<a<2b，此时，不能构成三角形的数字是共20种情况．同时，每个数组(a，b)中的两个数字填上三个数位，有C23种情况，故n2＝C23(2C29－20)＝156.综上，n＝n1＋n2＝165.。

2018年高考数学分类汇编----排列组合1、（2018年高考全国卷1理科第15题）（5分）从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有16种．（用数字填写答案）【解答】解：方法一：直接法，1女2男，有C21C42=12，2女1男，有C22C41=4根据分类计数原理可得，共有12+4=16种，方法二，间接法：C63﹣C43=20﹣4=16种，故答案为：162、（2018年高考全国卷II文科第5题）（5分）从2名男同学和3名女同学中任选2人参加社区服务，则选中的2人都是女同学的概率为（）A．0.6 B．0.5 C．0.4 D．0.3【解答】解：从2名男同学和3名女同学中任选2人参加社区服务，共有C52=10种，其中全是女生的有C32=3种，故选中的2人都是女同学的概率P==0.3，故选：D．3、（2018年高考上海卷第9题）（5分）有编号互不相同的五个砝码，其中5克、3克、1克砝码各一个，2克砝码两个，从中随机选取三个，则这三个砝码的总质量为9克的概率是（结果用最简分数表示）．【解答】解：编号互不相同的五个砝码，其中5克、3克、1克砝码各一个，2克砝码两个，从中随机选取三个，3个数中含有1个2；2个2，没有2，3种情况，所有的事件总数为：=10，这三个砝码的总质量为9克的事件只有：5，3，1或5，2，2两个，所以：这三个砝码的总质量为9克的概率是：=，故答案为：．4、（2018年高考浙江卷第16题）（4分）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成1260个没有重复数字的四位数．（用数字作答）【解答】解：从1，3，5，7，9中任取2个数字有种方法，从2，4，6，0中任取2个数字不含0时，有种方法，可以组成=720个没有重复数字的四位数；含有0时，0不能在千位位置，其它任意排列，共有=540，故一共可以组成1260个没有重复数字的四位数．故答案为：1260．2018年高考数学分类汇编----程序框图1、（2018年高考全国卷II文科第8题）（5分）为计算S=1﹣+﹣+…+﹣，设计了如图的程序框图，则在空白框中应填入（）A．i=i+1 B．i=i+2 C．i=i+3 D．i=i+4【解答】解：模拟程序框图的运行过程知，该程序运行后输出的是S=N﹣T=（1﹣）+（﹣）+…+（﹣）；累加步长是2，则在空白处应填入i=i+2．故选：B．2、（2018年高考全国卷II理科第14题）（5分）为计算S=1﹣+﹣+…+﹣，设计了如图的程序框图，则在空白框中应填入（）A．i=i+1 B．i=i+2 C．i=i+3 D．i=i+4【解答】解：模拟程序框图的运行过程知，该程序运行后输出的是S=N﹣T=（1﹣）+（﹣）+…+（﹣）；累加步长是2，则在空白处应填入i=i+2．故选：B．3、（2018年高考北京卷文科第3题）（5分）执行如图所示的程序框图，输出的s值为（）A．B．C．D．【解答】解：在执行第一次循环时，k=1，S=1．在执行第一次循环时，S=1﹣=．由于k=2≤3，所以执行下一次循环．S=，k=3，直接输出S=，故选：B．4、（2018年高考北京卷理科第3题）（5分）执行如图所示的程序框图，输出的s值为（）A．B．C．D．【解答】解：在执行第一次循环时，k=1，S=1．在执行第一次循环时，S=1﹣=．由于k=2≤3，所以执行下一次循环．S=，k=3，直接输出S=，故选：B．5、（2018年高考江苏卷第4题）（5分）一个算法的伪代码如图所示，执行此算法，最后输出的S的值为8．【解答】解：模拟程序的运行过程如下；I=1，S=1，I=3，S=2，I=5，S=4，I=7，S=8，此时不满足循环条件，则输出S=8．故答案为：8．6、（2018年高考天津卷文科第4题）（5分）阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为（）A．1 B．2 C．3 D．4【解答】解：若输入N=20，则i=2，T=0，==10是整数，满足条件．T=0+1=1，i=2+1=3，i≥5不成立，循环，=不是整数，不满足条件．，i=3+1=4，i≥5不成立，循环，==5是整数，满足条件，T=1+1=2，i=4+1=5，i≥5成立，输出T=2，故选：B．7、（2018年高考天津卷理科第3题）（5分）阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为（）A．1 B．2 C．3 D．4【解答】解：若输入N=20，则i=2，T=0，==10是整数，满足条件．T=0+1=1，i=2+1=3，i≥5不成立，循环，=不是整数，不满足条件．，i=3+1=4，i≥5不成立，循环，==5是整数，满足条件，T=1+1=2，i=4+1=5，i≥5成立，输出T=2，故选：B．2018年高考数学分类汇编----二项展开式1、（2018年高考全国卷III理科第5题）（5分）（x2+）5的展开式中x4的系数为（）A．10 B．20 C．40 D．80【解答】解：由二项式定理得（x2+）5的展开式的通项为：T r+1=（x2）5﹣r（）r=，由10﹣3r=4，解得r=2，∴（x2+）5的展开式中x4的系数为=40．故选：C．2、（2018年高考上海卷第3题）（4分）在（1+x）7的二项展开式中，x2项的系数为21（结果用数值表示）．【解答】解：二项式（1+x）7展开式的通项公式为T r+1=•x r，令r=2，得展开式中x2的系数为=21．故答案为：21．3、（2018年高考天津卷理科第10题）（5分）在（x﹣）5的展开式中，x2的系数为．【解答】解：（x﹣）5的二项展开式的通项为=．由，得r=2．∴x2的系数为．故答案为：．4、（2018年高考浙江卷第14题）（4分）二项式（+）8的展开式的常数项是7．【解答】解：由=．令=0，得r=2．∴二项式（+）8的展开式的常数项是．故答案为：7．。

题型1 分类加法计数原理与分步乘法计数原理 例1 (1)设x ，y ∈N *，直角坐标平面中的点为P(x ，y)． ①若x ＋y≤6，这样的P 点有________个．②若1≤x≤4，1≤y≤5，这样的P 点又有________个．(2)全体两位数中，个位数字大于十位数字的两位数共有多少个？(3)已知a ∈{－1，2，3}，b ∈{0，1，3，4}，r ∈{1，2}，则方程(x －a)2＋(y －b)2＝r 2所表示的不同的圆的个数有________．（2）方法一：按十位数上的数字分别是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(个)．方法二：按个位数字是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(个)． （3）∵a ∈{－1，2，3}，∴a 有3种方法，同理b 的取法有4种，r 有2种，又只有a ，b ，r 依次确定后，才能确定圆，∴共有3×4×2＝24个不同的圆．【解题技巧】利用两个计数原理解题，必须类步分明，依实际问题是分类，还是分步，必须由题而定． 如(1)①题中完成这件事分5类即可；(3)题中完成这件事，需分三步，这三步完成后这件事才算告终． 变式1.（2016全国甲理5）如图所示，小明从街道的E 处出发，先到F 处与小红会合，再一起到位于G 处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为（ ）.A.24B.18C. 12D.9解析 从→E F 的最短路径有6种走法，从→F →G 的最短路径有3种走法，由乘法原理知，共6318⨯=种走法. 选B ．题型2 排列数与组合数的计算例2.（2016江苏23）（1）求34677C 4C -的值；（2）设*,m n ∈N ，n m …，求证： ()()()121C 2C 3C m m mm m m m m m +++++++++()()212C 1C 1C m m m n n n n n m +-+++=+．所以左边()()211122311C C C C m m m m m m m n m ++++++++=+++++()()2113311C C C =m m m m m n m ++++++=++++()()21411C C m m m n m +++++++=⋅⋅⋅()()21+111C C m m n n m +++=++()2+21C m n m +=+=右边．证法二（数学归纳法）：对任意的*m ∈N ，①当n m =时，左边()1C 1m m m m =+=+，右边()221C 1m m m m ++=+=+，等式成立. ②假设()n k k m =…时命题成立，即()()()121C 2C 3C m m m m m m m m m +++++++++()()212C 1C 1C m m m k k k k k m +-+++=+， 当1n k =+时，左边()()()121C 2C 3C mm mm m m m m m ++=+++++++()()11C 1C 2C m m mk k k k k k -+++++()()2211C 2C m mk k m k +++=+++.因此()()()222131C 2C 1C m m m k k k m k m ++++++++=+，因此左边=右边，因此1n k =+时命题也成立． 综合①②可得命题对任意n m …均成立．评注 本题从性质上考查组合数性质，从方法上考查利用数学归纳法解决与自然数有关命题，从思想上考查运用算两次解决二项式有关模型．组合数的运算性质不仅有111C C C m m m k k k ++++=，C C m k m k k -=，11C C k k n n k n --⋅=⋅，而且还有此题中出现的()()111C 1C m m k k k m +++=+(),1,,k m m n =+，这些不需记忆，但需会推导，平时善于总结才是突破此类问题的核心．题型3 与排列相关的常见问题例3 有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数． (1)选其中5人排成一排；(2)排成前后两排，前排3人，后排4人； (3)全体排成一排，甲不站排头也不站排尾； (4)全体排成一排，女生必须站在一起； (5)全体排成一排，男生互不相邻；(6)全体排成一排，甲、乙两人中间恰好有3人； (7)全体排成一排，甲必须排在乙前面；(8)全部排成一排，甲不排在左端，乙不排在右端．解析： (1)从7个人中选5个人来排，是排列．有A 75＝7×6×5×4×3＝2 520(种)．(2)分两步完成，先选3人排在前排，有A 73种方法，余下4人排在后排，有A 44种方法，故共有A 73·A 44＝5 040(种)．事实上，本小题即为7人排成一排的全排列，无任何限制条件． (3)(优先法)(4)(捆绑法)将女生看成一个整体，与3名男生在一起进行全排列，有A 44种方法，再将4名女生进行全排列，也有A 44种方法，故共有A 44×A 44＝576种．(5)(插空法)男生不相邻，而女生不作要求，所以应先排女生，有A 44种方法，再在女生之间及首尾空出的5个空位中任选3个空位排男生，有A 53种方法， 故共有A 44×A 53＝1 440种．(6)(捆绑法)把甲、乙及中间3人看作一个整体，第一步先排甲乙两人，有A 22种方法；第二步从余下5人中选3人排在甲乙中间，有A 53种；第三步把这个整体与余下2人进行全排列，有A 33种方法．故共有A 22·A 53·A 33＝720种．(7)(消序法)A 772＝2 520.(8)(间接法)A 77－2A 66＋A 55＝3 720. 位置分析法：分甲在排尾与不在排尾两类． 【解题技巧】求解排列应用题的主要方法把符合条件的排列数直接列式计算题型4 与组合相关的常见问题例4 7名男生5名女生中选取5人，分别求符合下列条件的选法总数有多少种？ (1)A ，B 必须当选； (2)A ，B 必不当选； (3)A ，B 不全当选；(4)至少有2名女生当选；(5)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作，但体育委员必须由男生担任，班长必须由女生担任．第二步：选2男1女补足5人有C 62C 41种； 第三步：为这3人安排工作有A 33种．由分步乘法计数原理共有C 71C 51C 62C 41A 33＝12 600种选法． 【解题技巧】组合问题常有以下两类题型（1）“含有”或“不含有”某些元素的组合题型；“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取．（2）“至少”或“最多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解，用直接法和间接法都可以求解，通常用直接法，分类复杂时，考虑逆向思维，用间接法处理．题型5 排列组合的综合应用例5 （2017天津理14）用数字1，2，3，4，5，6，7，8，9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有___________个（用数字作答）.解析 依题意按分类计数原理操作：(1)当没有一个数字是偶数时，从1，3，5，7，9这五个数字中任取四个数，再进行全排列得无重复数字的四位数有45A 120=个(或4454C A 120=个)；(2)当仅有一个数字是偶数时，先从2，4，6，8中任取一个数，再从1，3，5，7，9中任取三个数，然后再进行全排列得到无重复数字的四位数有134454C C A 960=.故由分类计数原理得这样的四位数共有1209601080N =+=个.【高考真题链接】1.（2107浙江16）从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，共有 种不同的选法.（用数字作答）解法二（直接法）：分2步完成：第一步，8名学生中选4人（至少有1名女生），其中1女3男有1326C C 种选法，2女2男有2226C C 种选法；第二步，分配职务，4人里选2人担任队长和副队长有24A 种选法．所以共有 ()()1322226264C C C C A 22011512660+⋅=⨯+⨯⨯=种选法．2.（2013浙江理14）将F E D C B A ,,,,,六个字母排成一排，且B A ,均在C 的同侧，则不同的排法共有________种（用数字作答）解析：按C 的位置分类，在左1，左2，左3，或者在右1，右2，右3，因为左右是对称的，所以只看左的情况最后乘以2即可。

高三数学排列知识点一、排列的定义与性质排列是指从一组元素中取出若干个元素按照一定的顺序进行排列的方式。

排列的元素个数称为排列的项数。

1.1 排列的定义在高三数学中，排列是指从n个不同元素中，取出m（1≤m≤n）个元素，按照一定的顺序进行排列的不同方式。

1.2 排列的计算a) 从n个不同元素中，取出m个元素进行排列，计算公式为Anm = n! / (n-m)!。

b) 当m=n时，全排列即Anm = n!。

c) 当m>n时，不存在排列。

二、排列的分类2.1 重复排列重复排列是指从n个不同元素中，允许重复取出m个元素进行排列的方式。

记为Anm。

2.2 不重复排列不重复排列是指从n个不同元素中，不允许重复取出m个元素进行排列的方式。

记为Cnm或Pnm。

三、排列的应用3.1 排列的计数原理在实际问题中，排列有很多应用，其中计数原理是排列常用的一个应用。

a) 乘法原理：如果一个事件可以分为k个步骤来完成，第i 个步骤有ni种方式完成，则整个事件有n1 * n2 * ... * nk种完成方式。

b) 加法原理：如果一个事件可以分为k个情况来完成，第i 个情况有ni种方式完成，则整个事件有n1 + n2 + ... + nk种完成方式。

3.2 难题解析a) 难题1：有n个不同的物品，求由这n个物品所组成的一切排列的个数。

b) 难题2：有n个不同的物品，从中选出m个物品，求由这m个物品所组成的一切排列的个数。

c) 难题3：有n个不同的物品，从中选出m个物品进行排列，其中某些物品有相同的，求由这m个物品所组成的一切排列的个数。

四、全排列4.1 全排列的定义全排列是指从n个不同元素中，取出n个元素按照一定的顺序进行排列的方式，每个元素只能使用一次。

4.2 全排列的计算全排列的计算公式为An = n!4.3 全排列的性质a) n个元素进行全排列，共有n!个不同的排列方式。

b) 每个元素出现在每个位置上的次数相同，都为(n-1)!c) 全排列的逆运算为全排列的倒序。

考点43 排列与组合一、 知识储备汇总与命题规律展望 1.知识储备汇总: （1）两个原理：①分类计数原理（加法原理）：完成一件事有n 类不同方案，在第1类方案中有1m 种不同的方法，在第2类方案中有2m 种不同的方法，…………，第n 类方案中有n m 种不同的方法，那么完成这件事共有12n N m m m =+++种不同的方法．.②分步计数原理（乘法原理）：完成一件事有n 个步骤，完成第1步有1m 种不同的方法，完成第2步有2m 种不同的方法，…………，完成第n 步有n m 种不同的方法，那么完成这件事共有12nN m m m =⨯⨯⨯种不同的方法．.. （2）排列与排列数①排列：从n 个不同元素中取出m (m ≤n )个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．②排列数：从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数叫做从n 个不同元素中取出m 个元素的排列数，记作A mn .③排列数公式 ：m n A =)1()1(+--m n n n =！！)(m n n -.(n ，m ∈N *，且m n ≤)．注:规定1!0=.（3）组合与组合数①组合：从n 个不同元素中取出m (m ≤n )个元素合成一组，叫做从n 个不同元素中取出m 个元素的一个组合．②组合数：从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，记作C m n .③组合数公式 ：mn C=m n mmA A =m m n n n ⨯⨯⨯+-- 21)1()1(=！！！)(m n m n -⋅(n ∈N *，m N ∈，且m n ≤). 注:规定10=n C .④组合数的两个性质(1)m n C =m n n C - ; (2) m n C +1-m n C =mn C 1+.2.命题规律展望：排列与组合是高考考查的热点和重点，主要考查利用分步计数原理、分类计数原理、排列组合的知识计算计数问题和古典概型的计算，题型为选择填空或解答题中利用排列组合知识求随机变量分布列，分值为5至12分，难度为基础题或中档题. 二、题型与相关高考题解读 1.两个定理应用1.1考题展示与解读例1 (2016·全国甲卷)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为( )A．24 B．18 C．12 D．9【命题意图探究】本题主要考查利用两个原理计算计数问题，是基础题.【解题能力要求】分类整合思想、运算求解能力【方法技巧归纳】利用两个计数原理解决应用问题的一般思路:(1)弄清“完成一件事”是什么事;(2)确定是先分类后分步，还是先分步后分类;(3)弄清分步、分类的标准是什么;(4)利用两个计数原理求解；(5)对于分类计数原理，要重点抓住“类”字，应用时要注意“类”及“类”之间的独立性和并列性，对于分步计数原理，要重点抓住“步”字，应用时要注意“步”与“步”之间的相依性和连续性，对于稍复杂问题，常常结合相关知识混合使用两个计数原理．1.2【典型考题变式】【变式1：改编条件】将1,2,3，…，9这九个数字填在如图所示的9个空格中，要求每一行从左到右，每一列从上到下增大，当3,4固定在图中的位置时，填写空格的方法有( )A. 6种B. 12种C. 18种D. 24种【答案】A【解析】分为三个步骤：位置，故数字5有2种方法．第三步，数字6如果和数字5相邻，则7,8有1种方法；数字6如果不和数字5相邻，则7,8有2种方法，故数字6,7,8共有3种方法．根据分步乘法计数原理，有1×2×3＝6(种)填写空格的方法，故选A.【变式2：改编结论】4 名学生被中大、华工、华师录取，若每所大学至少要录取1名，则共有不同的录取方法__________． 【答案】36种【解析】先从4名学生中任意选2个人作为一组，方法246C = 种；再把这一组和其它2个人分配到3所大学，方法有336A =种，再根据分步计数原理可得不同的录取方法6636⨯= 种，故答案为36种.【变式3：改编问法】在高校自主招生中，某学校获得5个推荐名额，其中清华大学2名，北京大学2名，浙江大学1名，并且清华大学和北京大学都要求必须有男生参加，学校通过选拔定下3男2女共5个推荐对象，则不同的推荐方法共有（ ）A. 36种B. 24种C. 22种D. 20种 【答案】B2.排列问题 2.1考题展示与解读例2【2016年高考四川理数】用数字1，2，3，4，5组成没有重复数字的五位数，其中奇数的个数为 （A ）24 （B ）48 （C ）60 （D ）72【命题意图探究】本题主要考查利用分步计数原理及排列的知识计算计数问题，是基础题. 【答案】D【解析】由题意，要组成没有重复的五位奇数，则个位数应该为1、3、5中之一，其他位置共有随便排共44A 种可能，所以其中奇数的个数为44372A =，故选D. 【解题能力要求】运算求解能力【方法技巧归纳】解决排列问题的主要方法(1)解决“在”与“不在”的有限制条件的排列问题，既可以从元素入手，也可以从位置入手，原则是谁“特殊”谁优先．不管是从元素考虑还是从位置考虑，都要贯彻到底，不能既考虑元素又考虑位置．(2)解决相邻问题的方法是“捆绑法”，即把相邻元素看做一个整体和其他元素一起排列，同时要注意捆绑元素的内部排列．(3)解决不相邻问题的方法是“插空法”，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中．(4)对于定序问题，可先不考虑顺序限制，排列后，再除以定序元素的全排列． (5)若某些问题从正面考虑比较复杂，可从其反面入手，即采用“间接法”．2.2【典型考题变式】【变式1：改编条件】由1、2、3、4、5、6、7七个数字组成七位数，要求没有重复数字且6、7均不得排在首位与个位，1与6必须相邻，则这样的七位数的个数是（ ） A. 300 B. 338 C. 600 D. 768 【答案】D【变式2：改编结论】生产过程中有4道工序，每道工序需要安排一人照看.现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两名工人中安排一人，第四道工序只能从甲、丙两名工人中安排一人，则不同的安排方案共有 （ ） A. 24种 B. 36种 C. 48种 D. 72种 【答案】B【解析】第一道工序安排甲则第四道工序安排丙，从剩下4选两人照看剩下两道工序有24A 方案；第一道工序安排乙则第四道工序有两种方案，再从剩下4选两人照看剩下两道工序有24A 方案，因此共有2244236A A +=，选B.【变式3：改编问法】某铁路所有车站共发行132种普通客票，则这段铁路共有车站数是（ ） A. 8 B. 12 C. 16 D. 24 【答案】B【解析】设共有n 个车站，在n 个车站中，每个车站之间都有2种车票，相当于从n 个元素中拿出2 个进行排列，共有21321211n A ==⨯ ， 12n ∴= ，故选B.3.组合问题 3.1考题展示与解读例3 【2017浙江，16】从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，共有______中不同的选法．（用数字作答） 【解题能力要求】本题主要考查分类计数原理及利用组合知识计算计数问题，是中档题. 【答案】660【解析】由题意可得：总的选择方法为411843C C C ⨯⨯种方法，其中不满足题意的选法有411643C C C ⨯⨯种方法，则满足题意的选法有：411411843643660C C C C C C ⨯⨯-⨯⨯=种．【解题能力要求】运算求解能力，正难则反思想 【方法技巧归纳】组合问题解题思路：（1）分清问题是否为组合问题；(2) 对较复杂的组合问题，要搞清是“分类”还是“分步”，一般是先整体分类，然后局部分步，将复杂问题通过两个计数原理化归为简单问题;（2）分组问题：①若各组元素个数均不相同，则逐组抽取；②若其中有若干组元素个数相同，则逐组选取，因元素个数相同，所以组间无差别，故除以元素个数相同组数的全排列以消序；（4）组合问题的限制条件主要体现在取出元素中“含”或“不含”某些元素，或者“至少”或“最多”含有几个元素：①“含有”或“不含有”某些元素的组合题型．“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取．②“至少”或“最多”含有几个元素的题型．考虑逆向思维，用间接法处理 3.2【典型考题变式】【变式1：改编条件】【广东省中山市第一中学2018届月考】有6 名学生，其中有3 名会唱歌，2 名会跳舞，1名既会唱歌又会跳舞，现从中选出2 名会唱歌的，1名会跳舞的，去参加文艺演出，求所有不同的选法种数为( )A. 18B. 15C. 16D. 25 【答案】B【解析】4名会唱歌的从中选出两个有246C =种, 3名会跳舞的选出1名有3种选法,但其中一名既会唱歌又会跳舞的有一个,两组不能同时用他, ∴共有36315⨯-=种，故选B.【变式2：改编结论】在一个圆周上有10个点，任取3个点作为顶点作三角形，一共可以作__________个三角形（用数字作答）． 【答案】120【解析】由于圆周上的任意三点不共线，所以任取3点方法数为310C 120=，填120.【变式3：改编问法】省中医院5月1号至5月3号拟安排6位医生值班，要求每人值班1天，每天安排2人．若6位医生中的甲不能值2号，乙不能值3号，则不同的安排值班的方法共有__________种． 【答案】42;【解析】分两类(1) 甲、乙同一天值班，则只能排在1号，有246C =种排法；(2) 甲、乙不在同一天值班，有1143336C C ⨯=种排法，故共有42 种方法． 4.排列组合综合问题 4.1考题展示与解读例4 【2017课标II ，理6】安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有（ ）A ．12种B ．18种C ．24种D ．36种 【命题意图探究】本题主要考查利用分步计数原理及排列组合知识计算计数问题，是基础题. 【答案】D【解析】由题意可得，一人完成两项工作，其余两人每人完成一项工作，据此可得，只要把工作分成三份：有24C 种方法，然后进行全排列33A 即可，由乘法原理，不同的安排方式共有234336C A ⨯=种方法。

2018年普通高等学校招生全国统一考试数学（理工农医类）分类整理排列组合、二项式定理与概率统计（全国卷Ⅰ）（14）9)12(x x -的展开式中，常数项为 。

（用数字作答） （20）（本大题满分12分）9粒种子分种在3个坑内，每坑3粒，每粒种子发芽的概率为5.0，若一个坑内至少有1粒种子发芽，则这个坑不需要补种，若一个坑内的种子都没发芽，则这个坑需要补种。

假定每个坑至多补种一次，每补种1个坑需10元，用ξ表示补种费用，写出ξ的分布列并求ξ的数学期望。

（精确到01.0）（全国卷Ⅱ）15．在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，不能被5整除的数共有 个.19．（本小题满分12分）甲、乙两队进行一场排球比赛.根据以往经验，单局比赛甲队胜乙队的概率为0.6.本场比赛采用五局三胜制，即先胜三局的队获胜，比赛结束.设各局比赛相互间没有影响.令ξ为本场比赛的局数,求ξ的概率分布和数学期望.（精确到0.0001）（全国卷Ⅲ）（3）在(x −1)(x+1)8的展开式中x 5的系数是（A ）−14 （B ）14 （C ）−28 （D ）28（17）(本小题满分12分)设甲、乙、丙三台机器是否需要照顾相互之间没有影响。

已知在某一小时内，甲、乙都需要照顾的概率为0.18，甲、丙都需要照顾的概率为0.1，乙、丙都需要照顾的概率为0.125，（Ⅰ）求甲、乙、丙每台机器在这个小时内需要照顾的概率分别是多少；（Ⅱ）计算这个小时内至少有一台需要照顾的概率.（北京卷）（7）北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作．若每天排早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为（A ）124414128C C C （B ）124414128C A A （C ）12441412833C C C A （D ）12443141283C C C A （11）6(x 的展开式中的常数项是 （用数字作答） （14）已知n 次多项式1011()n n n n n P x a x a x a x a --=++++,如果在一种算法中，计算0k x （k ＝2，3，4，…，n ）的值需要k －1次乘法，计算30()P x 的值共需要9次运算（6次乘法，3次加法），那么计算0()n P x 的值共需要 次运算．下面给出一种减少运算次数的算法：0011(),()()k k k P x a P x xP x a ++==+（k ＝0，1，2，…，n －1）．利用该算法，计算30()P x 的值共需要6次运算，计算0()n P x 的值共需要 次运算．（17）（本小题共13分）甲、乙两人各进行3次射击，甲每次击中目标的概率为21，乙每次击中目标的概率32， （I ）记甲击中目标的次数为ξ，求ξ的概率分布及数学期望E ξ；（II ）求乙至多击中目标2次的概率；（III ）求甲恰好比乙多击中目标2次的概率．（上海卷）4、在10)(a x -的展开式中，7x 的系数是15，则实数a =__________。