37.沪教版高三一轮复习基础题练习——排列组合(第一版)
高考数学一轮复习排列与组合专题练习及答案
高考数学一轮复习排列与组合专题练习及答案高考数学一轮复习排列与组合专题练习及答案一、填空题1.市内某公共汽车站有6个候车位(成一排)，现有3名乘客随便坐在某个座位上候车，则恰好有2个连续空座位的候车方式的种数是________.[解析] 由于题目要求的是奇数，那么对于此三位数可以分成两种情况：奇偶奇，偶奇奇.如果是第一种奇偶奇的情况，可以从个位开始分析(3种选择)，之后十位(2种选择)，最后百位(2种选择)，共322=12种;如果是第二种偶奇奇的情况，个位(3种情况)，十位(2种情况)，百位(不能是0,1种情况)，共321=6种，因此总共12+6=18种情况.[答案] 182.若从1,2,3，，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有________种.[解析] 满足题设的取法可分为三类：一是四个奇数相加，其和为偶数，在5个奇数1,3,5,7,9中，任意取4个，有C=5(种);二是两个奇数加两个偶数其和为偶数，在5个奇数中任取2个，再在4个偶数2,4,6,8中任取2个，有CC=60(种);三是四个偶数相加，其和为偶数，4个偶数的取法有1种，所以满足条件的`取法共有5+60+1=66(种).[答案] 663.(2014福州调研)若一个三位数的十位数字比个位数字和百位数字都大，称这个数为伞数.现从1,2,3,4,5,6这六个数字中取3个数，组成无重复数字的三位数，其中伞数有________个.[解析] 分类讨论：若十位数为6时，有A=20(个);若十位数为5时，有A=12(个);若十位数为4时，有A=6(个);若十位数为3时，有A=2(个).因此一共有40个.[答案] 404.一个平面内的8个点，若只有4个点共圆，其余任何4点不共圆，那么这8个点最多确定的圆的个数为________.[解析] 从8个点中任选3个点有选法C种，因为有4点共圆所以减去C种再加1种，共有圆C-C+1=53个.[答案] 535.某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有________种.[解析] 分两种情况：选2本画册，2本集邮册送给4位朋友有C=6(种)方法;选1本画册，3本集邮册送给4位朋友有C=4(种)方法，不同的赠送方法共有6+4=10(种).[答案] 106.用数字1,2,3,4,5,6六个数字组成一个六位数，要求数字1,2都不与数字3相邻，且该数字能被5整除，则这样的五位数有________个.[解析] 由题可知，数字5一定在个位上，先排数字4和6，排法有2种，再往排好的数字4和6形成的3个空位中插入数字1和3，插法有6种，最后再插入数字2，插法有3种，根据分步乘法计数原理，可得这样的六位数有263=36个.[答案] 367.现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张，从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，不同取法有________种.[解析] 第一类，含有1张红色卡片，共有不同的取法CC=264(种);第二类，不含有红色卡片，共有不同的取法C-3C=220-12=208(种).由分类计数原理知不同的取法有264+208=472(种).[答案] 4728.在1,2,3,4,5这五个数字组成的没有重复数字的三位数中，各位数字之和为偶数的三位数共有________个.[解析] 在1,2,3,4,5这五个数字中有3个奇数，2个偶数，要求三位数各位数字之和为偶数，则两个奇数一个偶数，符合条件的三位数共有CCA=36(个).[答案] 36二、解答题9.从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组，则骨科、脑外科和内科医生都至少有1人的选派方法种数是多少?(用数字作答).[解] 分三类：选1名骨科医生，则有C(CC+CC+CC)=360(种);选2名骨科医生，则有C(CC+CC)=210(种);选3名骨科医生，则有CCC=20(种).骨科、脑外科和内科医生都至少有1人的选派方法种数是360+210+20=590种.10.四个不同的小球放入编号为1,2,3,4的四个盒子中.(1)若每个盒子放一球，则有多少种不同的放法?(2)恰有一个空盒的放法共有多少种?[解] (1)每个盒子放一球，共有A=24(种)不同的放法;(2)法一先选后排，分三步完成.第一步：四个盒子中选一只为空盒，有4种选法;第二步：选两球为一个元素，有C种选法;第三步：三个元素放入三个盒中，有A种放法.故共有4CA=144(种)放法.法二先分组后排列，看作分配问题.第一步：在四个盒子中选三个，有C种选法;第二步：将四个球分成2,1,1三组，有C种放法;第三步：将三组分到选定的三个盒子中，有A种放法.故共有CCA=144种放法.。
排列组合(一轮复习)
(2)除去该女生后，先取后排，有 C4· 4＝840 种． 7 A4
(3)先选后排，但先安排该男生，有 C4· 1· 4＝3 360 种． C4 A4 7
(4)先从除去该男生该女生的 6 人中选 3 人有 C3种， 再 6
1 安排该男生有 C3种，选出的 3 人全排有 A3种，共 C3· 1· 3 3 6 C3 A 3
5 解：(1)先排歌唱节目有 A5种，歌唱节目之间以及两端共有
6 个空位，从中选 4 个放入舞蹈节目，共有 A4种方法，所 6
5 以任两个舞蹈节目不相邻的排法有 A5· 6＝43 200 种方法． A4 4 (2)先排舞蹈节目有 A4种方法， 在舞蹈节目之间以及两端共
有 5 个空位，恰好供 5 个歌唱节目放入．所以歌唱节目与 舞蹈节目间隔排列的排法有 A4· 5＝2 880 种方法. 4 A5
Cm＋Cm n n
－1
.
[探究]
2.如何区分一个问题是排列问题还是组合问题？
提示：看选出的元素与顺序是否有关，若与顺序有关， 则是排列问题，若与顺序无关，则是组合问题．
[自测· 牛刀小试]
1．12名选手参加校园歌手大奖赛，大赛设一等奖、二等奖、
三等奖各一名，每人最多获得一种奖项，则不同的获奖种
数是 ( )
乙不能同时入选”的选法有 C5 －C2C3 ＝672 种； 12 2 10
(5)间接法： “男生甲、 女生乙至少有一个人入选”的反
5 面是“两人都不入选”， 即从其余 10 人中任选 5 人有 C10种
选法，所以“男生甲、女生乙至少有一个人入选”的选法数
5 为 C5 －C10＝540 种． 12
—————
5 所以“至少有 1 名女生入选”的选法有 C5 －C7＝771 种； 12
2019年上海高考数学·第一轮复习讲义 第26讲 排列组合
2019年上海高考数学·第一轮复习（第26讲 排列组合）[基础篇]一、知识梳理1、乘法原理与排列乘法原理：如果完成一件事需要n 个步骤，第一步有1m 种不同的方法，第二步有2m 种不同的方法，……，第n 步有n m 种不同的方法，那么完成这件事共有123n N m m m m =⋅⋅⋅种不同的方法。
乘法原理的核心：分步在乘法原理的应用中，首先要正确分清做一件事的步骤，其次要搞清楚每一个步骤的方法数。
排列的概念：从n 个不同元素中任取m 个元素，按照一定的次序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列。
排列的个数叫做从n 个不同元素中取出m 个元素的排列数。
【说明】如果两个排列相同，那么必须满足：1、元素完全相同；2、元素的排列次序相同。
排列数：从n 个不同元素中取出m ()m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号m n P 表示。
排列数公式：!(1)(2)(1)()!m n n P n n n n m n m =--⋅⋅⋅-+=-；规定：0!1= 2、加法原理与组合做一件事情，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法。
【说明】计数原理⎩⎨⎧乘法原理（分步）且加法原理（分类）或组合的概念：从n 个不同元素中任取m 个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合，组合的个数叫组合数，用C mn 表示.组合数公式C mn =!)!(!m m n n -. 组合数的两个性质：（1）C m n =C m n n -； （2）C m n 1+=C m n +C 1-m n . 排列与组合的区别与联系：都是从n 个不同元素中取出m 个不同的元素，都是研究无重复元素问题，但排列与元素的顺序有关，而组合与元素的顺序无关。
高中排列组合基础题 (含答案)
排列、组合问题基本题型及解法同学们在学习排列、组合的过程中，总觉得抽象，解法灵活，不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法.一、相邻问题“捆绑法”将必须相邻的元素“捆绑”在一起，当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排，如果甲、乙必须站在一起，不同的排法共有几种？ 分析：先把甲、乙当作一个人，相当于三个人全排列，有33A ＝6种，然后再将甲、乙二人全排列有22A ＝2种，所以共有6×2＝12种排法. 二、不相邻问题“插空法”该问题可先把无位置要求的元素全排列，再把规定不相邻的元素插入已排列好的元素形成的空位中（注意两端）.例2 7个同学并排站成一排，其中只有A 、B 是女同学，如果要求A 、B 不相邻，且不站在两端，不同的排法有多少种？.分析：先将其余5个同学先全排列，排列故是55A ＝120.再把A 、B 插入五个人组成的四个空位（不包括两端）中，（如图0×0×0×0×0“×”表示空位，“0”表示5个同学）有24A ＝2种方法.则共有5254A A ＝440种排法.三、定位问题“优先法”指定某些元素必须排（或不排）在某位置，可优先排这个元素，后排其他元素.例3 6个好友其中只有一个女的，为了照像留念，若女的不站在两端，则不同的排法有 种.分析：优先排女的（元素优先）.在中间四个位置上选一个，有14A 种排法.然后将其余5个排在余下的5个位置上，有55A 种方法.则共1545A A ＝480种排法.还可以优先排两端（位置优先）. 四、同元问题“隔板法”例4 10本完全相同的书，分给4个同学，每个同学至少要有一本书，共有多少种分法？ 分析：在排列成一列的10本书之间，有九个空位插入三块“隔板”.如图： ×× × ××× ××××一种插法对应于一种分法，则共有39C ＝84种分法. 五、先分组后排列对于元素较多，情形较复杂的问题，可根据结果要求，先分为不同类型的几组，然后对每一组分别进行排列，最后求和.例5 由数字0，1，2，3，4，5组成无重复数字的六位数，其中个位数字小于十位数字的共有（ ）（A ）210个 （B ）300个 （C ）464个 （D ）600个分析：由题意知，个位数字只能是0，1，2，3，4共5种类型，每一种类型分别有55A 个、113433A A A 个、113333A A A 个、113233A A A 个、1333A A 个，合计300个，所以选B例6 用0，1，2，3，…，9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个?【解法1】考虑0的特殊要求，如果对0不加限制，应有325555C C A 种，其中0居首位的有314544C C A 种，故符合条件的五位数共有325314555544C C A C C A ＝11040个.【解法2】按元素分类：奇数字有1，3，5，7，9；偶数字有0，2，4，6，8. 把从五个偶数中任取两个的组合分成两类：①不含0的；②含0的.①不含0的：由三个奇数字和两个偶数字组成的五位数有325545C C A 个；②含0的，这时0只能排在除首位以外的四个数位上，有14A 种排法，再选三个奇数数与一个偶数数字全排放在其他数位上，共有31415444C C A A 种排法.综合①和②，由分类计数原理，符合条件的五位数共有325545C C A ＋31415444C C A A ＝11040个. 例8 由数字1，2，3，4，5可以组成多少个无重复数字，比20000大，且百位数字不是3的自然数？【解】设A ＝{满足题设条件，且百位数字是3的自然数}，B ＝{满足题设条件，且比20000大的自然数}，则原题即求()card U B A ，画韦恩图如图，阴影部分 即UBA ，从图中看出()()card card UBA B AB =-.又A BB ，由性质2，有()()()card card card .B A B B A B -=-()card B 即由数字1，2，3，4，5组成无重复数字，且比20000大的自然数的个数，易知()1444card A A B =.()card A B 即由数字1，2，3，4，5组成无重复数字、比20000大，且百位数字是3的自然数的个数，易知()1333card A A AB =，所以()14134433card A A A A UB A =-＝78.即可组成78个符合已知条件的自然数.典型例题例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个．例2 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
高中数学排列组合必考知识点经典练习题(完整版)
排列组合复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同3. 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有47A 种方法。
第一轮复习排列组合常见题型及解法
排列组合常见题型及解法排列组合问题，通常都是出现在选择题或填空题中，问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口,实践证明，解决问题的有效方法是：题型与解法归类、识别模式、熟练运用。
一．处理排列组合应用题的一般步骤为：①明确要完成的是一件什么事（审题）②有序还是无序③分步还是分类。
二．处理排列组合应用题的规律（1）两种思路：直接法，间接法。
(2)两种途径：元素分析法，位置分析法。
1 重复排列“住店法”重复排列问题要区分两类元素：一类可以重复，另一类不能重复。
把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题。
例1 8名同学争夺3项冠军，获得冠军的可能性有（）2. 特殊元素（位置）用优先法:把有限制条件的元素（位置）称为特殊元素（位置），可优先将它（们）安排好，后再安排其它元素。
对于这类问题一般采取特殊元素（位置）优先安排的方法。
例1. 6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？例2（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有_________种（用数字作答）。
例3 5个“1”与2个“2”可以组成多少个不同的数列？3. 相邻问题用捆绑法:对于要求某几个元素必须排在一起的问题，可用“捆绑法”“捆绑”为一个“大元素：与其他元素进行排列，然后相邻元素内部再进行排列。
例1. 5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？例2（1996年上海高考题）有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有____________种（结果用数字表示）。
4. 相离问题用插空法:元素相离（即不相邻）问题，可以先将其他元素排好，然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
上海市高三数学 排列组合 二项式 概率统计复习题(含解析)沪教版(1)
排列组合二项式概率统计概念：1、排列数：!(1)(2)(1)()!mn n P n n n n m n m =---+=-2、组合数：(1)(2)(1)!!!()!m mn nm m P n n n n m n C P m m n m ---+===-，规定01n C =。
3、组合数的性质：m n m n n C C -=， 111m m m n n n C C C ++++=，11k k n n kC nC --=， 1121m m mm m m m m n n C C C C C ++++++++=。
4、排列与组合的关系m m mn n m P C P =5、二项式定理：011222()n n n n r n r rn nn n n n n a b C a C a b C a b C a b C b---+=+++++6、1r n r rr n T C a b -+= b 的指数与组合数的上标一致。
7、 ○1二项展开式的各二项式系数之和0122nn n n n n C C C C ++++=○2二项展开式的奇数项之和024n n n C C C +++=偶数项之和13512n n n n C C C -+++=8、 总体平均数121()N x x x Nμ=++9、 总体中位数的意义：从小到大的次序排列，位于正当中位置的数是中位数，当N 为偶数时，当中位置的两个数的平均数是总体中位数 10、总体方差2222121[]N x x x Nσμμμ=-+-++-（）（）（）=2222121N x x x Nμ=+++-（）11、样本方差(总休标准差的点估计值)：s =12、随机抽样(抽签法、随机数表法):13、系统抽样:等间隔抽样，(每一个间隔抽取一个) 14、分层抽样:按比例抽样，比例n =N nk N=样本数总体数(一)排列与组合1、在一块并排10垄的田地中，选择两垄分别种植A 、B 两种作物，每种作物种植一 垄，为有利于作物生长，要求A 、B 两种作物的间隔不小于6 ，不同的种植方法共有多少种？解：第一步：选垄 ，分类完成。
高考数学一轮总复习 第十章 排列与组合
组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数
(1)从中任取4张，共有________种不同取法；
(3)甲、乙两人至少有一人参加，有多少种选法？
• 拓直展接提法高 求把解符排合列条应件用的问排题列的数主直要接方列法式计算
优先法 优先安排特殊元素或特殊位置
故共有 C16C25C33＝60(种)．
(2)有序不均匀分组问题． 由于甲、乙、丙是不同的三人，在(1)题基础上，还应考虑 再分配，共有 C16C25C33A33＝360(种)． (3)无序均匀分组问题． 先分三步，则应是 C26C24C22种方法，但是这里出现了重复．不 妨记六本书为 A，B，C，D，E，F，若第一步取了 AB，第二步 取了 CD，第三步取了 EF，记该种分法为(AB，CD，EF)，则 C26C24C22种分法中还有(AB，EF，CD)，
拓展提高 组合问题常有以下两类题型：
法二 (特殊位置优先法)首尾位置可安排另 6 人中的两人， 拓展提高 均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型．解决此类问题的关键是正确判断分组是均匀分组还
是不均匀分组，无序均匀分组要除以均匀组数的阶乘数，还要充分考虑到是否与顺序有关；
正难则有反、A等价26种转化排的方法法 ，其他有 A55种排法，共有 A26A55＝3 600(种)．
• 思路点拨 要注意分析特殊元素是“含”、“不含”、“至少”、 “至多”．
[解] (1)共有 C318＝816(种)． (2)共有 C518＝8 568(种)． (3)分两类：甲、乙中有一人参加，甲、乙都参加，共有 C12C418＋C318＝6 936(种)． (4)(间接法)：由总数中减去五名都是内科医生和五名都是 外科医生的选法种数，得 C520－(C512＋C58)＝14 656(种)．
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列组合
姓名：
1. 从5名志愿者中选出3名，分别从事布置、迎宾策划三项不同的工作，每人承担一项工作，则不同的选派方案有种（用数值作答）
2. 从5名学生中任选3人分别担任语文、数学、英语课代表，其中学生甲不能担任数学课代表，共有种不同的选法（结果用数值表示）
3. 从5名男生和5名女生中选3人组队参加某集体项目的比赛，若其中至少有一名女生入选，则组队方案数为___________.
4.里约奥运会游泳小组赛采用抽签方法决定运动员比赛的泳道，在由2名中国运动员和6
名外国运动员组成的小组中，2名中国运动员恰好抽在相邻泳道的情况是种.
5. 电视台在电视剧开播前连续播放6个广告，其中4个不同的商业广告和2个不同的公益广告，要求2个公益广告不能连续播放，则不同的播放方式共有种.
6. 某学生要从物理、化学、生物、政治、历史、地理这六门学科中选三门参加等级考，要求是物理、化学、生物这三门至少要选一门，政治、历史、地理这三门也至少要选一门，则该生的可能选法总数是
7. 奥运火炬接力传递路线公分6段，传递活动分别由6名火炬手完成，如果第一棒火炬手只能从甲乙丙三人中产生，最后一棒火炬手只能从甲乙中产生，则不同的传递方案有 _种.
【知识点轮动】
1. 不等式3593100x x +⋅-+>的解集为
2. 已知01a <<，若不等式log (3)log (2)a a x x +<-成立，则x 的取值范围是_________。
3. 函数log a y x =在(2,)x ∈+∞上恒有||1y >，则a 的范围是____________。
4. 若31log 2log 273
x +=，则=x ______。
5 . 已知()(1)
a x f x x a -=-+，且1(1)f x --的图像的对称中心是(0,3)，则a =________。
6. 函数2211log (4),[,]166
y x x x =-∈的值域是________。
7. 已知函数21()21
x x a f x ⋅-=+（a 为实数）； （1）根据a 的不同取值，讨论函数()y f x =的奇偶性，并说明理由；
（2）若对任意的1x ≥，都有1()3f x ≤≤，求a 的取值范围；。