解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事
2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.
4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略
位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 二.相邻元素捆绑策略
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 三.不相邻问题插空策略
元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两边端 四.定序问题倍缩空位插入策略
定序问题可以用倍缩法，还可转化为占位插入法 五.重排问题求幂策略
允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n
m 种 六.环排问题线排策略
一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有
1m n A n
七.多排问题直排策略
一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究. 八.排列组合混合问题先选后排策略
解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 九.小集团问题先整体后局部策略
小集团排列问题中，先整体后局部，再结合其它策略进行处理。 十.元素相同问题隔板策略
将n 个相同的元素分成m 份（n ，m 为正整数）,每份至少一个元素,可以用m-1块隔板，插
入n 个元素排成一排的n-1个空隙中，所有分法数为1
1m n C --
十一.正难则反总体淘汰策略
有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰.
十二.平均分组问题除法策略
平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以n n A (n 为均分的组数)避免重复计数。 十三.合理分类与分步策略
解含有约束条件的排列组合问题，可按元素的性质进行分类，按事件发生的连续过程分步，做到标准明确。分步层次清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终。 十四.构造模型策略
一些不易理解的排列组合题如果能转化为非常熟悉的模型，如占位填空模型，排队模型，装盒模型等，可使问题直观解决
十五.实际操作穷举策略
对于条件比较复杂的排列组合问题，不易用公式进行运算，往往利用穷举法或画出树状图会收到意想不到的结果 十六. 分解与合成策略
分解与合成策略是排列组合问题的一种最基本的解题策略,把一个复杂问题分解成几个小问题逐一解决,然后依据问题分解后的结构,用分类计数原理和分步计数原理将问题合成,从而得到问题的答案 ,每个比较复杂的问题都要用到这种解题策略 十七.化归策略
处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题，通过解决这个简要的问题的解决找到解题方法，从而进下一步解决原来的问题 十八.数字排序问题查字典策略
数字排序问题可用查字典法,查字典的法应从高位向低位查,依次求出其符合要求的个数,根据分类计数原理求出其总数。 十九.树图策略
对于条件比较复杂的排列组合问题，不易用 公式进行运算，树图会收到意想不到的结果
一些复杂的分类选取题,要满足的条件比较多, 无从入手,经常出现重复遗漏的情况,用表格法,则分类明确,能保证题中须满足的条件,能达到好的效果
小结
本节课，我们对有关排列组合的几种常见的解题策略加以复习巩固。排列组合历来是学习中的难点，通过我们平时做的练习题，不难发现排列组合题的特点是条件隐晦，不易挖掘，题目多变，解法独特，数字庞大，难以验证。同学们只有对基本的解题策略熟练掌握。根据它们的条件,我们就可以选取不同的技巧来解决问题.对于一些比较复杂的问题,我们可以将几种策略结合起来应用把复杂的问题简单化，举一反三，触类旁通，进而为后续学习打下坚实的基础。
例1在∠AOB 的OA 边上取m 个点，在OB 边上取n 个点(均除O 点外)，连同O 点共m +n +1个点，现任取其中三个点为顶点作三角形，可作的三角形有( )
1
212
1
1112
1212
121211211C C C D.C C C C C C C.C C C C .C B C C C A.C n
m n m n m m
n n
m m n n m m n n m +++++
+
+
++
命题意图 考查组合的概念及加法原理
知识依托 法一分成三类方法；法二，间接法，去掉三点共线的组合
错解分析 A 中含有构不成三角形的组合，如 C 11+m C 2n 中，
包括O 、B i 、B j ;C 11+n C 2
m 中，包含O 、A p 、A q ，其中A p 、A q ,B i 、B j 分别表示OA 、OB 边上不同于O 的点；B 漏掉△A i OB j ；
D 有重复的三角形 如C 1m C 21+n 中有△A i OB j ,C 21+m C 1n 中也有△A i OB j
技巧与方法 分类讨论思想及间接法
解法一 第一类办法 从OA 边上(不包括O )中任取一点与从OB 边上(不包括O )中任取
两点，可构造一个三角形，有C 1m C 2
n 个；第二类办法 从OA 边上(不包括O )中任取两点与OB 边上(不包括O )中任取一点，与O 点可构造一个三角形，有C 2m C 1n 个；第三类办法 从
OA 边上(不包括O )任取一点与OB 边上(不包括O )中任取一点，与O 点可构造一个三角形，
有C 1m C 1n 个 由加法原理共有N =C 1m C 2n +C 2m C 1n +C 1m C 1n 个三角形
解法二 从m +n +1中任取三点共有C 31++n m 个，其中三点均在射线OA (包括O 点)，有
C 31+m 个，三点均在射线OB (包括O 点)，有C 31+n 个 所以，个数为N =C 31++n m －C 3
1+m －C 31
+n 个
答案 C
例2四名优等生保送到三所学校去，每所学校至少得一名，则不同的保送方案的总数是_________
命题意图 本题主要考查排列、组合、乘法原理概念，以及灵活应用上述概念处理数学问题的能力
知识依托 排列、组合、乘法原理的概念
错解分析 根据题目要求每所学校至少接纳一位优等生，常采用先安排每学校一人，而后将剩的一人送到一所学校，故有3A 34种 忽略此种办法是 将同在一所学校的两名学生按进入学校的前后顺序，分为两种方案，而实际题目中对进入同一所学校的两名学生是无顺序要求的
技巧与方法 解法一，采用处理分堆问题的方法 解法二，分两次安排优等生，但是进入同一所学校的两名优等生是不考虑顺序的
解法一 分两步 先将四名优等生分成2，1，1三组，共有C 24种；而后，对三组学生
安排三所学校，即进行全排列，有A 33种 依乘法原理，共有N =C 2433A =36(种)
解法二 分两步 从每个学校至少有一名学生，每人进一所学校，共有A 34种；而后，再将剩余的一名学生送到三所学校中的一所学校，有3种 值得注意的是 同在一所学校的两名学生是不考虑进入的前后顺序的 因此，共有N =
2
1A 3
4·3=36(种) 答案 36
例3有五张卡片，它们的正、反面分别写0与1，2与3，4与5，6与7，8与9，将其中任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？
解法一(间接法) 任取三张卡片可以组成不同三位数C 35·23·A 3
3(个)，其中0在百位
的有C
2
4
·22·A
22 (个)，这是不合题意的，故共有不同三位数 C 35·23·A 3
3－
C 24·22·A 2
2=432(个）
解法二 (直接法) 第一类 0与1卡片放首位，可以组成不同三位数有222
42248C A =
(个); 第二类 0与1卡片不放首位，可以组成不同三位数有1222
442(2)(2)848384C C A =?= (个)
故共有不同三位数 48+384＝432(个） 学生巩固练习
1 从集合{0，1，2，3，5，7，11}中任取3个元素分别作为直线方程Ax +By +C =0中的A 、B 、C ，所得的经过坐标原点的直线有_________条(用数值表示)
2 圆周上有2n 个等分点(n ＞1)，以其中三个点为顶点的直角三角形的个数为_________
3 某人手中有5张扑克牌，其中2张为不同花色的2，3张为不同花色的A ，有5次出牌机会，每次只能出一种点数的牌但张数不限，此人有多少种不同的出牌方法？
(4)
(3)
(2)
(1)
4 二次函数y =ax 2+bx +c 的系数a 、b 、c ，在集合{－3，－2，－1，0，1，2，3，4}中选取3个不同的值，则可确定坐标原点在抛物线内部的抛物线多少条？
5有3名男生，4名女生，在下列不同要求下，求不同的排列方法总数 (1)全体排成一行，其中甲只能在中间或者两边位置 (2)全体排成一行，其中甲不在最左边，乙不在最右边 (3)全体排成一行，其中男生必须排在一起 (4)全体排成一行，男、女各不相邻 (5)全体排成一行，男生不能排在一起
(6)全体排成一行，其中甲、乙、丙三人从左至右的顺序不变 (7)排成前后二排，前排3人，后排4人
(8)全体排成一行，甲、乙两人中间必须有3人
6 20个不加区别的小球放入编号为1、2、3的三个盒子中，要求每个盒内的球数不小于它的编号数，求不同的放法种数
7 用五种不同的颜色，给图中的(1)(2)(3)(4)的各部分涂色，每部分涂一色，相邻部分涂不同色，则涂色的方法共有几种？ 8 甲、乙、丙三人值周一至周六的班，每人值两天班，若甲不值周一、乙不值周六，则可排出不同的值班表数为多少？
参考答案
解析 因为直线过原点，所以C =0，从1，2，3，5，7，11这6个数中任取2个作为A 、
B 两数的顺序不同，表示的直线不同，所以直线的条数为A 2
6=30
答案 30
2 解析 2n 个等分点可作出n 条直径，从中任选一条直径共有C 1n 种方法；再从以下的(2n －2)个等分点中任选一个点，共有C 122-n 种方法，
根据乘法原理 直角三角形的个数为 C 1n ·C 122-n =2n (n －1)个
答案 2n (n －1)
3 解 出牌的方法可分为以下几类 (1)5张牌全部分开出，有A 55种方法；
(2)2张2一起出，3张A 一起出，有A 25种方法； (3)2张2一起出，3张A 一起出，有A 45种方法； (4)2张2一起出，3张A 分两次出，有C 23A 35种方法；
(5)2张2分开出，3张A 一起出，有A 35种方法；
(6)2张2分开出，3张A 分两次出，有C 23A 45种方法
因此，共有不同的出牌方法A 55+A 25+A 45+A 23A 35+A 35+C 23A 45=860种
4 解 由图形特征分析，a ＞0,开口向上，坐标原点在内部?f (0)=c ＜0;a ＜0,开口向下，
原点在内部?f (0)=c ＞0,所以对于抛物线y =ax 2+bx +c 来讲，原点在其内部?af (0)=ac ＜0,则确定抛物线时，可先定一正一负的a 和c ，再确定b ,故满足题设的抛物线共有
C 13C 14A 22A 1
6=144条
5 解 (1)利用元素分析法，甲为特殊元素，故先安排甲左、右、中共三个位置可供甲
选择 有A 13种，其余6人全排列，有A 66种 由乘法原理得A 13A 66=2160种
(2)位置分析法 先排最右边，除去甲外，有A 16种，余下的6个位置全排有A 6
6种，但应剔除乙在最右边的排法数A 15A 55种 则符合条件的排法共有A 16A 66－A 15A 55=3720种
(3)捆绑法 将男生看成一个整体，进行全排列 再与其他元素进行全排列 共有
A 33A 55=720种
(4)插空法 先排好男生，然后将女生插入其中的四个空位，共有A 33A 4
4=144种 (5)插空法 先排女生，然后在空位中插入男生，共有A 44A 35=1440种
(6)定序排列 第一步，设固定甲、乙、丙从左至右顺序的排列总数为N ，第二步，对甲、乙、丙进行全排列，则为七个人的全排列，因此
A 77=N ×A 33，∴N =
33
77
A A = 840种 (7)与无任何限制的排列相同，有A 77=5040种
(8)从除甲、乙以外的5人中选3人排在甲、乙中间的排法有A 35种，甲、乙和其余2人
排成一排且甲、乙相邻的排法有A 23A 33 最后再把选出的3人的排列插入到甲、乙之间即可 共有A 35×A 22×A 33=720种
6 解 首先按每个盒子的编号放入1个、2个、3个小球，然后将剩余的14个小球排
成一排，如图，|O|O|O|O|O|O|O|O|O|O|O|O|O|O|，有15个空档，其中“O ”表示小球，“|”表示空档 将求小球装入盒中的方案数，可转化为将三个小盒插入15个空档的排列数 对应关系是 以插入两个空档的小盒之间的“O ”个数，表示右侧空档上的小盒所装有小球数 最左侧的空档可以同时插入两个小盒 而其余空档只可插入一个小盒，最右侧空档必插入小
盒，于是，若有两个小盒插入最左侧空档，有C 23种；若恰有一个小盒插入最左侧空档，有1313C C 种；若没有小盒插入最左侧空档，有C 2
13种 由加法原理，有N =2131131323C C C C ++=120
种排列方案，即有120种放法
7 解 按排列中相邻问题处理 (1)(4)或(2)(4) 可以涂相同的颜色 分类 若(1)(4)同
色，有A 35种，若(2)(4)同色，有A 35种，若(1)(2)(3)(4)均不同色，有A 4
5种 由加法原理，共有N =2A 35+A 45=240种
8 解 每人随意值两天，共有C 26C 24C 22个；甲必值周一，有C 15C 24C 2
2个；乙必值周
六，有C1
5C2
4
C2
2
个；甲必值周一且乙必值周六，有C1
4
C1
3
C2
2
个所以每人值两天，且甲必
不值周一、乙必不值周六的值班表数，有N=C2
6C2
4
C2
2
－2C1
5
C2
4
C2
2
+ C1
4
C1
3
C2
2
=90－2×5
×6+12=42个
课前后备注
本文结合具体的例题对如何解决排列组合问题进行了分析和探讨。
解决排列组合问题，首先要认真审题，弄清楚要完成的是一件什么事，属于排列还是组合，还是排列与组合混合问题。其次，要抓住问题的本质特征，正确合理地利用两个计数原理，进行分类或分步。分类计数原理的特征是分类解决问题，分类必须满足两个条件：（1）类与类必须互斥（保证不重复）（2）总类必须完备（保证不漏）。分步计数原理的特征是分步解决问题，分步也必须满足两个条件：（1）步与步互相独立互不干扰；（2）总步确保连续性。分类与分步是解决排列组合问题最基本的思想策略，在实际操作中，往往是“步”“类”交叉，有机结合。
一、合理分类，准确分步
解含有约束条件的排列组合问题，应按元素性质进行分类，按事情发生的连续过程分步，作到分类标准明确，分步层次清楚，不重不漏。
例1：五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有多少种？
分析：由题意可先安排甲，并按其分类讨论：（1）若甲在末尾，剩下四人可自由排，有种排法；（2）若甲在第二，三，四位上，则有种排法；第二步安排乙也有种排法；第三步安排其余三人共有种排法，由分步计数原理可得共有种排法。由分类计数原理，共有种排法。
二、注意转化，化难为易
对于一些生疏问题或直接求解较为复杂、困难的问题，从正面入手情况复杂，不易解决，这时可以从反面入手，将其转化为一个简单问题来处理。
例2 马路上有8盏路灯，为节约用电又不影响正常的照明，可把其中的三盏灯关掉，但不能同时关掉相邻的两盏或三盏，也不能关掉两端的灯，那么满足条件的关灯方法共有多少种？
分析：关掉第一盏灯的方法有6种，关第二盏，第三盏时需分类讨论，十分复杂。若从反面入手考虑，每一种关灯的方法对应着一种满足题设条件的亮灯与关灯的排列，于是问题转化为“在5盏亮灯的4个空中插入3盏暗灯”的问题，故关灯的方法种数为=4种。
高考数学排列组合难题解决方法 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 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件
专题三： 排列、组合及二项式定理 一、排列、组合与二项式定理 【基础知识】 1.分类计数原理（加法原理）12n N m m m =+++L . 2.分步计数原理（乘法原理）12n N m m m =???L . 3.排列数公式 m n A =)1()1(+--m n n n Λ= ！ ！)(m n n -.(n ，m ∈N * ，且m ≤n)． 4.组合数公式 m n C =m n m m A A =m m n n n ???+--ΛΛ21)1()1(=！！！)(m n m n -?(n ，m ∈N * ，且m ≤n). 5.组合数的两个性质： (1) m n C =m n n C - ; (2) m n C +1 -m n C =m n C 1+ （3）1 121++++=++++r n r n r r r r r r C C C C C Λ. 6.排列数与组合数的关系是：m m n n A m C =?！ . 7.二项式定理：n n n r r n r n n n n n n n n b C b a C b a C b a C a C b a ++++++=+---ΛΛ222110)( ; 二项展开式的通项公式：r r n r n r b a C T -+=1)210(n r ，，，Λ=. 【题例分析】 例1、从6名短跑运动员中选4人参加4×100米接力，如果其中甲不跑第一棒，乙不跑第四棒，问共有多少种参赛方法？ 解法：问题分成三类：（1）甲乙二人均不参加，有4 4A 种；（2）甲、乙二人有且仅有1人参加，有234C （44A －3 3A ）种；（3）甲、乙二人均参加，有24C （44A －23 3A ＋2 2A ） 种，故共有252种． 点评：对于带有限制条件的排列、组合综合题，一般用分类讨论或间接法两种． 例2: 有5个男生和3个女生，从中选取5人担任5门不同学科的科代表，求分别符合下列条件的选法数： (1)有女生但人数必须少于男生． (2)某女生一定要担任语文科代表． (3)某男生必须包括在内,但不担任数学科代表． (4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表． 解：(1)先取后排,有13452335C C C C +种,后排有5 5A 种,共有5 513452335 )(A C C C （C +＝5400种． (2)除去该女生后先取后排：8404 447=A C 种．
排列组合中区域涂色问题 排列组合中的区域涂色问题技巧性强，方法灵活多变，一直是选修2-3中的教学难点问题。本文对部分常见区域涂色问题的解题规律做一下探讨。 区域涂色问题，应当从使用多少种颜色入手，分类讨论。再每一类中（若有必要），再根据两个不相邻区域是否同色分小类讨论。最后再根据分类加法计数原理求出所有方法种数。 例1、用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜 分析：当使用4中颜色涂色时，方法种数为4 5A ；当使用3中颜色时，分两类：①④同色或者②④同色，方法种数为3 52A 。可以这样给学生解释：①④同色，相当于①④合并成了一个区域，这样的话原本的四个区域变成了3个区域，故涂色方法种数为35A 。根据分类分类加法原理，所有涂色方法总数为4355 2A A +。 例2、（2003年全国高考题）如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意，可分为3种颜色或4中颜色两类。 ①当先用三种颜色时，区域2与4必须同色，区域3与5必须同色，（相当于5个区 域合并成了4个区域）故有3 4A 种； ②当用四种颜色时，若区域2与4同色，则区域3与5不同色，有4 4A 种；若区域3与5同色，则区域2与4不同色，有44A 种，故用四种颜色时共有24 4A 种。最后，由加法原理可知满足题意的着色方法共有34A +244A =24+2?24=72
例3、用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内，每个区域涂一种颜色，相邻两个区域涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？ 分析：可把问题分为三类： ①涂四中颜色：四格涂不同的颜色，方法种数为45A ； ②涂三种颜色：有且仅两个区域相同的颜色，即只有一组对角小方格涂相同的颜色， 涂法种数为 12 542C A ； ③涂两种颜色：两组对角小方格分别涂相同的颜色，涂法种数为2 5A ， 因此，所求的涂法种数为 2122 55452260A C A A ++= 例4、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有4 4A ； （2）③与⑤同色、④与⑥同色，则有44A ； （3）②与⑤同色、③与⑥同色，则有44A ； （4）③与⑤同色、② 与④同色，则有44A ； （5）②与④同色、③与⑥同色，则有44A ； 所以根据分类加法原理得涂色方法总数为544A =120 例5、将一个四棱锥S ABCD -的每个顶点染上一种颜色，并使同一条棱的两端点异色，如果只有5种颜色可供使用，那么不同的染色方法的总数是多少？ 分析：可把这个问题转化成相邻区域不同色问题：如图，对这五个区域用5种颜色涂色，有多少种不同的涂色方法？ ① ② ③ ④ ⑤ ⑥
排列组合问题的20种解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 复习巩固分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在 1 第2类办法中有 m种不同的方法，…，在第n类办法中有n m种不同 2 的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做 1 第2步有 m种不同的方法，…，做第n步有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事
2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 占了这两个位置 . 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中 间，也不种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也 看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 4 4 3
排列组合解法大全 复习巩固 1.分类计数原理（加法原理） 完成一件事，有n类办法，在第 1类办法中有m1种不同的方法，在第 2 类办法中有m2种不同的方法，?，在第n 类办法中有m n种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第 1步有m1种不同的方法，做第 2步有m2种不同的方法，做第n步有m n种不同的方法，那么完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下 : 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时进行 , 确定分多少步及多少类。 3.确定每一步或每一类是排列问题（有序）还是组合（无序）问题, 元素总数是多少及取出多少个元素 . 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一. 特殊元素和特殊位置优先策略 例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解: 由于末位和首位有特殊要求 , 应该优先安排 , 以免不合要求的元素占了这两个位置 . 先排末位共有C13 然后排首位共有C14 最后排其它位置共有A43 由分步计数原理得C41C13A43 288 练习题 :7 种不同的花种在排成一列的花盆里 , 若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二. 相邻元素捆绑策略 例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 . 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素部进行自排。由分步计数原理可得共有A55A22A22480种不同的排法 练习题 : 某人射击 8 枪，命中 4 枪， 4 枪命中恰好有 3 枪连在一起的情形的不同种数为20
高中数学选修2-3基础知识归纳（排列组合、概率问题） 一．基本原理 1．加法原理：做一件事有n类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n个不同元素中，任取m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列，所有排列的个数记为。
四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题）②有序还是无序③分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路： ①直接法： ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原
理得出结论。 注意：分类不重复不遗漏。即：每两类的交集为空集，所有各类的并集为全集。 （3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分类，又要分步。其原则是先分类，后分步。 （4）两种途径：①元素分析法；②位置分析法。 3．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2) 特殊元素优先考虑、特殊位置优先考虑； 例1. 电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公 益广告，则共有种不同的播放方式（结果用数值表示）. 解：分二步：首尾必须播放公益广告的有种；中间4个为不同的商业广告有种，从而应当填＝48. 从而应填48． 例2. 6人排成一行，甲不排在最左端，乙不排在最右端，共有多少
排列组合专题之染色问题 【引例】 引例1．在一个正六边形的6个区域栽种观赏植物，如右图，要求同一块中种 同一种植物，相邻的两块种不同的植物．现有四种不同的植物可供选择，则有 ________种栽种方案． 引例2．某城市在中心广场建造一个花圃，花圃分为6个部分（如图），现要 栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花， 不同的栽种方法有_____种．（以数字作答） 【分析】首先栽种第1部分，有14C 种栽种方法； 然后问题就转化为用余下3种颜色的花，去栽种周围的5个部分（如右图所 示）， 此问题和引例1是同一题型，因此我们有必要对这一题型的解法做一深入探讨。 【剖析】 为了深入探讨这一题型的解法， （1）让我们首先用m （m ≥3）种不同的颜色（可供选择），去涂4个扇形的情形 （要求每一个扇形着一种颜色，相邻扇形着不同颜色），如图所示 以1和3（相间）涂色相同与否为分类标准： ①1和3涂同一种颜色，有m 种涂法；2有m-1种涂法,4也有m-1种涂法, ∴ 共有 (1)(1)m m m ?-?-种涂法。 ②1和3涂不同种颜色，有2m A 种涂法;2有m-2种涂法，4也有m-2种涂 法， ∴ 共有 2(2)(2)m A m m ?-?-种涂法。 综合①和②，共有(1)(1)m m m ?-?-+2(2)(2)m A m m ?-?-432 463m m m m =-+-种涂法。 （２）下面来分析引例1 以A 、C 、E （相间）栽种植物情况作为分类标准： ①A 、C 、E 栽种同一种植物，有4种栽法；B 、D 、F 各有3种栽法， ∴ 共有 4×3×3×3＝108 种栽法。 ②A 、C 、E 栽种两种植物,有222432C C A 种栽法（24C 是4种植物中选出2 种，23C 是A 、C 、E3个区域中选出2个区域栽种同一种植物，22A 是 选出的2种植物排列），B 、D 、F 共有3×2×2 种栽法（注：若A 、C 栽种同一种植物，则B 有 3 种栽法，D 、F 各有2种栽法）， 222432322432C C A ∴???=共有种栽法。 ③A 、C 、E 栽种3种植物，有3 4A 种栽法；B 、D 、F 各有2种栽法， ∴ 共有 34A ×2×2×2＝192 种栽法。
二十种排列组合问题的解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理． 教学目标 1.进一步理解和应用分步计数原理和分类计数原理． 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题．提高学生解决问题分析问题的能力 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位，从1,3,5三个数中任选一个共有13C 排法； 然后排首位，从２，４和剩余的两个奇数中任选一个共有1 4C 种排法； 最后排中间三个数，从剩余四个数中任选３个的排列数共有34A 种排法； ∴由分步计数原理得113 4 34288C C A = 443
高中数学 排列组合二项式定理与概率统计
其系数性质，会把实际问题化归为数学模型问题或方程问题去解决，就可顺利获解。 例4、设88 018(1),x a a x a x +=+++L 则0,18,,a a a L 中奇数的个数为（ ） A ．2 B ．3 C ．4 D ．5 例5、组合数C r n （n ＞r ≥1，n 、r ∈Z ）恒等于（ ） A ．r +1n +1C r -1n -1 B ．(n +1)(r +1) C r -1n -1 C ．nr C r -1 n -1 D ．n r C r -1n -1 . 例6、在的展开式中，含的项的系数是 （A ）-15 （B ）85 （C ）-120 （D ）274 例7、若(x +12x )n 的展开式中前三项的系数成等差数，则展开式中x 4项的系数为 (A)6 (B)7 (C)8 (D)9 考点三：概率 【内容解读】概率试题主要考查基本概念和基本公式，对等可能性事件的概率、互斥事件的概率、独立事件的概率、事件在n 次独立重复试验中恰发生k 次的概率、离散型随机变量分布列和数学期望等内容都进行了考查。掌握古典概型和几何概型的概率求法。 【命题规律】（1）概率统计试题的题量大致为2道，约占全卷总分的6％-10％，试题的难度为中等或中等偏易。 （2）概率统计试题通常是通过对课本原题进行改编，通过对基础知识的重新组合、变式和拓展，从而加工为立意高、情境新、设问巧、并赋予时代气息、贴近学生实际的问题。这样的试题体现了数学试卷新的设计理念，尊重不同考生群体思维的差异，贴近考生的实际，体现了人文教育的精神。 例8、在平面直角坐标系xoy 中，设D 是横坐标与纵坐标的绝对值均不大于2的点构成的区域，E 是到原点的距离不大于1的点构成的区域，向D 中随意投一点，则落入E 中的概率 为 。 例9、从编号为1,2,…,10的10个大小相同的球中任取4个，则所取4个球的最大号码是6的概率为 (A) 1 84 (B) 121 (C) 25 (D) 35 例10、在某地的奥运火炬传递活动中，有编号为1，2，3，…， 18的18名 火炬手.若从中任选3人，则选出的火炬手的编号能组成3为公差的等差数列的概率为 )5)(4)(3)(2)(1(-----x x x x x 4 x
高中数学《排列组合染色问题》典例讲解 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
排列组合染色问题的探究 上饶县二中 徐 凯 在任教高二数学教学时，有许多同学被排列组合题的灵活性所困惑，甚至有学生向我询问有没有公式之类的解决途径，每道题都去分析似乎很累。其实就某些特殊的排列组合问题是可以抽象出数学模型来加以研究的，比如说下面我们所要提到的染色问题。 一、一个结论。 若把一个圆（除中间同心圆外的圆环部分）分成n 份( n > 1) , 每部分染一种颜色且相邻部分不能染同种颜色, 现有m (m > 1) 种不同颜色可供使用, 那么共有S )1()1()1(--+-=m m n n 种染色方法。 例：在一个圆形花坛种颜色花卉，现有4种颜色可供选 择，要求相邻两个区域不同色，则共有多少种方法？ 解：从图中可以发现除同心圆部分外的圆环部分被分成了 n=5份，因为有4种颜色可供选择，我们先给同心圆①染色有4 种方法，那么圆环部分有3种颜色可供选择，即m=3,所以圆环 部分共有S=()30232)13()1(1355 =-=--+-种染色方法，从而整个圆形花坛共有120304=?种染色方法。 用常规方法同学们是否也能做到那么快和准确呢？ 二、结论的证明。 把圆(除中间同心圆部分)分成n 份( n > 1) , 每部分 染一种颜色且相邻。部分不能染同种颜色, 现有m (m > 1) 种不同颜色可供使用, 求不同的染色方法总数。 (1) 当m = 2时, n 为偶数时有2种栽种法,n 为奇数时无 解。 1-1
(2) 当m > 2时 设把圆分成的n 部分为n n T T T T T 、、、、1321...-。开始时,1T 有m 种不同的染色 法;1T 染好后, 2T 有m - 1 种染色法;21T T 、染好后,3T 也有m - 1种染色法; 这 样依次下去, 染色的方法总数为1)1(--n m m 。但是在这些染色方法中, 包括1 -n T 与n T 染同种颜色的情况,若某种染色法使1-n T 与n T 同色, 拆去1-n T 与n T 的边界后, 就是分圆为n-1部分, 相邻部分染不同颜色的方法。因此, 把圆分成n 部分时, 设染色方法的总数为n a , 当n = 2时, m m m m a -=-=22)1( 当n = 3、4、5、?时, 有 11)1(---=+n n n m m a a 此时问题可转化为: 在数列{n a }中，已知11)1(---?=+n n n m m a a 得： 2 23)1(a m m a --?= )1()1(2---?=m m m m )]1()1[(2---=m m m 334)1(a m m a --?= )]1()1()1[(23-+---=m m m m )]1()1()1()1[(2345---+---=m m m m m a …… ])1)(1(...)1()1()1[(321n n n n n m m m m m a --+--+---=--- )11(1])11(1[)1(11----- --=--m m m m a n n n ])11(1[)1(1-----=n n m m )1()1()1(1----=-m m n n )1()1()1(--+-=m m n n （m>2） 2-1
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.
江苏省白蒲中学2013高一数学排列、组合和概率教案01 苏教版 两个基本原理 一、教学目标 1、知识传授目标：正确理解和掌握加法原理和乘法原理 2、能力培养目标：能准确地应用它们分析和解决一些简单的问题 3、思想教育目标：发展学生的思维能力，培养学生分析问题和解决问题的能力 二、教材分析 1.重点：加法原理，乘法原理。解决方法：利用简单的举例得到一般的结论． 2.难点：加法原理，乘法原理的区分。解决方法：运用对比的方法比较它们的异同． 三、活动设计 1.活动：思考，讨论，对比，练习． 2.教具：多媒体课件． 四、教学过程正 1．新课导入 随着社会发展，先进技术，使得各种问题解决方法多样化，高标准严要求，使得商品生产工序复杂化，解决一件事常常有多种方法完成，或几个过程才能完成。 排列组合这一章都是讨论简单的计数问题，而排列、组合的基础就是基本原理，用好基本原理是排列组合的关键． 2．新课 我们先看下面两个问题． (l)从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船．一天中，火车有4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？板书：图 因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到达乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法． 一般地，有如下原理： 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m n种不同的方法．那么完成这件事共有N＝m1十m2十…十m n种不同的方法． (2) 我们再看下面的问题： 由A村去B村的道路有3条，由B村去C村的道路有2条．从A村经B村去C村，共有多少种不同的走法？ 板书：图 这里，从A村到B村有3种不同的走法，按这3种走法中的每一种走法到达B村后，再从B村到C村又有2种不同的走法．因此，从A村经B村去C村共有 3X2=6种不同的走法．一般地，有如下原理： 乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有m n种不同的方法．那么完成这件事共有N＝m1 m2…
排列组合染色问题的探究 上饶县二中 徐 凯 在任教高二数学教学时，有许多同学被排列组合题的灵活性所困惑，甚至有学生向我询问有没有公式之类的解决途径，每道题都去分析似乎很累。其实就某些特殊的排列组合问题是可以抽象出数学模型来加以研究的，比如说下面我们所要提到的染色问题。 一、一个结论。 若把一个圆（除中间同心圆外的圆环部分）分成n 份( n > 1) , 每部分染一种颜色且相邻部分不能染同种颜色, 现有m (m > 1) 种不同颜色可供使用, 那么 共有S )1()1()1(--+-=m m n n 种染色方法。 例：在一个圆形花坛种颜色花卉，现有4种颜色可供选择，要求相邻两个区域不同色，则共有多少种方法？ 解：从图中可以发现除同心圆部分外的圆环部分被分成了 n=5份，因为有4种颜色可供选择，我们先给同心圆①染色有4 种方法，那么圆环部分有3种颜色可供选择，即m=3,所以圆环部 分共有S=()30232)13()1(1355 =-=--+-种染色方法，从而整个圆形花坛共有120304=?种染色方法。 用常规方法同学们是否也能做到那么快和准确呢？ 二、结论的证明。 把圆(除中间同心圆部分)分成n 份( n > 1) , 每部分染 一种颜色且相邻。部分不能染同种颜色, 现有m (m > 1) 种 不同颜色可供使用, 求不同的染色方法总数。 (1) 当m = 2时, n 为偶数时有2种栽种法,n 为奇数时无 解。 (2) 当m > 2时 设把圆分成的n 部分为n n T T T T T 、、、、1321...-。开始 时,1T 有m 种不同的染色法;1T 染好后, 2T 有m - 1 种染色 法;21T T 、染好后,3T 也有m - 1种染色法; 这样依次下去, 染色的方法总数为 1)1(--n m m 。但是在这些染色方法中, 包括1-n T 与n T 染同种颜色的情况,若某种染 色法使1-n T 与n T 同色, 拆去1-n T 与n T 的边界后, 就是分圆为n-1部分, 相邻部分 染不同颜色的方法。因此, 把圆分成n 部分时, 设染色方法的总数为 n a , 当n = 2时,m m m m a -=-=22)1( 当n = 3、4、5、?时, 有11)1(---=+n n n m m a a 此时问题可转化为: 1-1 2-1
排列组合 一．选择题（共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.合理分类策略 ①类与类之间必须互斥（互不相容）；②分类涵盖所有情况。 2.准确分步策略 ①步与步之间互相独立（不相互影响）；②步与步之间保持连续性。 3.先组后排策略 当排列问题和组合问题相混合时，应该先通过组合问题将需要排列的元素选择出来，然后再进行排列。 【例题1】班上从7名男生和5名女生中选出3男2女去参加五个竞赛，每个竞赛参加一人。问有多少种选法？
A．120 B．600 C．1440 D．42000 中公解析：此题答案为D。此题既涉及排列问题（参加五个不同的竞赛），又涉及组合问题（从12名学生中选出5名），应该先组后排。 三、概率问题 概率是一个介于0到1之间的数，是对随机事件发生可能性的测度。概率问题经常与排列组合结合考查。因此解决概率问题要先明确概率的定义，然后运用排列组合知识求解。 1.传统概率问题 2.条件概率 在事件B已经发生前提下事件A发生的概率称为条件概率，即A在B条件下的概率。
P（AB）为AB同时发生的概率，P（B）为事件B单独发生的概率。 【例题3】小孙的口袋里有四颗糖，一颗巧克力味的，一颗果味的，两颗牛奶味的。小孙任意从口袋里取出两颗糖，他看了看后说，其中一颗是牛奶味的。问小孙取出的另一颗糖也是牛奶味的可能性（概率）是多少？ 四、排列组合问题特殊解法 排列组合问题用到的方法比较特殊，缘于这些方法都是在对问题进行变形，把不容易理解的问题转化为简单的排列组合问题。 1.捆绑法 排列时如要求几个元素相邻，则将它们捆绑起来视为一个整体参与排列，然后再考虑它们内部的排列情况。 【例题4】某展览馆计划4月上旬接待5个单位来参观，其中2个单位人较多，分别连续参观3天和2天，其他单位只参观1天，且每天最多只接待1个单位。问：参观的时间安排共（）种。 A.30 B.120 C.2520 D.30240
高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例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 种
专题五： 排列、组合、二项式定理、概率与统计 【考点分析】 1． 突出运算能力的考查。高考中无论是排列、组合、二项式定理和概率题目，均是用数 值给出的选择支或要求用数值作答，这就要求平时要重视用有关公式进行具体的计算。 2． 有关排列、组合的综合应用问题。这种问题重点考查逻辑思维能力，它一般有一至两 3． 个附加条件，此附加条件有鲜明的特色，是解题的关键所在；而且此类问题一般都有 多种解法，平时注意训练一题多解；它一般以一道选择题或填空题的形式出现，属于中等偏难（理科）的题目。 4． 有关二项式定理的通项式和二项式系数性质的问题。这种问题重点考查运算能力，特 别是有关指数运算法则的运用，同时还要注意理解其基本概念，它一般以一道选择题或填空题的形式出现，属于基础题。 5． 有关概率的实际应用问题。这种问题既考察逻辑思维能力，又考查运算能力；它要求 对四个概率公式的实质深刻理解并准确运用；文科仅要求计算概率，理科则要求计算分布列和期望；它一般以一小一大（既一道选择题或填空题、一道解答题）的形式出现，属于中等偏难的题目。 6． 有关统计的实际应用问题。这种问题主要考查对一些基本概念、基本方法的理解和掌 握，它一般以一道选择题或填空题的形式出现，属于基础题。 【疑难点拨】 1． 知识体系： 2．知识重点： （1） 分类计数原理与分步计数原理。它是本章知识的灵魂和核心，贯穿于本章的始终。 （2） 排列、组合的定义，排列数公式、组合数公式的定义以及推导过程。排列数公式 的推导过程就是位置分析法的应用，而组合数公式的推导过程则对应着先选（元素）后排（顺序）这一通法。 （3） 二项式定理及其推导过程、二项展开式系数的性质及其推导过程。二项式定理的 推导过程体现了二项式定理的实质，反映了两个基本计数原理及组合思想的具体应用，二项展开式系数性质的推导过程就对应着解决此类问题的通法——赋值法（令1±=x ）的应用。 （4） 等可能事件的定义及其概率公式，互斥事件的定义及其概率的加法公式，相互独 立事件的定义及其概率的乘法公式，独立重复试验的定义及其概率公式。互斥事件的概率加法公式对应着分类相加计数原理的应用，相互独立事件的概率乘法公式对应着分步相乘计数原理的应用。 （5） （理科）离散型随机变量的定义，离散型随机变量的分布列、期望和方差。 （6） 简单随机抽样、系统抽样、分层抽样，总体分布，正态分布，线性回归。
解决排列组合中涂色问题的常见方法及策略 江苏省阜宁中学 刘 佐 与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变，故这类问题的利于培养学生的创新思维能力、分析问题与观察问题的能力，有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法。 一、区域涂色问题 1、 根据分步计数原理，对各个区域分步涂色，这是处理染色问题的基本方法。 例1、 用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种 颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ 分析：先给①号区域涂色有5种方法，再给②号涂色有4种方法，接着给③号涂色方法有3种，由于④号与①、②不相邻，因此④号有4种涂法，根据分步计数原理，不同的涂色方法有5434240???= 2、 根据共用了多少种颜色讨论，分别计算出各种出各种情形的种数，再用加法原理 求出不同的涂色方法种数。 例2、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有44A ； （2）③与⑤同色、④与⑥同色，则有44A ； （3）②与⑤同色、③与⑥同色，则有44A ； （4）③与⑤同色、② 与④同色，则有44A ；（5）②与④同色、③与⑥同色，则有44A ； 所以根据加法原理得涂色方法总数为544A =120 例3、（2003年全国高考题）如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意至少要用3种颜色 1) 当先用三种颜色时，区域2与4必须同色， 2) 区域3与5必须同色，故有3A 种； ① ②③ ④ ⑤ ⑥