高三数学一轮复习-排列组合题型汇总(附详解)
高三数学一轮复习——排列、组合（理）2013.1
一、分步计数原理、分类计数原理：弄清是“分布”还是“分类”
例1、(1)某公司招聘进8名员工，平均分给下属的甲、乙两个部门，其中两名翻译人员不能同时分给一个部门，另三名电脑编程人员也不能同时分给一个部门，求有多少种不同的分配方案．
解：用分步计数原理．先分英语翻译，再分电脑编程人员，最后分其余各人，故有2×(3＋3)×3＝36种．
(2)如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示该段网线单位时间内可以通过的最大信息量，现从结点A向结点B传递信息，信息可以沿不同的路径同时传递，则单位时间传递的最大信息量是（ ）D
A、26
B、24
C、20
D、19
3 5 12
B 4 6 A
6 76 12
8
解：要完成的这件事是：“从A向B传递信息”，完成这件事有4类办法：
第一类：12 5 3
第二类 ： 12 6 4
第三类 ：12 6 7
第四类；：12 8 6
可见：第一类中单位时间传递的最大信息量是3；第二类单位时间传递的最大信息量是4；
第三类单位时间传递的最大信息量是6；第四类单位时间传递的最大信息量是6。所以由分类记数原理知道共有：3+4+6+6=19，故选D
(3)如图A，B，C，D为海上的四个小岛，现在要建造三座桥，将这四个小岛连接起来，则不同的建桥方案有（ ）C
D
A
A、8种
B、12种
C、16种
D、20种
B C
解：第一类：从一个岛出发向其它三岛各建一桥，共有=4种方法；
第二类：一个岛最多建设两座桥，例如：A—B—C—D，D—C—B—A，这
样的两个排列对应一种建桥方法，因此有种方法；
根据分类计数原理知道共有4+12=16种方法
二、排队问题：
例2、7个人排成一排，在下列情况下，各有多少种不同排法？
(1)甲在排头
(2)甲不在排头，也不在排尾
(3)甲、乙不相邻
(4)甲乙之间有且只有两人
(5)甲乙丙三人必须在一起
(6)甲乙丙三人两两不相邻
(7)甲在乙的左边（不一定相邻）
(8)甲乙丙三人按从高到矮，自左向右的顺序
(9)甲不在排头，乙不在排尾
(10)排3排，前排2人，中排2人，后排3人
三、定序问题：常用方法：(1) 考虑位置“插空法”(2) 整体考虑
用“除法”
例3、(1)10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？
(2) 12名同学合影，站成前排4人后排8人，现摄影师要从后排8人中抽2
人调整到前排，若其他人的相对顺序不变，则不同调整方法的总数是 ( )C
A． B． C． D．
(3)某班新年联欢会原定的5个节目已排成节目单，开演前又增加了2个
新节目，如果将这两个节目插入节目单中，那么不同的插法种数为____ __
解：实质是7个节目的排列，因原定的5个节目顺序不改变，故排这5个
节目是一个组合，有
种方法，再排新插入的两个节目有
种方法，故
(4)一天的课程表要排入语文、数学、物理、化学、英语、体育六节课，如果数学必须排在体育之前，那么该天的课程表有多少种排法？解：分析：在六节课的排列总数中，体育课排在数学之前与数学课排在体育之前的概率相等，均为，故本例所求的排法种数就是所有排法的，即A=360种
四、排数问题：注意数字“0”
例4、1、由0，1，2，3，4，5这六个数字。
(1)能组成多少个无重复数字的四位数？
(2)能组成多少个无重复数字的四位偶数？
(3)能组成多少个无重复数字且被25个整除的四位数？
(4)组成无重复数字的四位数中比4032大的数有多少个？
解：（1）
(2)
(3)
(4)
2、由四个不同的数字1,2,4，x组成无重复数字的三位数.
(1)若x＝5，其中能被5整除的共有多少个？
(2)若x＝9，其中能被3整除的共有多少个？
(3)若所有这些三位数的各位数字之和是252，求x.
解(1)5必在个位，所以能被5整除的三位数共有A23＝6个.
(2)∵各位数字之和能被3整除时，该数就能被3整除，
∴这种三位数只能由2,4,9或1,2,9排列组成，
∴共有2×A33＝12个.
(3)显然x≠0，∵1,2,4，x在各个数位上出现的次数都相同，且各自出现A31×A32次，
∴这样的数字之和是(1＋2＋4＋x)×A31×A32，即(1＋2＋4＋
x)×A31×A32＝252，
∴7＋x＝14，∴x＝7.
3、用1，2，3，4，5，6组成六位数（没有重复数字），要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是 12 （用数字作答)
4、3张卡片的正反面上分别有数字0和1，3和4，5和6，当把它们拼在一
起组成三位数字的时可得到多少个不同的三位数（6可做9用）
解：若6不能做9用，由于0不能排百位，此时有5×4×2＝40个．这40个三位数中含数字6的有2×3×2＋1×4×2＝20个，故6可做9用时，可得三位数40＋20＝60个
五、分组（平均分组）问题：先分堆再分配，注意平均分堆的算法
例5、按以下要求分配6本不同的书，各有几种分法？
(1)平均分给甲、乙、丙三人，每人2本；
(2)平均分成三份，每份2本；
(3)甲、乙、丙三人一人得1本，一人得2本，一人得3本；
(4)分成三份，一份1本，一份2本，一份3本；
(5)甲、乙、丙三人中，一人得4本，另二人每人得1本；
(6)分成三份，一份4本，另两份每份1本；
(7)甲得1本，乙得1本，丙得4本（均只要求列式）
解：（1）； （2） （3）
（4） （5） （6）
（7）
六、不配对问题：
例6、(1) 元旦前某宿舍的四位同学各写一张贺卡先集中起来，然后每人从中拿一张别人送出的贺卡，则四张贺卡的不同分配有 种？ 9
(2)编号为1至6的6个小球放入编号为1至6的6个盒子里,每个盒子放一个小球,其中恰有2个小球与盒子的编号相同的放法有__ __种
解：选取编号相同的两组球和盒子的方法有种,其余4组球与盒子需错位排列有9种放法,故所求方法有种
(3)有五位客人参加宴会，他们把帽子放在衣帽寄放室内，宴会结束后每人戴了一顶帽子回家，回家后，他们的妻子都发现他们戴了别人的帽子，问5位客人都不戴自己帽子的戴法有 种？44
七、相同元素问题：隔板法
例7、(1)7个相同的小球，任意放入4个不同的盒子，则每个盒子都不空的放法有多少种？
解：首先要清楚：“每个盒子都不空”的含义是“每个盒子里至少有1个球”。
于是，我们采用“隔板法”来解决。在7个小球中的每两个之间分别有6个空，我们从6个空中任意选3个分别插入3块隔板，则这3块隔板就把7个小球分成4部分，而且每一部分至少有1个球。即有=20种方法，又每一种分割方法都对应着一种放球的放法。所以共有20种放球放法。(2)把10本相同的书分给编号1,2,3的阅览室，要求每个阅览室分得的书数不大于其编号数，则不同的分法有多少种？
解：先在编号为1，2，3的阅览室中依次放入0，1，2本书，再用隔板法分配剩下的书有＝15种，
(3) 一次文艺演出中需要给舞台上方安装一排完全相同的彩灯15只，现以不同的亮灯方式来增加舞台效果，设计者按照每次亮灯时恰好有6只是关的，且相邻的灯不能同时关掉，两端的灯必须要亮的要求进行设计，求有多少不同的亮灯方式？
(4)某校准备参加2013年高中数学联赛,把10个选手名额分配到高三年级的8 个教学班,每班至少一个名额,则不同的分配方案共有__ _种
解 ：问题等价于把10个相同小球放入8个盒子里,每个盒子至少有一个小球的放法种数问题
将10个小球串成一串，截为7段有种截断法，对应放到8个盒子里
:因此，不同的分配方案共有36种
(5)有多少项？
解：当项中只有一个字母时，有种（即a.b.c.d而指数只有15故。
当项中有2个字母时，有而指数和为15，即将15分配给2个字母时，如何分，闸板法一分为2，即
当项中有3个字母时指数15分给3个字母分三组即可
当项种4个字母都在时 四者都相加即可．
(6)方程中不同的整数解有 个
八、几何问题：
例8、(1)从集合{0，1，2，3，5，7，11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C，所得的经过坐标原点的直线有_________
条30
(2)在直角坐标xoy平面上，平行直线x=n，（n=0，1，2，3，4，5），y=n，（n=0，1，2，3，4，5），组成的图形中，矩形共有（ ）
A、25个
B、36个
C、100个
D、225个解：在垂直于x轴的6条直线中任意取2条，在垂直于y轴的6条直线中任意取2条，这样的4 条直线相交便得到一个矩形，所以根据分步记数原理知道：
得到的矩形共有个， 故选D。
(3)已知直线ax+by+c=0中的系数a，b，c是从集合{-3，-2，-1，0，1，2，3}中取出的三个不同的元素，且该直线的倾斜角为锐角，请问这样的直线有多少条？
解：首先把决定“直线条数”的特征性质，转化为对“a，b，c”的情况讨论。
设直线的倾斜角为，并且为锐角。
则tan=－＞0,不妨设a＞b,那么b＜0
当c≠0时,则a有3种取法,b有3种取法,c有4种取法,并且其中任意两条直线不重合,所以这样的直线有3×3×4=36条
当c=0时, a有3种取法,b有3种取法, 其中直线:3x-3y=0,2x-2y=0,x-y=0重合,所以这样的直线有3×3-2=7条
故符合条件的直线有7+36=43条
(4)平面上给定10个点，任意三点不共线，由这10个点确定的直线中，无三条直线交于同一点（除原10点外），无两条直线互相平行。求：
①这些直线所交成的点的个数（除原10点外）。
②这些直线交成多少个三角形。
解法一：（1）由题设这10点所确定的直线是C102=45条。
这45条直线除原10点外无三条直线交于同一点，由任意两条直线交一个点，共有C452个交点。而在原来10点上有9条直线共点于此。所以，在原来点上有10C92点被重复计数；
所以这些直线交成新的点是：C452－10C92=630。
（2）这些直线所交成的三角形个数可如下求：因为每个三角形对应着三个顶点，这三个点来自上述630个点或原来的10个点。所以三角形的个数相当于从这640个点中任取三个点的组合，即
C6403=43486080（个）。
解法二：（1）如图对给定的10点中任取4个点，四点连成6条直线，这6条直线交3个新的点。故原题对应于在10个点中任取4点的不同取法的3倍，即这些直线新交成的点的个数是：3C104=630。
（2）同解法一。
(5)从正方体的八个顶点中任取三个点作为三角形，直角三角形的个数为（）
A．56 B．52 C．48 D．40 C
(6)四面体的顶点和各棱中点共有10个点，在其中取4个不共面的点，不同的取法共有（ ）
A、150种
B、147种
C、144种
D、141种解：从10个点中任取4个点有种取法，其中4点共面的情况有三类。第一类，取出的4个点位于四面体的同一个面内，有种；第二类，取任一条棱上的3个点及该棱对棱的中点，这4点共面，有6种；第三类，由中位
线构成的平行四边形（其两组对边分别平行于四面体相对的两条棱），它的4个点共面，有3种。以上三种情况不合要求应减掉，所以不同的取法共有（种）
(7) 以平行六面体的任意三个点为顶点作三角形，从中随机取出两个三角形，则这两个三角形不共面情况有多少种？
解：平行六面体中能构成三角形个数＝56为任取两个有种情况，其中共面的有12，因而不共面的有—12种
(8)圆周上共有15个不同的点，过其中任意两点连一弦，这些弦在圆内的交点最多有多少各？
解：因两弦在圆内若有一交点，则该交点对应于一个以两弦的四端点为顶点的圆内接四边形，则问题化为圆周上的15个不同的点能构成多少个圆内接四边形，因此这些现在圆内的交点最多有=1365（个）
九、重排问题：求幂法（关键是正确判断哪个底数，哪个是指数）
例9、(1)有三个不同的信箱，今有四封不同的信欲投其中，则不同的投法有 （ ）种。 A．81 B．64 C．24 D．4
(2)四名学生争夺三项冠军，获得冠军的可能的种数是（ ）
A．81 B．64 C．
24 D．4
(3)有四位学生参加三项不同的竞赛，
①每位学生必须参加一项竞赛，则有不同的参赛方法有 ；
②每项竞赛只许有一位学生参加，则有不同的参赛方法有 ；
③每位学生最多参加一项竞赛，每项竞赛只许有一位学生参加，则不同的参赛方法有 。
解析：（1）完成一件事是“分步”进行还是“分类”进行，是选用基本原理的关键。将“投四封信”这件事分四步完成，每投一封信作为一步，每步都有投入三个不同信箱的三种方法，因此：
N=3×3×3×3=34=81，故答案选A。
本题也可以这样分类完成，①四封信投入一个信箱中，有C31种投法；②四封信投入两个信箱中，有C32（C41·A22+C42·C22）种投法；③
四封信投入三个信箱，有两封信在同一信箱中，有C42·A33种投法、，故共有C31+C32（C41·A22+C42C22）+C42·A33=81（种）。故选A。
（2）因学生可同时夺得n项冠军，故学生可重复排列，将4名学生看作4个“店”，3项冠军看作“客”，每个“客”都可住进4家“店”中的任意一家，即每个“客”有4种住宿法。由分步计数原理得：
N=4×4×4=64。
故答案选B。
（3）①学生可以选择项目，而竞赛项目对学生无条件限制，所以类似（1）可得N=34=81（种）；
②竞赛项目可以挑学生，而学生无选择项目的机会，每一项可以挑4种不同学生，共有N=43=64（种）；
③等价于从4个学生中挑选3个学生去参加三个项目的竞赛，每人参加一项，故共有C43·A33=24（种）。
十、着色问题：
常用方法：（1）可根据共用了多少种颜色分类讨论
（2）根据相对区域是否同色分类讨论
（3）将空间问题平面化，转化成平面区域涂色问题。
例10、(1)如图，一个地区分5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有 种（用数字作答）72
(2)将3种作物种植在如图的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一作物，不同的种植方法共有 种（以数字作答）42
(3)一个圆分成6个大小不等的小扇形，取来红、黄、兰、白、绿、黑6种颜色，从这6种颜色中任选5种着色,但相邻两个扇形不能着相同的颜色, 则有多少种不同的着色方法?
解：6个扇形从6种颜色中任选5种着色共有种不同的方法;其中相邻两个扇形是同一种颜色的着色方法共有;因此满足条件的着色方法共有种着色方法.
(4)某城市中心广场建造一个花圃，花圃分为个部分（如图3），现要栽
种4种颜色的花，每部分栽种一种且相邻部分不能栽种 同一样颜色的
话，不同的栽种方法有 种（以数字作答）．120
(5)如图4，用不同的5种颜色分别为ABCDE五部分着色，相邻部分不能用
同一颜色，但同一种颜色可以反复使用也可以不用，则符合这种要求的
不同着色种数．
540
(6)如图5：四个区域坐定4个单位的人，有四种不同颜色的服装，每个
单位的观众必须穿同种颜色的服装，且相邻两区域的颜色不同，不相邻
区域颜色相同，
不相邻区域颜色相同与否不受限制，那么不同的着色方法是
种84
图3 图4 图5
图6
(7)将一四棱锥(图6)的每个顶点染一种颜色，并使同一条棱的两端点异
色，若只有五种颜色可供使用，则不同的染色方法共 种
420
十一、走法问题：插空法
例11、(1)某栋楼从二楼到三楼共10级，上楼只许一步上一级或两级，
若规定从二楼到三楼用8步走完，则不同的上楼方法有 （ ）
A．45种 B．36种 C．28种 D．25种
解：C. 8步走10级，则其中有两步走两级，有6步走一级．一步走两级
记为a，一步走一级记为b，所求转化为2个a和6个b排成一排，有多少种
排法．故上楼的方法有C
＝28种；或用插排法．
(2)某城市的街区由12个全等的矩形区组成其中实线表示马路，从A走到
B的最短路径有多少种？
(3)设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳1个单位，经过5次跳动质点落在点（3，0）（允许重复过此点）处，则质点不同的运动方法共有 种5
十二、放法问题：
例12、有4个不同的球，四个不同的盒子，把球全部放入盒子内.
(1)共有多少种放法？
(2)恰有一个盒子不放球，有多少种放法？
(3)恰有一个盒子内放2个球，有多少种放法？
(4)恰有两个盒子不放球，有多少种放法？
解(1)一个球一个球地放到盒子里去，每个球都可有4种独立的放法，由分步乘法计数原理，放法共有44＝256种.
(2)为保证“恰有一个盒子不放球”，先从四个盒子中任意拿出去1个有C41种可能，再将4个球分成2,1,1的三组，有C24种分法；然后再从三个盒子中选一个放两个球，其余两个球，两个盒子，全排列即可.由分步乘法计数原理，共有放法C41×C42×C31×A22＝144种.
(3)“恰有一个盒内放2个球”，即另外三个盒子中恰有一个空盒.因此，“恰有一个盒子内放2个球”与“恰有一个盒子不放球”是一种情况.故也有144种放法.
(4)先从四个盒子中任意拿走两个盒子有C42种，问题转化为：“4个球，两个盒子，每盒必放球，有几种放法？”从放球数目看，可分为(3,1)，(2,2)两类.第一类：可从4个球中先选3个，然后放入指定的一个盒子中即可，有C43×C21种放法；第二类：有C42种放法.因此共有
C43×C21＋C42＝14种.由分步乘法计数原理得“恰有两个盒子不放
球”的放法有C42×14＝84种.
十三、选派问题：
例13、1、某培训班有学生15名，其中正副班长各一名，先选派5名学生参加某种课外活动.
(1) 如果班长和副班长必须在内有多少种选派法.
(2) 如果班长和副班长有且只有1人在内有多少种派法.
(3) 如果班长和副班长都不在内有多少种派法.
(4) 如果班长和副班长至少有1人在内，有多少种派法.
解；(1)
＝286 (2)
＝1430 (3) ＝1287
(4)
－
＝1716
2、(1)从4名男生和3名女生中选4人参加某个座谈会，若这4个人中必须既有男生又有女生，则不同的选法有（ ）D
A．140 B．120 C．35 D．34
(2)从4名男生和3名女生中选出3人,分别从事三项不同的工作,若这3人中至少有1名女生,则选派方案共有( )
A、108种
B、186种 C.216种 D、270种解：没有女生的选法有, 至少有1名女生的选法有种,
所以选派方案总共有：31×=186种。 故选B.
3、(1) 某校从8名教师中选派4名教师同时去4个远地区支教（每地1人），其中甲和乙不同去，甲和丙只能事去或同不去，则不同的选派方案菜有多少处？
解：（1）分类：第一为甲丙都去，第二类不去共有种
（2）分类：第一类两名老队员都去，第二类去一名老队员共有种(2) 5名乒乓选手的球队中，有2名老队员和3名新队员，现从中选出3名队员排成1、2、3号参加团体比赛，则入选的3名队员中至少有一名老队员，且1、2号中至少有1名新队员的排法有多少种？
4、某市拟从4个重点项目和6个一般项目中各选2个项目作为本年度启动的项目，则重点项目A和一般项目B至少有一个被选中的不同选法种数是( )C
A．15 B．45 C．60 D．75
5、有13名医生，其中女医生6人.现从中抽调5名医生组成医疗小组前往灾区，若医疗小组至少有2名男医生，同时至多有3名女医生，设不同的选派方法种数为P，则下列等式其中能成为P 的算式有_________种.
(1)
(2)
(3)
(4)
；
解：交换医疗小组的两成员顺序是同一选派方法，故为组合问题。
用直接法解：选派5名医生分为2男3女，3男2女，4男1女，5男这四类，故（2）正确；
用间接法解：不考虑限制条件，选派方法有
种，需剔除的有1男4女，5女两类，故（3）正确。
因此结论为：（2）（3）.
十四、连号问题：
例14、(1)在一块并排10垄的田地中，选择2垄分别种植A、B两种作物，每种作物种植一垄，为有利于作物生长，要求A、B两种作物的间隔不小于6垄，则不同的选垄方法共有种。（作数字作答）12 (2) 一排长椅上共有10个座位，现有4人就坐，恰有5个连续空位的坐法有多少种？
解：假设五个连续空位为一个元素A，B为单独一个空位元素，另4个为元素C1，C2，C3，C4间题转化为A，B，C1，C2，C3，C4排列，条件A，B不相邻，有＝480种.
(3) 同一排6张编号1，2，3，4，5，6的电影票分给4人，每人至少1张，至多2张，且这两张票有连续编号，则不同分法有多少种？
解：假设五个连续空位为一个整元素a，单独一个空位为一个元素b，另4人为四个元素c1、c2、c3、c4．问题化为a,b,c1,c2,c3,c4的排列，条件是a,b不相邻，共有＝48种
(4) 某人连续射击8次有四次命中，其中有三次连续命中，按“中”与“不中”报告结果，不同的结果有多少种．
解；把问题转化为四个相同的黑球与四个相同白球，其中只有三个黑球相邻的排列问题．=20种
十五、多面手问题：分类法---选定标准
例15、(1)有11名外语翻译人员,其中有5名会英语,4名会日语,另外两名
英,日语都精通,从中选出8人,组成两个翻译小组,其中4人翻译英语,另4人翻译日语,问共有多少不同的选派方式?
=185
(2)某出版社的7名工人中，有3人只会排版，2人只会印刷，还有2人既会排版又会印刷，现从7人中安排2人排版，2人印刷，有几种不同的安排方法？37
十六、映射、函数问题：
例16、已知，则建立从A到B的映射有 个8
从A到B的函数有 个6
十七.多排问题：把元素排成几排的问题可归结为一排考虑，再分段处理
例17.(1)8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法
解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有种,再排后4个位置上的特殊元素丙有种,其余的5人在5个位置上任意排列有种,则共有种
一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.
(2)有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是 346
十八、环排问题：
例18、(1)8人围桌而坐,共有 种坐法?
解：围桌而坐与坐成一排的不同点在于，坐成圆形没有首尾之分，所以固定一人并从此位置把圆形展成直线其余7人共有（8-1）！种排法即！
一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有
(2)6颗颜色不同的钻石，可穿成 种钻石圈 120
(完整版)高中数学完整讲义——排列与组合7排列组合问题的常用方法总结1,推荐文档
m m m n ! n m 知识内容 1. 基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有 n 类办法，在第一类办法中有 m 1 种不同的方法，在第二类办法中 有 m 2 种方法，……，在第 n 类办法中有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成 n 个子步骤，做第一个步骤有 m 1 种不同的方法，做第二个 步骤有 m 2 种不同方法，……，做第 n 个步骤有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2. ⑴排列：一般地，从 n 个不同的元素中任取 m (m ≤ n ) 顺序排成一列，叫做从 n 个不同元素中取出 个元素的一个排列．（其中被取的象叫做元素） 排列数：从 n 个不同的元素中取出个元素的排列数，用符号 个元素的所有排列的个数，叫做从 n 个不同元素中取出 排列数公式： ， m ， n ∈ N + ，并且 m ≤ n ． 全排列：一般地， n 个不同元素全部取出的一个排列，叫做 个不同元素的一个全排列． n 的阶乘：正整数由1 到 n 的连乘积，叫作 n 的阶乘，用 ⑵组合：一般地，从 n 个不同元素中，任意取出个元素的一个组合． 表示．规定： 0! = 1 ． 个元素并成一组，叫做从 n 个元素中任取个 组合数：从 n 个不同元素中，任意取出任意取出 m 个元素的组合数，用符号 表示． 元素的所有组合的个数，叫做从 n 个不同元素中， 组合数公式： ， m , n ∈ N + ，并且 m ≤ n ． 1 / 20 排列组合问题的常用方法总 结 1 m (m ≤ n ) m ! C m n = n (n - 1)(n - 2) (n - m + 1) = n C m n ! m !(n - m )! (m ≤n ) m (m ≤ n ) N = m 1 ? m 2 ? ? m n N = m 1 + m 2 + + m n A m n 表示． A m = n (n - 1)(n - 2) (n - m + 1) n
高三复习：排列组合问题的解题方法
排列组合问题的解题方法 一、特殊元素（或位置） “优先法”：排列组合问题无外乎“元素”与“位置”的关系问题，即某个元素排在什么位置或某个位置上排什么元素的问题.因此，对于有限制条件的排列组合问题，可从限制元素（或位置）入手，优先考虑. 例1、在由数字0、1、2、3、4、5所组成的没有重复数字的四位数中，不能被5整除的数共有( )个． 解1：（元素优先法）根据所求四位数对0和5两个元素的特殊要求将其分为四类：① 含0不含5，共有1324C A =48(个)；②含5不含0，共有1334C A =72(个)；③含0也含5，共有112224C C A ＝48(个)；④不合0也不含5，共有4 4 A ＝24(个)．所以，符合条件的四位数共有48+72+48+24=192(个). 解2：（位置优先法）根据所求四位数对首末两位置的特殊要求可分三步：第一步：排 个位，有14C 种方法；第二步；排首位，有14C 种方法；第三步：排中间两位，有2 4A 种方法．所以符合条件的四位数共有14C 14C 24 A =192(个)． 二、相邻问题“捆绑法”：对于元素相邻的排列问题，可先将相邻元素“捆绑”起来看作一个元素（整体），先与其它元素排列，然后相邻元素之间再进行排列. 例2、6个人排成一排，甲、乙二人必须相邻的排法有多少种？ 解：将甲、乙二人“捆绑”起来看作一个元素与其它4个元素一起排列，有A 55 种，甲、乙二人的排列有A 22 种，共有A 22·A 5 5=240种. 三、不相邻问题“插空法”：对元素不相邻问题，可先不考虑限制条件先排其它元素，再将不相邻元素插入已排好元素的空隙中（包括两端）即可. 例3、用1，2，3，4，5，6，7，8组成没有重复数字的八位数，其中1与2相邻、3与4相邻、5与6相邻、7与8不相邻的八位数共有 个. 解：先“相邻”排列成三个“大元素”，再三个“大元素”排列，最后7与8“插空”， 共有22232 22234576A A A A A 种. 四、有序问题“无序法”：对于元素顺序一定的排列问题，可先考虑没有顺序元素的排列，然后除以有顺序的几个元素的全排列即可. 例4、3男3女排成一排，若3名男生身高不相等，则按从高到低的一种顺序站的站法有多少种？ 解：6个人的全排列有A 66 种，3名男生不考虑身高的顺序的站法有A 3 3种，而由高到低又可从左到右，或从右到左（这是两种不同的站法），故共有不同站法2A 66÷A 3 3 =240种. 五、分排问题“直排法”：n 个元素分成m （m ＜n ）排，即为n 个元素的全排列. 例5、将6个人排成前后两排，每排3人，有多少种排法. 解：6个人中选3个人排在前排有A C 33 36种，剩下3人排在后排有A 3 3种，故共有
高中数学排列组合难题十一种方法
高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =+++ 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =??? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件
高中数学搞定排列组合方法,各种问题大全
高考数学定排列组合方法 问题大全 排队问题大全 三男四女排队30问小结 [ 典例 ]：有3名男生和4名女生，若分别满足下列条件， 则各有多少种不同的排法： 1．全体排一排：50407 7=A 2、选5人排一排：==5 75557A A C 2520 ３．甲站在正中间：6!=720 ____________ ４．甲只能站在正中间或两头： ５．甲既不在排头也不在排尾： ６．甲、乙必须在两头： ______________ ７．甲、乙不站排头和排尾： ____________ ８．甲不在排头、乙不在排尾： ９．甲在乙的右边： ________________ １０．甲、乙必须相邻： _____________ １１．甲、乙不能相邻： １２．甲、乙、丙三人都相邻： １３．甲、乙、丙三人都不相邻： １４．７人排成一排，其中甲、乙、丙三人中，有两人相邻，但这三人不同时相邻： １５．男女生各站在一起： １６．男生必排在一起： __( 或女生必排在一起：______________ ) １７．男女各不相邻(即男女相间、4女互不相邻)： １８．男生不排在一起： １９．任何两男生彼此不相邻： ２０．甲、乙两人之间须相隔１人： ２１．甲、乙两人中间恰有3人： ２２．甲、乙、丙3人自左至右顺序不变(即男生顺序一定,只排女生)： ２３．从左到右，4名女生按甲、乙、丙、丁的顺序不变(即只排男生)： ２４．甲、乙两人相邻，但都不与丙相邻： ２５．甲、乙相邻且丙不站排头和排尾： ２６．排成前后两排，前3人后4人： ２７．前3后4人且甲、乙在前排，丙排后排： ２８．三名男生身高互不相同，且从左到右按从高到矮顺序排： ２９．若两端都不能排女生： 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13
排列组合常用方法总结
/////////解决排列组合问题常见策略 学习指导 1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。组合问题可理解为把元素取出后放到某一集合中去，集合中的元素是无序的。 较复杂的排列组合问题一般是先分组，再排列。必须完成所有的分组再排列，不能边分组边排列。 排列组合问题的常见错误是重复和遗漏。弄清问题的实质，适当的分类，合理的分步是解决这个错误的关键，采用不同的思路检验结果是否一致是解决这个错误的技巧。 集合是常用的工具之一。为了将抽象问题具体化，可以从特殊情形着手，通过画格子，画树图等帮助理解。 “正难则反”是处理问题常用的策略。 常用方法： 一. 合理选择主元 例1. 公共汽车上有3个座位，现在上来5名乘客，每人坐1个座位，有几种不同的坐法？例2. 公共汽车上有5个座位，现在上来3名乘客，每人坐1个座位，有几种不同的坐法？分析：例1中将5名乘客看作5个元素，3个空位看作3个位置，则问题变为从5个不同 的元素中任选3个元素放在3个位置上，共有种不同坐法。例2中再把乘客看作元素问题就变得比较复杂，将5个空位看作元素，而将乘客看作位置，则例2变成了例1，所以在解决排列组合问题时，合理选择主元，就是选择合适解题方法的突破口。 二. “至少”型组合问题用隔板法 对于“至少”型组合问题，先转化为“至少一个”型组合问题，再用n个隔板插在元素的空隙（不包括首尾）中，将元素分成n＋1份。 例5. 4名学生分6本相同的书，每人至少1本，有多少种不同分法？ 解：将6本书分成4份，先把书排成一排，插入3个隔板，6本书中间有5个空隙，则分法有： （种） 三. 注意合理分类 元素（或位置）的“地位”不相同时，不可直接用排列组合数公式，则要根据元素（或位置）的特殊性进行合理分类，求出各类排列组合数。再用分类计数原理求出总数。 例6. 求用0，1，2，3，4，5六个数字组成的比2015大的无重复数字的四位数的个数。解：比2015大的四位数可分成以下三类： 第一类：3×××，4×××，5×××，共有：（个）； 第二类：21××，23××，24××，25××，共有：（个）； 第三类：203×，204×，205×，共有：（个） ∴比2015大的四位数共有237个。
(完整)高中数学排列组合专题复习
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在第2类 1 办法中有 m种不同的方法，…，在第n类办法中有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做第2步 1 有 m种不同的方法，…，做第n步有n m种不同的方法，那么完成这件事共2 有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.
☆排列组合解题技巧归纳总结
排列组合解题技巧归纳总结 教学内容 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =++ + 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =?? ? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其 它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ C 14A 34C 1 3
[精]高三第一轮复习全套课件8圆锥曲线方程：高中数学复习教案64-排列组合的综合应用
题目第十章排列、组台、二项式定理排列组合的综合应用 高考要求 1进一步加深对排列、组合意义理解的基础上，掌握有关排列、组合综合题的基本解法，提高分析问题和解决问题的能力，学会分类讨论的思想． 2使学生掌握解决排列、组合问题的一些常用方法 解题思路归纳 解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法： 特殊优先法对于存在特殊元素或者特殊位置的排列组合问题，我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决其它元素或位置，这种解法叫做特殊优先法例如：用0、1、2、3、4这5个数字，组成没有重复数字的三位数，其中偶数共有________个（答案：30个） 科学分类法对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生例如：从6台原装计算机和5台组装计算机中任取5台，其中至少有原装与组装计算机各两台，则不同的选取法有_______种（答案：350） 分组（堆）问题的六个模型：①有序不等分；②有序等分；③有序局部等分；④无序不等分；⑤无序等分；⑥无序局部等分； 插空法解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以解决例如：7人站成一行，如果甲乙两人不相邻，则不同排法种数是______ (答案:3600) 捆绑法相邻元素的排列，可以采用“整体到局部”的排法，即将相邻的元素当成“一个”元素进行排列，然后再局部排列6名同学坐成一排，其中甲、乙必须坐在一起的不同坐法是________种（答案：240） 排除法从总体中排除不符合条件的方法数，这是一种间接解题的方法 b 、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍例如：从集合{0，1，2，3，5，7，11}中任取3个元素分别作为直线方程Ax+By+C=0中的A 、B 、C ，所得的经过坐标原点的直线有_________条（答案：30） 剪截法（隔板法）：n 个 相同小球放入m(m ≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n 个相同小球串成一串从间隙里选m-1个结点剪成m 段（插入m －1块隔板），有1 1--m n C 种方法 错位法：编号为1至n 的n 个小球放入编号为1到 n 的n 个盒子里,每个盒子放一个小球要求小球与盒子的编号都不同,这种排列称为错位排列
高考数学专题之排列组合综合练习
高考数学专题之排列组 合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
1．从中选个不同数字，从中选个不同数字排成一个五位数，则这些五位数中偶数的个数为（） A． B． C． D． 2．五个同学排成一排照相，其中甲、乙两人不排两端，则不同的排法种数为（）A．33 B．36 C．40 D．48 3．某校从8名教师中选派4名同时去4个边远地区支教（每地1名教师），其中甲和乙不能都去，甲和丙只能都去或都不去，则不同的选派方案有（） A．900种 B．600种 C．300种 D．150种 4．要从甲、乙等8人中选4人在座谈会上发言，若甲、乙都被选中，且他们发言中间恰好间隔一人，那么不同的发言顺序共有__________种（用数字作答）. 5．有五名同学站成一排照毕业纪念照，其中甲不能站在最左端，而乙必须站在丙的左侧（不一定相邻），则不同的站法种数为__________．(用数字作答） 6．有个座位连成一排，现有人就坐，则恰有个空位相邻的不同坐法是 __________． 7．现有个大人，个小孩站一排进行合影.若每个小孩旁边不能没有大人，则不同的合影方法有__________种．（用数字作答） 8．（2018年浙江卷）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成___________个没有重复数字的四位数.(用数字作答) 9．由0，1，2，3，4，5这6个数字共可以组成______.个没有重复数字的四位偶数． 10．将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法
排列组合常用方法总结
排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。下面是，请参考！ 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何
一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1．首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。 分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差，∴ 2b=a+c, 可知b由a,c决定。 又∵ 2b是偶数，∴ a,c同奇或同偶，即：从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。
37.沪教版高三一轮复习基础题练习——排列组合(第一版)
排列组合 姓名： 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 的取值范围；
高中数学排列组合知识点与典型例题总结二十一类21题型(生)教学内容
高中数学排列组合知识点与典型例题总结二十一类21题型(生)
排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有 m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有 m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 三.不相邻问题插空策略 例3.一个晚会的节目有4 个舞蹈,2个相声,3个独唱 ,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法? 七.多排问题直排策略 例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 八.排列组合混合问题先选后排策略 例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法. 九.小集团问题先整体后局部策略 例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,５在两个奇数之间,这样的五位数有多少个？ 十.元素相同问题隔板策略 例10.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种 一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m n A n 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 将n 个相同的元素分成m 份（n ，m 为正整数）,每份至少一个元素,可以用m-1块隔板，插入n 个元素排成一排的n-1个 空隙中，所有分法数为11m n C --
高中数学排列组合专题
排列组合 一．选择题（共5小题） 1．甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作，每天1人值班，每人值班2天，如果甲同学不值周一的班，乙同学不值周六的班，则可以排出不同的值班表有（） A．36种B．42种C．50种D．72种 2．某城市的街道如图，某人要从A地前往B地，则路程最短的走法有（） A．8种 B．10种C．12种D．32种 3．某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是（） A．72 B．120 C．144 D．168 4．现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中，要求每个盒子至少放1个小球，且小球甲不能放在A盒中，则不同的放法有（） A．12种B．24种C．36种D．72种 5．从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有（） A．300种B．240种C．144种D．96种 二．填空题（共3小题） 6．某排有10个座位，若4人就坐，每人左右两边都有空位，则不同的坐法有种． 7．四个不同的小球放入编号为1，2，3的三个盒子中，则恰有一个空盒的放法共有种（用数字作答）． 8．书架上原来并排放着5本不同的书，现要再插入3本不同的书，那么不同的
插法共有种． 三．解答题（共8小题） 9．一批零件有9个合格品，3个不合格品，组装机器时，从中任取一个零件，若取出不合格品不再放回，求在取得合格品前已取出的不合格品数的分布列10．已知展开式的前三项系数成等差数列． （1）求n的值； （2）求展开式中二项式系数最大的项； （3）求展开式中系数最大的项． 11．设f（x）=（x2+x﹣1）9（2x+1）6，试求f（x）的展开式中： （1）所有项的系数和； （2）所有偶次项的系数和及所有奇次项的系数和． 12．求（x2+﹣2）5的展开式中的常数项． 13．求值C n5﹣n+C n+19﹣n． 14．3名男生，4名女生，按照不同的要求排队，求不同的排队方案的种数．（1）选5名同学排成一行； （2）全体站成一排，其中甲只能在中间或两端； （3）全体站成一排，其中甲、乙必须在两端； （4）全体站成一排，其中甲不在最左端，乙不在最右端； （5）全体站成一排，男、女各站在一起； （6）全体站成一排，男生必须排在一起； （7）全体站成一排，男生不能排在一起； （8）全体站成一排，男、女生各不相邻； （9）全体站成一排，甲、乙中间必须有2人； （10）全体站成一排，甲必须在乙的右边； （11）全体站成一排，甲、乙、丙三人自左向右顺序不变； （12）排成前后两排，前排3人，后排4人． 15．用1、2、3、4、5、6共6个数字，按要求组成无重复数字的自然数（用排列数表示）．
高三数学一轮复习-排列组合题型汇总(附详解)
高三数学一轮复习——排列、组合（理）2013.1 一、分步计数原理、分类计数原理：弄清是“分布”还是“分类” 例1、(1)某公司招聘进8名员工，平均分给下属的甲、乙两个部门，其中两名翻译人员不能同时分给一个部门，另三名电脑编程人员也不能同时分给一个部门，求有多少种不同的分配方案． 解：用分步计数原理．先分英语翻译，再分电脑编程人员，最后分其余各人，故有2×(3＋3)×3＝36种． (2)如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示该段网线单位时间内可以通过的最大信息量，现从结点A向结点B传递信息，信息可以沿不同的路径同时传递，则单位时间传递的最大信息量是（ ）D A、26 B、24 C、20 D、19 3 5 12 B 4 6 A 6 76 12 8 解：要完成的这件事是：“从A向B传递信息”，完成这件事有4类办法： 第一类：12 5 3 第二类 ： 12 6 4 第三类 ：12 6 7 第四类；：12 8 6 可见：第一类中单位时间传递的最大信息量是3；第二类单位时间传递的最大信息量是4； 第三类单位时间传递的最大信息量是6；第四类单位时间传递的最大信息量是6。所以由分类记数原理知道共有：3+4+6+6=19，故选D (3)如图A，B，C，D为海上的四个小岛，现在要建造三座桥，将这四个小岛连接起来，则不同的建桥方案有（ ）C D A A、8种 B、12种 C、16种 D、20种 B C
解：第一类：从一个岛出发向其它三岛各建一桥，共有=4种方法； 第二类：一个岛最多建设两座桥，例如：A—B—C—D，D—C—B—A，这 样的两个排列对应一种建桥方法，因此有种方法； 根据分类计数原理知道共有4+12=16种方法 二、排队问题： 例2、7个人排成一排，在下列情况下，各有多少种不同排法？ (1)甲在排头 (2)甲不在排头，也不在排尾 (3)甲、乙不相邻 (4)甲乙之间有且只有两人 (5)甲乙丙三人必须在一起 (6)甲乙丙三人两两不相邻 (7)甲在乙的左边（不一定相邻） (8)甲乙丙三人按从高到矮，自左向右的顺序 (9)甲不在排头，乙不在排尾 (10)排3排，前排2人，中排2人，后排3人 三、定序问题：常用方法：(1) 考虑位置“插空法”(2) 整体考虑 用“除法” 例3、(1)10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ (2) 12名同学合影，站成前排4人后排8人，现摄影师要从后排8人中抽2 人调整到前排，若其他人的相对顺序不变，则不同调整方法的总数是 ( )C A． B． C． D． (3)某班新年联欢会原定的5个节目已排成节目单，开演前又增加了2个 新节目，如果将这两个节目插入节目单中，那么不同的插法种数为____ __ 解：实质是7个节目的排列，因原定的5个节目顺序不改变，故排这5个 节目是一个组合，有 种方法，再排新插入的两个节目有 种方法，故
高中数学排列组合经典题型全面总结版
高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种， 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是： 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题： 1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种
理科数学2010-2019高考真题分类训练排列与组合
专题十 计数原理 第三十讲 排列与组合 一、选择题 1．(2018全国卷Ⅱ)我国数学家陈景润在哥德巴赫猜想的研究中取得了世界领先的成果．哥 德巴赫猜想是“每个大于2的偶数可以表示为两个素数的和”，如30723=+．在不超过30的素数中，随机选取两个不同的数，其和等于30的概率是 A ．112 B ．114 C ．115 D ．118 2．（2017新课标Ⅱ）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人 完成，则不同的安排方式共有 A ．12种 B ．18种 C ．24种 D ．36种 3．（2017山东）从分别标有1，2，???，9的9张卡片中不放回地随机抽取2次，每次抽取 1张．则抽到的2张卡片上的数奇偶性不同的概率是 A ．518 B ．49 C ．59 D ．79 4．(2016年全国II)如图，小明从街道的 E 处出发，先到 F 处与小红会合，再一起到位于G 处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为 A ．24 B ．18 C ．12 D ．9 5．（2016四川）用数字1，2，3，4，5组成没有重复数字的五位数，其中奇数的个数为 A ．24 B ．48 C ．60 D ．72 6．（2015四川）用数字0，1，2，3，4，5组成没有重复数字的五位数，其中比40000大的 偶数共有 A ．144个 B ．120个 C ．96个 D ．72个 7．（2014新课标1）4位同学各自在周六、周日两天中任选一天参加公益活动，则周六、周日都有同学参加公益活动的概率为 A ． 18 B ．38 C ．58 D ．78 8．（2014广东）设集合(){}12345=,,,,{1,0,1},1,2,3,4,5i A x x x x x x i ∈-=，那么集合A 中
高三数学排列组合20种解题方法汇总(含例题及解析,)
排列组合解法 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3 C 然后排首位共有1 4 C 最后排其它位置共有3 4 A 由分步计数原理得113 434 288 C C A= 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进 行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 522 480 A A A=种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有5 5 A种，第二步将4舞蹈插入第一步排好的6个元素中间 包含首尾两个空位共有种4 6 A不同的方法,由分步计数原理,节目的不同顺序共有54 56 A A种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法
高中数学排列组合难题十一种方法
~ 高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2 步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 … 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置 . 先排末位共有1 3C 然后排首位共有1 4C / 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 443
、 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不 种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一 个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A 种不同的排法 练习题1.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, ５在两个奇数之间,这样的五位数有多少个 解：把１,５,２,４当作一个小集团与３排队共有22A 种排法， 再排小集团内部共有2222A A 种排法，由分步计数原理共有222 222A A A 种排法. ： 2.计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一 品种的必须连在一起，并且水彩画不在两端，那 么共有陈列方式的种数为254 254A A A 3. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有255 255A A A 种 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种 （ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插 入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法, 由分步计数原理,节目的不同顺序共有5456A A 种 小集团排列问题中，先整体后局部，再结合其它策略进行处理。