排列组合基础题
1、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者不能从事翻译工作，则选派方案共有（）
A. 280种
B. 240种
C. 180种
D. 96种
2、火车上有10名乘客，沿途有5个车站，乘客下车的可能方式有（）
10种 C.105种 D.520种
A.50种
B.5
3、甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中至少有1门不相同的选法共（）A． 6种B． 12种C． 30种D． 36种
4、若把英语单词“hello”的字母顺序写错了，则可能出现的错误的种数是（）
A．119 B．59 C．120 D．60
5、由数字2，3，4，5，6所组成的没有重复数字的四位数中5，6相邻的奇数共有（）A．10个 B．14个 C．16个D．18个
6、6个人排成一排，其中甲、乙不相邻的排法种数是（）
A、288
B、480
C、600
D、640
7、有6个座位连成一排，现有3人入座，则恰有两个空位相邻的不同坐法是（）种
A．36 B．48 C．72 D．96
8、5人排成一排，其中甲必须在乙左边不同排法有（）
A、60
B、63
C、120
D、124
9、从6名同学中选派4人分别参加数学、物理、化学、生物四科知识竞赛，若其中甲、乙两名同学不能参加生物竞赛，则选派方案共有（）
A．240种 B．280种 C． 96种 D．180种
10、如图，用4种不同的颜色对图中5个区域涂色（4种颜色全部使用），要求每个
区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数有（）
A．72种B．96种C．108种 D．120种
11、神六航天员由翟志刚、聂海胜等六人组成，每两人为一组，若指定翟志刚、聂海胜两人一定同在一个小组，则这六人的不同分组方法有
A．3种B．6种C．36种D．48种
12、从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有( )
A. 140种
B. 34种
C. 35种
D. 120种
13、若4
36m
m C A =，则m 等于（ ） A.5 B.6 C.7 D.8
14、方程382828
x x C C -=的解为（ ） A ．4 B ．9 C ．无解 D ．4或9 15、三名教师教六个班的课，每人教两个班，分配方案共有（ ） Ａ．18种
Ｂ．24种
Ｃ．45种
Ｄ．90种
16、有3个男生，2个女生站成一排. （1）两个女生不站在一起的排法； （2）男生甲不站两端的排法； （3）甲、乙之间有且只有一人的排法.
17、从5名男生和4名女生中选出4人参加学校辩论赛. （1）如果4人中男生和女生各选2人，有多少种选法？
（2）如果男生中的甲和女生中的乙至少有1人在内，有多少种选法？
18、男运动员6名，女运动员4名，其中男女队长各1人，从中选5人外出比赛，
分别求出下列情形有多少种选派方法？（以数字作答）
（1）男3名，女2名； （2）队长至少有1人参加； （3）至少1名女运动员；
（4）既要有队长，又要有女运动员．
19、有4个不同的球，四个不同的盒子，把球全部放入盒内． （1）共有多少种放法？
（2）恰有一个盒内放2个球，有多少种放法？ 20、用数字0，1，2，3，4，5组成没有重复数字的数．
求：（1）可以组成多少个四位数？（2）可以组成多少个不同的四位偶数？
（3）可以组成多少个能被5整除的四位数?
8、这个世界并不是掌握在那些嘲笑者的手中，而恰恰掌握在能够经受得住嘲笑与批忍不断往前走的人手中。
9、障碍与失败，是通往成功最稳靠的踏脚石，肯研究、利用它们，便能从失败中培养出成功。
10、在真实的生命里，每桩伟业都由信心开始，并由信心跨出第一步。
排列组合问题经典题型与通用方法 1. 相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 例1. A,B,C,D,E 五人并排站成一排，如果 A,B 必须相邻且B 在A 的右边，则不同的排法有（ ） A 、60 种 B 、48 种 C 、36 种 D 、24 种 2. 相离问题插空排：元素相离（即不相邻）问题，可先把无位置要求的几 个元素全排列，再把规定的相离的 几个元素插入上述几个元素的空位和两端 ? 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A 、1440 种 B 、3600 种 C 、4820 种 D 、4800 种 3. 定序问题缩倍法：在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法 例3.A,B,C,D,E 五人并排站成一排，如果 B 必须站在A 的右边（A, B 可以不相邻）那么不同的排法有 （ ） 4. 标号排位问题分步法：把元素排到指定位置上， 可 先把某个元素按规定排入， 第二步再排另一个元素， 如 此继续下去，依次即可完成 ? 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所 填数字均不相同的填法有（ ） A 、6 种 B 、9 种 C 、11 种 D 、23 种 5. 有序分配问题逐分法：有序分配问题指把元素分成若干组，可用逐步下量分组法 例5.（ 1 ）有甲乙丙三项任务，甲需 2人承担，乙丙各需一人承担，从 10人中选出4人承担这三项任务, 不同的选法种数是（ ） A 、1260 种 B 、2025 种 C 、2520 种 D 、5040 种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口 6. 全员分配问题分组法： 例6.（ 1）4名优秀学生全部保送到 3所学校去，每所学校至少去一名，则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人，则不同的分配方案有（ 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种
排列、组合问题基本题型及解法 同学们在学习排列、组合的过程中，总觉得抽象，解法灵活，不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法. 一、相邻问题“捆绑法” 将必须相邻的元素“捆绑”在一起，当作一个元素进行排列. 例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 种方法.则共有52 54A A ＝440种排法. 三、定位问题“优先法” 指定某些元素必须排（或不排）在某位置，可优先排这个元素，后排其他元素. 例3 6个好友其中只有一个女的，为了照像留念，若女的不站在两端，则不同的排法有 种. 分析：优先排女的（元素优先）.在中间四个位置上选一个，有14A 种排法.然后将其余5个 排在余下的5个位置上，有55A 种方法.则共15 45A 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 个、13 33A A 个，合计300个，所以选B 例6 用0，1，2，3，…，9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个? 【解法1】考虑0的特殊要求，如果对0不加限制，应有325555C C A 种， 其中0居首位的有314 544C C A 种，故符合条件的五位数共有325314 555544C C A C C A ＝11040个. 【解法2】按元素分类：奇数字有1，3，5，7，9；偶数字有0，2，4，6，8. 把从五个偶数中任取两个的组合分成两类：①不含0的；②含0的. ①不含0的：由三个奇数字和两个偶数字组成的五位数有325 545C C A 个； ②含0的，这时0只能排在除首位以外的四个数位上，有14A 种排法， 再选三个奇数数与一个偶数数字全排放在其他数位上，共有3141 5444C C A A 种排法. 综合①和②，由分类计数原理，符合条件的五位数共有325545C C A ＋3141 5444C C A A ＝11040个. 例8 由数字1，2，3，4，5可以组成多少个无重复数字，比20000大，且百位数字不是3
排列组合方法汇总 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有13C 然后排首位共有14C 最后排其它位置共有3 4A 由分步计数原理得 113434 288 C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480 A A A =种不同的排 法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排好的6个元素 中间包含首尾两个空位共有种4 6 A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 4 4 3
排列组合常见题型 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个是底数，哪个是指数 【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）43（2）34（3）34 【例2】把6名实习生分配到7个车间实习共有多少种不同方法？ 【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案， 第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案. 【例3】 8名同学争夺3项冠军，获得冠军的可能性有（）A、38 B、83 C、 3 8 A D、 3 8 C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有38种 不同的结果。所以选A 二．相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】A,B,C,D,E五人并排站成一排，如果A,B必须相邻且B在A的右边，那么不同的排
法种数有 【解析】：把A,B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种 【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有，22223242C A A A =432，其中男生甲站两端的有1222223232A C A A A =144，符合条件的排法故共有288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排 法数是52563600A A = 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（数字作答） 【解析】： 1 11789A A A =504 【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是 【解析】：不同排法的种数为5256A A ＝3600 【例4】 某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是 【解析】：依题，只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中，可得有25A ＝20种不同排法。
计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 1、分类计数原理： 2、分步计数原理： 特别注意:两个原理的共同点：把一个原始事件分解成若干个分事件来完成。 不同点：如果完成一件事情共有n类办法，这n类办法彼此之间相互独立的，无论哪一类办法中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计数原理。分类时应不重不漏（即任一种方法必须属于某一类且只属于这一类） 如果完成一件事情需要分成n个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的方法，求完成这件事情的方法种数就用分步计数原理。各步骤有先后，相互依存，缺一不可。 3、排列 (1)排列定义,排列数 (2)排列数公式: (3)全排列列: 4.组合 (1)组合的定义,排列与组合的区别; (2)组合数公式: (3)组合数的性质 二、.典例解析 题型1:计数原理 例1.完成下列选择题与填空题 (1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。 (2)四名学生争夺三项冠军,获得冠军的可能的种数是( ) (3)有四位学生参加三项不同的竞赛, ①每位学生必须参加一项竞赛,则有不同的参赛方法有 ; ②每项竞赛只许有一位学生参加,则有不同的参赛方法有 ;
③每位学生最多参加一项竞赛 , 每项竞赛只许有一位学生参加 ,则不同的参赛方法有。 例2（1）如图为一电路图，从A到B共有条不同的线路可通电。 例3: 把一个圆分成3块扇形，现在用5种不同的颜色给3块扇形涂色，要求相邻扇形的颜色互不相同，问有多少钟不同的涂法？若分割成4块扇形呢？ 例4、某城在中心广场造一个花圃，花圃分为6个部分(如图).现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有 ________ 种.(以数字作答) 例5、四面体的顶点和各棱的中点共10个，在其中取4个不共面的点，问共有多少种不同的取法？ 例6、（1）电视台在”欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封.现有主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果? （2）三边均为整数，且最大边长为11的三角形的个数是
2020年高考理科数学《排列组合》题型归纳与训练 【题型归纳】 题型一 计数原理的基本应用 例1 某校开设A 类选修课2门，B 类选修课3门，一位同学从中选3门．若要求两类课程中各至少选一门，则不同的选法共有 A ．3种 B ．6种 C ．9种 D ．18种 【答案】 C . 【解析】 可分以下2种情况：①A 类选修课选1门，B 类选修课选2门，有 62312=?C C 种不同的选法；②A 类选修课选2门，B 类选修课选1门，有31322=?C C 种不同的选法．所以根据分类计数原理知不同的选法共有6+3=9种．故要求两类课程中各至少选一门，则不同的选法共有9种．故选：C 【易错点】注意先分类再分步 【思维点拨】两类课程中各至少选一门，包含两种情况：A 类选修课选1门，B 类选修课选2门；A 类选修课选2门，B 类选修课选1门，写出组合数，根据分类计数原理得到结果. 题型二 特殊元素以及特殊位置 例 1 将F E D C B A ,,,,,六个字母排成一排，且B A ,均在C 的同侧，则不同的排法有（ ）种.（用数字作答） 【答案】 480 【解析】考虑到C B A ,,要求有顺序地排列，所以将这三个字母当作特殊元素对待。先排F E D ,,三个字母，有12036 =A 种排法；再考虑C B A ,,的情况：C 在最左端有2种排法，最右端也是2种排法，所以答案是4804120=?种. 【易错点】注意特殊元素的考虑 【思维点拨】对于特殊元素与特殊位置的考量，需要瞻前顾后，分析清楚情况，做到“不重复不遗漏”；如果情况过于复杂，可以考虑列举法，虽然形式上更细碎一些，但是情况分的越多越细微，每种情况越简单，准确度就越高. 题型三 捆绑型问题以及不相邻问题 例1 由1，2，3，4，5，6组成没有重复数字且1，3都不与5相邻的六位偶数的个数是（ ）个.
选修2-3：排列组合常见题型 可重复的排列（求幂法） 重复排列问题要区分两类元素：一类可以重复，另一类不能重复。 在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数。 【例1】 （1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）4 3（2）34 （3）3 4 相邻问题（捆绑法） 相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】,,,,A B C D E 五人站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种 练习：（2012辽宁）一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为 (A)3×3！ (B) 3×(3！)3 (C)(3！)4 (D) 9！ 【解析】：C 相离问题（插空法 ） 元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是 52563600A A = 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法 【解析】： 111789A A A =504 【例3】.马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？ 【解析】：把此问题当作一个排队模型，在6盏亮灯的5个空隙中插入3盏不亮的灯3 5C = 10 种方法。
例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数 例2三个女生和五个男生排成一排 （1）如果女生必须全排在一起，可有多少种不同的排法 （2）如果女生必须全分开，可有多少种不同的排法 （3）如果两端都不能排女生，可有多少种不同的排法 （4）如果两端不能都排女生，可有多少种不同的排法 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 （1）任何两个舞蹈节目不相邻的排法有多少种 （2）歌唱节目与舞蹈节目间隔排列的方法有多少种 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术
共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法． 例 5 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种 例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法 例7 7名同学排队照相． (1)若分成两排照，前排3人，后排4人，有多少种不同的排法 (2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必
须在后排，有多少种不同的排法 (3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法 (4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法 例8计算下列各题： (1) 2 15 A ； (2) 66 A ； (3) 1 1 11------?n n m n m n m n A A A ； 例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法． 例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法 例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、
排列组合题型总结 排列组合问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口。因而在求解排列组合应用题时，除做到：排列组合分清，加乘原理辩明，避免重复遗漏外，还应注意积累排列组合问题得以快速准确求解。 一．直接法、 1． 特殊元素法 例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 （1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。 分析：（1）个位和千位有5个数字可供选择25A ，其余2位有四个可供选择24A ，由乘法原理： 25A 24A =240 2．特殊位置法 （2）当1在千位时余下三位有35A =60，1不在千位时，千位有14A 种选法，个位有14A 种，余下的有24A ， 共有14A 1 4A 24A =192所以总共有192+60=252 二．间接法当直接法求解类别比较大时，应采用间接法。如上例中（2）可用间接法2435462A A A +-=252 例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书？ 分析：此例正面求解需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂，因 而可使用间接计算：任取三张卡片可以组成不同的三位数333352A C ??个，其中0在百位的有 2242?C ?22A 个，这是不合题意的。故共可组成不同的三位数333352A C ??-2242?C ?22A =432 （个） 三．插空法 当需排元素中有不能相邻的元素时，宜用插空法。 例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方 法？ 分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有11019A A ?=100中插 入方法。 四．捆绑法 当需排元素中有必须相邻的元素时，宜用捆绑法。 例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？ 分析：先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法，而男生之间又有44A 种排法，又乘法原理满足条件的排法有：44A ×4 4A =576 练习1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有 种（3324A C ） 2． 某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校
排列组合题型总结 一．直接法 1．特殊元素法 例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 （1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。 二．间接法当直接法求解类别比较大时，应采用间接法。 例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书 三．插空法当需排元素中有不能相邻的元素时，宜用插空法。 例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法 四．捆绑法当需排元素中有必须相邻的元素时，宜用捆绑法。 例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种 练习1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有种 五．阁板法名额分配或相同物品的分配问题，适宜采阁板用法 例5 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共种。
练习2．有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号数，问有多少种不同的方法（） 六．平均分堆问题 例6 6本不同的书平均分成三堆，有多少种不同的方法 七．合并单元格解决染色问题 练习1将3种作物种植 在如图的5块试验田里，每快种植一种作物且相邻的试验田不能种植同一作物，不同的种植方法共种（以数字作答） 2．某城市中心广场建造一个花圃，花圃6分为个部分（如图3），现要栽种4种颜色的花，每部分栽种一种且相邻部分不能栽种同一样颜色的话，不同的栽种方法有种（以数字作答）． 图3 图4 3．如图4，用不同的5种颜色分别为ABCDE五部分着色，相邻部分不能用同一颜色，但同一种颜色可以反复使用也可以不用，则符合这种要求的不同着色种数． 4．如图5：四个区域坐定4个单位的人，有四种不同颜色的服装，每个单位的观众必须穿同种颜色的服装，且相邻两区域的颜色不同，不相邻区域颜色相同，不相邻区域颜色相同与否不受限制，那么不同的着色方法是种 图5 图6
排列组合知识点汇总及典型例题(全)
一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-； (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!!!! 10 =n C 规定： 组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ①；②；③；④ 111 12111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=+++ +=++ +=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 （2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意：分类不重复不遗漏。即：每两类的交集为空集， 所有各类的并集为全集。 （3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分 类，又要分步。其原则是先分类，后分步。 （43．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素，然后再将不相 邻接元素在已排好的元素之间及两端的空隙之间插入。 （5）、顺序一定，除法处理。先排后除或先定后插 解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。即先全排，再除以定序元素的全排列。 解法二：在总位置中选出定序元素的位置不参加排列，先对其他元素进行排列，剩余的几个位置放定序的元素，若定序元素要求从左到右或从右到左排列，则只有1种排法；若不要求，则有2种排法； （6）“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时，可先将“小团体”看作一个元素与其余元素排列，最后再进行“小团体”内部的排列。 （7）分排问题用“直排法”把元素排成几排的问题，可归纳为一排考虑，再分段处理。 （8）．数字问题（组成无重复数字的整数） ① 能被2整除的数的特征：末位数是偶数；不能被2整除的数的特征：末位数是奇数。②能被3整除的数的特征：各位数字之和是3的倍数； ③能被9整除的数的特征：各位数字之和是9的倍数④能被4整除的数的特征：末两位是4的倍数。 ⑤能被5整除的数的特征：末位数是0或5。 ⑥能被25整除的数的特征：末两位数是25，50，75。 ⑦能被6整除的数的特征：各位数字之和是3的倍数的偶数。 4．组合应用题：（1）.“至少”“至多”问题用间接排除法或分类法: （2）． “含”与“不含” 用间接排除法或分类法: 3．分组问题： 均匀分组：分步取，得组合数相乘，再除以组数的阶乘。即除法处理。 非均匀分组：分步取，得组合数相乘。即组合处理。 混合分组：分步取，得组合数相乘，再除以均匀分组的组数的阶乘。 4．分配问题： 定额分配：（指定到具体位置）即固定位置固定人数，分步取，得组合数相乘。
有关排列组合的基本知识 排列与元素的顺序有关，组合与顺序无关．如231与213是两个排列，2＋3＋1的和与2＋1＋3的和是一个组合． (一)两个基本原理是排列和组合的基础 (1)加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋m3＋…＋mn种不同方法． (2)乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×m3×…×mn种不同的方法． 这里要注意区分两个原理，要做一件事，完成它若是有n类办法，是分类问题，第一类中的方法都是独立的，因此用加法原理；做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理． 这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来． (二)排列和排列数 (1)排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 从排列的意义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序必须完全相同，这就告诉了我们如何判断两个排列是否相同的方法． (2)排列数公式：从n个不同元素中取出m(m≤n)个元素的所有排列,当m＝n时，为全排列Pnn=n(n－1)(n－1)…3·2·1＝n！
(三)组合和组合数 (1)组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 从组合的定义知，如果两个组合中的元素完全相同，不管元素的顺序如何，都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合． (2)组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个 这里要注意排列和组合的区别和联系，从n个不同元素中，任取m(m≤n)个元素，“按照一定的顺序排成一列”与“不管怎样的顺序并成一组”这是有本质区别的． 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力 (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)
排列组合典型例题
典型例题一 例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？ 分析：这一问题的限制条件是：①没有重复数字；②数字“0”不能排在千位数上；③个位数字只能是0、2、4、6、8、，从限制条件入手，可划分如下： 如果从个位数入手，四位偶数可分为：个位数是“0”的四位偶做，个位数是 2、4、6、8的四位偶数（这是因为零不能放在千位数上）．由此解法一与二． 如果从千位数入手．四位偶数可分为：千位数是1、3、5、7、9和千位数是2、4、6、8两类，由此得解法三． 如果四位数划分为四位奇数和四位偶数两类，先求出四位个数的个数，用排除法，得解法四． 解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有3 A个； 9 当个位上在“2、4、6、8”中任选一个来排，
则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有2 8181 4 A A A ??（个）． ∴ 没有重复数字的四位偶数有 2296 179250428181439=+=??+A A A A 个． 解法2：当个位数上排“0”时，同解一有3 9 A 个；当个位数上排2、4、6、8中之一时，千位，百位，十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得：) (28391 4 A A A -?个 ∴ 没有重复数字的四位偶数有 2296 1792504)(28391439=+=-?+A A A A 个． 解法3：千位数上从1、3、5、7、9中任选一个，个位数上从0、2、4、6、8中任选一个，百位，十位上从余下的八个数字中任选两个作排列有 2 81 515A A A ??个 干位上从2、4、6、8中任选一个，个位数上从余下的四个偶数中任意选一个（包括0在内），百位，十位从余下的八个数字中任意选两个作排列，有 2 81414A A A ??个 ∴ 没有重复数字的四位偶数有
排列组合的基本理论和公式 排列与元素的顺序有关，组合与顺序无关．如231与213是两个排列，2＋3＋1的和与2＋1＋3的和是一个组合． (一)两个基本原理是排列和组合的基础 (1)加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋m3＋…＋mn种不同方法． (2)乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1 种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×m3×…×mn种不同的方法．这里要注意区分两个原理，要做一件事，完成它若是有n类办法，是分类问题，第一类中的方法都是独立的，因此用加法原理；做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理． 这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来． (二)排列和排列数 (1)排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．从排列的意义可知，如果两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序必须完全相同，这就告诉了我们如何判断两个排列是否相同的方法． (2)排列数公式：从n个不同元素中取出m(m≤n)个元素的所有排列 当m＝n时，为全排列Pnn=n(n－1)(n－2)…3·2·1＝n！ (三)组合和组合数 (1)组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n 个不同元素中取出m个元素的一个组合． 从组合的定义知，如果两个组合中的元素完全相同，不管元素的顺序如何，都是相同的组合；只有当两个组合中的元素不完全相同时，才是不同的组合． (2)组合数：从n个不同元素中取出m(m≤n)个元素的所有组合的个
排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略；能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3. 学会应用数学思想和方法解决排列组合问题. 复习巩固 1. 分类计数原理（加法原理） 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有 m2种不同的方法，…，在第n类办法中有m n种不同的方法，那么完成这件事共有： N mi m2 L m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有口种不同的方法，做第2步有m2种不同的方法，…，做第n步有m n种不同的方法，那么完成这件事共有： N mi m2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置.
排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,, A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，则不同的排法有（） A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（） A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那么不同的排法有（）A、24种 B、60种 C、90种 D、120种 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（） A、6种 B、9种 C、11种 D、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（） A、1260种 B、2025种 C、2520种 D、5040种 （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（） A、 444 1284 C C C 种 B、 444 1284 3C C C 种 C、 443 1283 C C A 种 D、 444 1284 3 3 C C C A种 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（） A、480种 B、240种 C、120种 D、96种 7.名额分配问题隔板法: 例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。 例9（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有（）A、210种 B、300种 C、464种 D、600种 （2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？ （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？
高中数学排列与组合 （一）典型分类讲解 一.特殊元素和特殊位置优先策略 例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 种