排列组合复习提纲

排列与组合基本知识点复习
1、排列、排列数的概念；排列数公式
2、组合、组合数的概念；组合数公式；组合数的性质
3、排列与组合的联系与区别
4、求排列数与组合数的常用方法和原则：
①注意方法：
相邻问题捆绑法；不相邻问题插空法；
多排问题单排法；定序问题倍缩法(先排后除)；
定位问题优先法（特殊优先）；有序问题分步法；
多元问题分类法；交叉问题集合法；
至少（多）问题间接法；选排问题先取后排法（先选后排）；
复杂问题转化法；局部与整体排除法.
②其他方法：
小集团先整体后局部；隔板法；平均分组和分派；不平均分组和分派；实际操作穷举法.。

排列、组合及其应用（第1课时）知识要点：1. 排列的概念：从n 个不同元素中，任取m （m n ≤）个元素按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列。

所有排列的个数叫做从n 个元素中取出m 个元素的排列数，用符号m n A 表示。

2. 排列数公式：mnA =(1)(2)(1)n n n n m ---+=!()!n n m -（,,m n N m n *∈≤）；规定：0!= 1。

3. 组合的概念：从n 个不同元素中取出m ()m n ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合。

所有组合的个数叫做从n 个不同元素中取出m 个元素的组合数．用符号mn C 表示。

4. 组合数公式：m nC =mn m m A A =!!()!n m n m -),,(n m N m n ≤∈*且 5. 组合数的性质（1）m n n m n C C -=；规定：0n C = 1 ；（2）11m m m n n nC C C -+=+ 。

典型范例：例1：解方程：333222101+-+-+=+x x x x x A C C 。

分析：此题由于2x +一定大于2x -和3x -，所以只需要3x +大于3，而方程的左边可以通过组合数的性质（2）进行计算，另外此题适合用阶乘表示。

解：由2333110x x x C A -++=，得5333110x x C A ++= (3)!1(3)!5!(2)!10!x x x x ++=⋅⋅- 5!10(1)x x =⋅-解得4x =或3-∵33x +≥ ∴4x =点评：涉及排列数或者组合数的不等式，首先要注意使式子有意义，其次是根据情况，将m n A 或m n C 写成展开形式或者阶乘形式。

例2：有4名男生、5名女生，全体排成一行，问下列情形各有多少种不同的排法？(1)甲不在中间也不在两端； (2)甲、乙两人必须排在两端； (3)男女相间．分析：这是一个排列问题，一般情况下，我们会从受到限制的特殊元素开始考虑，有时也从特殊的位置讨论起．对于相邻问题，常用“捆绑法”；对于不相邻问题，常用“插空法”(特殊元素后考虑)；对于“在”与“不在”的问题，常常使用“直接法”或“排除法”．解：(1)法一(元素分析法) 先排甲有6种, 其余有88A 种, 故共有886A 种排法法二(位置分析法) 除了甲之外的8个人排在中间和两端的位置，有38A 种排法，包括甲在内的其余6人排在其它位置，有66A 种排法,故共有3686241920A A ⋅=种排法法三(等机会法) 9个人的全排列数有99A 种, 甲排在每一个位置的机会都是均等的，依题意，甲不在中间及两端的排法总数是9962419209A ⋅=种 法四(间接法)98983241920A A -=种(2) 先排甲、乙，再排其余7人,共有272710800A A ⋅=(3)(插空法)先排4名男生有44A 种排法,再将5 名女生插空有55A 种排法,故共有45452880A A ⋅=种排法点评：本题集排列多种类型于一题，充分体现了元素分析法(优先考虑特殊元素)、优先考虑特殊元素（优先考虑特殊位置）、直接法、间接法（排除法）、捆绑法、等机会法、插空法等常见的解题思路．例3：要从12人中选出5人去参加一项活动，按下列要求有多少种不同选法？（1）A 、B 、C 三人必须入选（2）A 、B 、C 三人不能入选（3）A 、B 、C 三人只有一人入选（4）A 、B 、C 三人至少一人入选（5）A 、B 、C 三人至多二人入选。

一、排列组合知识1.两个原理 （分类记数原理和分步记数原理）2.两个概念（排列和组合的概念）学习中注意突出几点：(1)如何确定元素和位置的关系，•元素及其所占的位置，这是排列组合问题中的两个基本要素。

以元素为主，分析各种可能性，称为“元素分析法”；以位置为主，分析各种可能性，称为“位置分析法”。

例1（2007全国2文10）5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有（ ）A 、10种B 、20种C 、25种D 、32种（2）两个概念有何差异（组成的元素相同，但与顺序关系不同），初步形成两者的关系或关系式。

例2（1）平面内有10个点，以其中每2个点为端点的线段共有多少条？（2）平面内有10个点，以其中每2个点为端点的有向线段共有多少条？3.两类基本公式排列数公式： 规定：0！=1组合数公式： 10==n n n C C 特别地：4.两类基本性质.组合性质1:组合性质2:例3求和：C22+C32+C42+……+C1002.二、排列组合典型题解答策略排列组合应用问题，大致可分为三类：（1）简单的排列或组合题，可以根据公式直接求结果（不带限制条件）（2）带有限制条件的排列或组合题，有两种计算方法直接法：把符合限制条件的排列或组合数直接计算出来。

间接法：先暂时不考虑限制条件的排列或组合种数，然后从中减去所有不符合条件的排列或组合种数。

（3）排列组合综合问题，采取先选后排的原则，要作到合理分类。

1.特殊元素和特殊位置优先法位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。

若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数题目中规定相邻的几个元素并为一个组（当作一个元素）参与排列，要注意相邻元素内部间也存在排列。

排列组合考纲要求1.了解排列的意义，理解排列数公式，并能用它们解决一些简单的实际问题.2.了解组合的意义，理解组合数公式，并能用它们解决一些简单的实际问题.3. 了解组合数性质. 知识点一：排列1.排列的定义：从n 个不同元素中，任取m （m ≤n ）个不同的元素，按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.若m <n ，这样的排列叫选排列；若m ＝n ,这样的排列叫全排列.2.排列数公式：从n 个不同元素中取出m （m ≤n ）个不同的元素的所有排列的个数，从n 个不同元素中取出m 元素的排列数，记作mn P .(1) P m n ＝n (n －1)(n －2) … (n －m ＋1)； (2) ==!P n n n n (n －1)(n －2) … 3×2×1； (3) P m n ＝()!!n n m -； 规定：0！＝1.知识点二：解决排列问题的基本方法.1. 优限法：即先排特殊的元素，或者特殊的位置.2．捆绑法：相邻问题，把相邻的元素看成一个整体，然后再参与其他元素的排列. 3．插空法：对元素互不相邻的排列问题，常常采用插空法，首先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空位中.4. 排除法：即从正面难以考虑时可以考虑它的对立面，用全部结果数减去对立事件的方法数.5.枚举法：即将所有排列按照一定的规律，一一列举出来的方法. 知识点三：组合1.组合的定义：从n 个不同元素中，任取m （m ≤n ）个不同的元素，组成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.组合数公式：从n 个不同元素中取出m （m ≤n ）个不同的元素的所有组合的个数，从n个不同元素中取出m 元素的组合数，记作mn C .(1)()()()121P C P !mm nnmn n n n n m m ---+==;(2)()!C !!mn n m n m =-(n ，*N ∈m ，且m ≤n ).3. 组合数性质：(1) C =C m n mn n-； (2) 111C +C C m m m n n n +++=.知识点四：解组合问题的方法1.分类讨论：即分析题中的限定条件将所给元素按性质适当分类，并侧重其中一类，相应各类分类讨论，分类时要做到不重不漏.2.等价转化：即把所求问题转化为与之等价的组合问题去解决.3.排除法.4.枚举法.知识点五：计数需注意问题1.排列为有序问题，组合为无序问题，两者都是不重复问题.2.排列包括两个要素，一个是不同的元素，另一个是确定的顺序. 即排列可分成两步，第一步取出元素，第二步排列顺序.3.组合只有一个要素，就是取出元素即可，与元素的排列顺序无关.4.要注意区分分类和分步计数原理，排列和组合，元素允许重复是直接用计数原理，而元素不允许重复的是排列和组合问题. 题型一 排列定义例1 五个同学站一排照相，共多少种排法？分析：把5个元素放在5个位置上，相当于5的全排列，也共有120P 55=种排法. 解答：N =120P 55=种排法题型二 排列数公式例2 设x N *∈，10x <，(20)(21)(30)().x x x --⋅⋅⋅-=A. 1020P x -B. 1120P x -C. 1030P x -D. 1130P x -分析：排列数公式 P m n ＝n (n －1)(n －2)…(n －m ＋1)的特点: （1）等号右边最大的数是n ; （2）等号右边最小的数是n -m +1; （3）共有m 个连续自然数相乘. 解答：30n x =-,(30)(20)111m x x =---+=,∴ (20)(21)(30)x x x --⋅⋅⋅-=1130P x -题型三 解决排列应用题 例3 用1、2、3、4、5、6个数. （1）可以组成多少个五位数？（2）可以组成多少个没有重复数字的五位数？ （3）可以组成多少个1和2相邻的六位数？ （4）可以组成多少个1和2不相邻的六位数？分析：先考虑是用分类分步还是用排列组合，就是要观察一下数字是否允许重复，数字允许重复用分类分步计数原理，数字不允许重复用排列组合，数字相邻用捆绑法，数字不相邻用插空法.解答：（1）数字可以重复，所以用分步计数原理，每个数位上都有6个数字可选，因此共有5666666⨯⨯⨯⨯=个.（2）数字不可以重复，还有顺序，所以用排列,共720P 56==N 个.（3）1和2相邻，用捆绑法，先排1和2共22P 种，与余下的4个元素共有55P 种，则共有240P P 5522=个.（4）1和2不相邻，插空法，先排余下的4个元素44P 种，,再从5个空中挑选2个即25P 种，则共有480P P 2544=个.题型四 组合定义及组合数公式例4 从8名男生2名女生中任选5人， （1）共有多少种不同的选法？ （2）恰好有一名女生的不同选法？ 分析：选取元素干同一件事就组合问题.解答：（1）所有不同选法数就从10人中任选5人的组合数即252C 510=种.（2）从2名女生中任选1人的选法有12C 种，从8名男生中选出4人的选法有48C 种，由分步计数原理，恰有一名女生的选法有140C C 4812=种.题型五 组合数公式例5 （1）已知321818C C -=x x 则x =____. （2）=+97999899C C _____.分析：灵活运用组合数性质.解答：（1）根据题意得 23x x =-或(23)18x x +-=则3x =或7x =.（2）4950299100C C C C 21009810097999899=⨯===+. 题型六 解组合应用题例6 从8件不同的服装快递，2件不同的食品快递中任选5件. （1）至少有一件食品快递的不同选法总数？ （2）最多有一件食品快递的不同选法总数？分析：解决带有限制条件的组合应用题要根据题意正确地分类或分步,巧妙运用直接法或间接法.解答：（1）法一（直接法）分两类情况求解，第一类恰有一件食品快递选法有4812C C 种，第二类恰有两件食品快递选法有3822C C 种，由分类计数原理得至少有一件食品快递的不同选法共有196C C C C 38224812=+种.法二（排除法）从10件快递中任选5件选法总数减去选出的5件全为服装快递的总数即至少有一件为食品快递的不同选法有55108196C C -=种.（2） 最多有一件食品快递可分为以下两类，第一类选出的五件快递中恰有一件食品快递有1428C C 种选法，第二类选出的五件快递中恰有0件食品快递，有0528C C 种选法,由分类计数原理知最多有一件食品快递的选法有14052828196C C C C +=种.一、选择题1.设*x N ∈，10x <，则(10)(11)(17)x x x --⋅⋅⋅-用排列数符号表示为（ ）.A.x x --1017PB.817P x -C. 717P x -D. 810P x -2.从4人中任选2人担任正副班长，结果共有（ ）种.A. 4B. 6C. 12D. 243.将5本不同的笔记本分配给4个三好学生（每个学生只能拥有一本笔记本），则所有的分法种数为（ ）.A. 5！B. 20C. 54D. 454.5名学生报考4所不同的学校（每名学生只能报考一所学校），则所有的报考方法有（ ）种.A. 5！B. 20C. 54D. 455.将6名优秀教师分配到4个班级，要求每个班有1名教师，则不同的分法种数有（ ）种.A. 46PB. 46C. 46CD. 646.为抗击郑州水患，某医院派3名医生和6名护士支援郑州，他们被分配到郑州的三所医院，每个医院分配1名医生和2名护士，共有（ ）种不同的分配方法.A. 24122613P P P P +B. 221124122613P P P P P P ++ C. 121212362412C C C C C C ⋅⋅⋅⋅⋅ D. 121212362412C C C C C C ⋅+⋅+⋅7.从4名男生和5名女生中任取3人，其中男生至多有一人,则不同的取法共有（ ）种 . A. 30 B. 50 C. 70 D. 808.某小组有男生7人，女生3人，选出3人中有1名男生，2名女生的不同选法有（ ）种.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅9.10件产品中有2件次品，任取3件至少有1件次品的不同抽法为（ ）种.A. 1229C C ⋅ B. 312828C C C +⋅ C. 33108C C - D. 12122928C C C C ⋅-⋅10.式子(1)(2)(15)16!x x x x ++⋅⋅⋅+（x N *∈，1x >）可表示为（ ）.A. 1615P +xB. 1615x C +C. 16x CD. 17x C妙记巧学，归纳感悟 二、判断题：1. 34567⨯⨯⨯⨯等于37P .（ ）2. 从甲、乙、丙、丁中任选两人做正、副班长，共有12种.（ ）3. 6个座位，3个人去坐，每人坐一个座位，则共36C 种.（ ） 4. 6个点最多可确定26C 条直线.（ ） 5. 6个点最多可确定26C 条有向线段.（ ） 6. 某铁路有十个站点，共需准备210P 种车票.（ ）7. 某铁路有十个站点，有210P 种不同票价（同样的两个站点的票价相同）.（ ） 8. 某组学生约定，假期每两人互通一封信，共计12封，这个小组学生有5人.（ ） 9. 把语文、数学、英语、美术、历史这五门课排在一天的五节课中，数学必须比美术先上的排法总数为44C 种.（ ）10.从3、5、7、9中任选两个，可以组成12个不同的分数值.（ ） 妙记巧学，归纳感悟 三、填空题1.若57n n C C =，则n =_______..2.若56P 2=n ，则n =_______.3.从数字0、1、2、3、4、5中任选3个数，可组成______个无重复数字的三位偶数.4.将4本同样的书分给5名同学，每名同学至多分一本，而且书必须分完则不同的分法总数有______种.5.2名教师和5名学生中选3人去旅游，教师不能不去，也不能全去，则共有______种选法. 妙记巧学，归纳感悟 四、解答1.将5名学生排成一排照相，其中3名男生，2名女生，则以下情况各有多少种不同的排法？（1）甲乙必须相邻； （2）甲乙互不相邻； （3）甲乙必须站两端； （4）甲乙不在两端； （5）男女相间.2. 将6本不同的书,在下列情况下有多少种分法？ （1）分成相等的三份； （2）平均分给甲乙丙三位同学；（3）分成三份，一份一本，一份两本，一份三本； （4）甲分一本，乙分两本，丙分三本；（5）如果一人分一本，一人分两本，一人分三本，分给甲乙丙. 高考链接1.（2018）某年级有四个班，每班组成一个篮球队，每队分别同其他三个队比赛一场，共需要比赛（ ）场.A. 4B. 6C. 5D. 7 2. 某段铁路共有9个车站，共需准备（ ）种不同的车票. A. 36 B. 42 C.64 D. 723. 甲袋中装有6个小球，乙袋中装有4个小球，所有小球颜色各不相同，现从甲袋中取两个小球，乙袋中取一个小球，则取出三个小球的不同取法共有（ ）种. A. 30 B. 60 C.120 D. 3604. 某学校举行元旦曲艺晚会，有5个小品节目，3个相声节目,要求相声节目不能相邻，则不同的出场顺序有______种. 积石成山10件产品中有2件次品任取3件，至多有一件次品的不同取法总数为（ ）种.A. 312828C C C +B. 1229C C C. 33108C C - D. 12122928C C C C -2. 从4名男生和5名女生中任取3人，其中至少有男生，女生各一名，则不同的取法有（ ）种.A. 140B. 84C. 70D. 353. 某医疗小队有护士7人，医生3人，任选3人的不同选法有（ ）.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅4. 将4名优秀教师分配到3个班级，每个班至少分到一名教师，则不同的分配方案有（ ）种.A. 72B. 36C. 18D. 125. 5个人站成一排照相，甲不站排头，乙不站排尾的排法总数有（ ）种. A. 36 B. 78 C. 60 D. 486. 5个人站成一排照相，甲站中间的排法总数有（ ）种. A .24 B. 36 C. 60 D. 487. 5个人站成2排照相，第一排2人，第二排3人则不同的排法总数有（ ）种. A. 48 B. 78 C. 60 D. 1208. 从1、2、3、4中任选2个，再从5、6、7、8、9中任选2个可组成无重复的四位数的个数是（ ）个.A .720 B. 2880 C. 1440 D .1449. 某工作小组有9名工人，3名优秀工人，各抽5人参加比赛，要求优秀工人都参加不同的选法共有（ ）种.A. 12B.15C. 30D. 36 10. 式子(1)(2)(15)1!x x x x x ++⋅⋅⋅+-（）（x N *∈，1x >）可表示为（ ）.A. 1615P +xB. 1615x C +C.16x C D .17x C排列组合答案一、选择题二、判断题三、填空题1．12 解析：根据组合数性质1得5712n =+=2．8 解析：2(1)56n P n n =-= 8n ∴=3. 52 解析:分两类，第一类个位是零则有2520P =个；第二类，个位不是零，则有11124432P P P =个，所以共有20+32=52个.4．5 解析:只需在五人中选四人得到书即可，书相同无需排序,则有455C =种. 5．20 解析:老师不能不去，也不能全去，则只能去一人即122520C C =种.妙记巧学，归纳感悟：答案全，结果简. 四、解答题1.解：（1）把甲乙捆绑在一起有22P 种，与余下的3名学生共有44P 种，则甲乙必须相邻，有242448P P =种排法.（2）先把余下的3名学生排好有33P 种，再从形成的4个空中任选两个甲乙来排有24P 种，则甲乙不相邻有323472P P =种排法.（3）甲乙必须站两端，先排甲乙有22P 种，再把余下的3名学生排在余下的3个位置有33P 种，则甲乙必须站两端有323212P P =种排法.（4）先从3个位置中选2个甲乙来排有23P 种，再把余下的3名学生排在余下的3个位置有33P 种，则甲乙不在两端有233336P P =种. （5）男女相间则有323212P P =种排法.2. 解：（1）平均分堆问题.有2226423315C C C P =种方法. （2）平均分配问题，每人均分得2本.甲先取两本26C 种，乙再取两本24C 种，丙最后取两本22C 种，由分步计数原理得222642C C C =90种方法.（3）不平均分堆问题，第一份16C 种，第二份25C 种，第三份33C 种，则共有123653C C C =60种方法.（4）不平均分配问题，甲先选一本16C 种，乙再选两本25C 种，丙最后选三本33C 种，则共有123653C C C =60种方法.（5）不平均分配问题，且没有指定对象，先分三份123653C C C 种，再把这三份分给甲乙丙三人有33P 种，则共有种12336533360C C C P =方法.妙记巧学，归纳感悟： 排列组合来相遇，先组后排无争议. 高考链接1.B2.D3.B4.2400 解析:相声节目不相邻，则用插空法先排5个小品节目共有55P 种,五个小品节目共形成六个空选三个空插入相声节目有36P 种,则共有53562400P P =种.积石成山。

计数原理复习提纲一、高考要求：1．掌握分类计数原理与分步计数原理，并能用它们分析和解决一些简单的应用问题. 2．理解排列的意义，掌握排列数计算公式，并能用它解决一些简单的应用问题.3．理解组合的意义，掌握组合数计算公式和组合数的性质，并能用它们解决一些简单的应用问题. 4．掌握二项式定理和二项展开式的性质，并能用它们计算和证明一些简单的问题.二、知识结构→⎡⎢→→⎢⎣→二项式定理二项展开式的性质二项式系数的性质三、知识点拨（一）两个基本原理的区别在于一个与分类有关，一个与分步有关即“联斥性”： （1）对于加法原理有以下三点：①“斥”——互斥独立事件； ②模式：“做事”——“分类”——“加法” ③关键：抓住分类的标准进行恰当地分类，要使分类既不遗漏也不重复。

（2）对于乘法原理有以下三点：①“联”——相依事件； ②模式：“做事”——“分步”——“乘法” ③关键：抓住特点进行分步，正确设计分步的程序使每步之间既互相联系又彼此独立。

（二）排列1．排列定义 2．排列数定义 3．排列数公式： 4.排列的应用问题（1）无限制条件的简单排列应用问题，可直接用公式求解。

（2）有限制条件的排列问题，可根据具体的限制条件，用“直接法”或“间接法”求解。

（三）组合1．组合定义 2．组合数定义 3．组合数公式4．组合数的两个性质 5．组合的应用问题（1）无限制条件的简单组合应用问题，可直接用公式求解。

（2）有限制条件的组合问题，可根据限制条件，用“直接法”或“间接法”求解。

（四）排列、组合的综合问题，主要是排列组合的混合题，解题的思路是先解决组合问题，然后再讨论排列问题。

在解决排列与组合的应用题时应注意以下几点： （1）限制条件的排列问题常见命题形式：①“相邻”问题在解题时常用“捆绑法”，可以把两个或两个以上的元素当做一个元素来看，这是处理相邻最常用的方法。

②“不相邻”问题在解题时最常用的是“插空法”。

③“在”与“不在”问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置。

完整版)高考排列组合知识点归纳第四讲：排列组合一、分类计数原理与分步计数原理1.分类加法计数原理：对于一件事情，有两种不同的方案，第一类方案有m种不同的方法，第二类方案有n种不同的方法，那么完成这件事情共有m+n种不同的方法。

2.分步乘法计数原理：完成一件事情需要两个步骤，第一步有m种不同的方法，第二步有n种不同的方法，那么完成这件事情共有m×n种不同的方法。

二、排列数1.组合：从n个元素中取出m个元素，记作Cnmn!/m!(n-m)!2.排列：1）全排列：将n个元素全排列，记作Ann!2）从n个元素中取出m个元素，并将这m个元素全排列，记作Anmn!/ (n-m)!三、二项式定理a+b)nC n 0 a n b 0C n 1 a n-1 b 1 C n n abn1.二次项系数之和：Cnr2.展开式的第r项：Tr+1Cnr例题1：(x-1)4的展开式中的常数项是（）A、6.B、4.C、-4.D、-6例题2：在二项式(x-2y) 5的展开式中，含x2y3的项的系数是（）A、-20.B、-3.C、6.D、20 随堂训练：1、在二项式(x21)5的展开式中，含x4的项的系数是（）A、-10.B、10.C、-5.D、52、(1/x-2x25的展开式中的常数项是（）A、5.B、-5.C、10.D、-103、在二项式(x+3y)6的展开式中，含x2y4的项的系数是（）A、45.B、90.C、135.D、2704、已知关于x的二项式(x+3an的展开式的二项式系数之和为32，常数项为80，则a的值为（）A、1.B、±1.C、2.D、±25、(1-2x)(1-3x)4的展开式中，x2的系数等于？6、(ax21/2x-2)7的展开式中各项系数的和为243，则该展开式中常数项为？7、(x22)2x的展开式中常数项是70，则n=？若展开式(ax+)(2x+)5中常数项为-40，则a=？四、排列组合题型总结解决排列组合综合性问题的一般过程如下：1.认真审题，弄清要做什么事；2.确定采取分步还是分类，或分步与分类同时进行，确定分多少步及多少类；3.确定每一步或每一类是排列问题（有序）还是组合问题（无序），元素总数是多少及取出多少个元素；4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略。

最新选修2-3第一章排列组合复习提纲（好!）电子教案数学选修2-3第一章计数原理复习提纲班级姓名一．两个原理1．加法原理：做一件事有n类办法，则完成这件事的方法数等于各类方法数相加。

2．乘法原理：做一件事分n步完成，则完成这件事的方法数等于各步方法数相乘。

注：做一件事时，元素或位置允许重复使用．．．．．．．．．．．，求方法数时常用基本原理求解。

【主要类型题】（一）两个计数原理的应用（关键要判断是分类还是分步）①分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。

注意：分类不重复不遗漏。

②分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。

在处理排列组合问题时，常常既要分类，又要分步。

其原则是先分类，后分步。

【练习：】1、一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读，不同的选法有种。

2、一个乒乓球队里有男队员5人，女队员4人，从中选出男、女队员各一名组成混合双打，共有种不同的选法。

3、一商场有3个大门，商场内有2个楼梯，顾客从商场外到二楼的走法有种。

4.从分别写有0,1，2，3，…，9十张数字的卡片中，抽出两张，数字和为奇数的卡片共有___种不同的抽法。

数字和为偶数的卡片共有___种不同的抽法。

5.（1）3名同学报名参加4个不同学科的比赛，每名学生只能参赛一项，问有多少种不同的报名方案？（2）若有4项冠军在3个人中产生，每项冠军只能有一人获得，问有多少种不同的夺冠方案？6、从1，2，3，4，7，9中任取不相同的两个数，分别作为对数的底数和真数，可得到＿＿＿＿个不同的对数值。

7.有红、黄、蓝三种颜色的旗帜各3面，在每种颜色的3面旗帜上分别标上号码1，2，3，任取3面，它们的颜色与号码均不相同的取法有___________种(二)涂色和种植问题--常用方法：(1)以区域为主分步计数，并用分步乘法计数原理计算（2）对于不相邻的区域，常分为同色和不同色．．．．．．两类，这是常用的分类标准（3）以颜色为主分类讨论法，适用于“区域、点、线段”问题，用分类加法计数原理计算。