高考数学复习系列-排列组合专题

高考数学复习系列，排列组合专题，共两篇文章：

一、排列组合中“重复”的产生与纠正

二、排列组合应用问题的九种求解策略

一、排列组合中“重复”的产生与纠正

有些类型的排列、组合应用题是较容易出现错误解法的，其中产生错误原因之一是由于重复造成的。在解题时，应做到既不出现重复，又能判断出解题的正误，并加以剖析、纠正，这样对于提高解排列、组合应用题及分析解决问题能力均有很大益处。重复出现在下面几种情况中：

1、分步违反“无关”而产生重复

例1：假设在200件产品中，有3件次品，现在从中任意抽出5件，其中至少有2件次品的抽法有多少种？

分析：“至少有件次品”是指“恰有2件次品或恰有3件次品”，因此可分成两类求解。

解法1：（直接法）第一类，2件次品3件合格品，有种；第二类，3件次品2件合格品，有种。由分类计数原理得抽法为＋＝3783976（种）。

解法2：（间接法）不论次品，合格品抽法共有，恰有1件次品的抽法种数有，没有次品的抽法种数为，至少有2件次品的抽法种数为－－＝3783976（种）。

评注：“至少”或“至多”问题是组合问题中的常见类型，可分成几类用直接法，也可用间接法。当所分的类较多时，用间接法会更简捷。

2、均分组问题易重复

例2：将8个不同的小球分成四堆，每堆2个，共有多少种不同的分堆方法？

解法1：分四步完成。首先，从8个不同的小球中任意取出2个作为一堆有种取法；然后从其余的6个小球中任取2个有种取法；再从剩下的4个小球中任取2个有种取法；最后留下的2个小球作为一堆有种取法，根据分步计数原理，共有不同的分堆方法种数为＝2520种。

解法2：首先从8个不同的小球中任意取出2个作为一堆有种取法；然后从其余的6个小球中任取2个有种取法；再从剩下的4个小球中任取2个有种取法；最后留下的2个小球作为一堆有种取法，根据分步计数原理，共有种取法，再除以均分堆的重复次，所以共有不同的分堆方法有＝105种。

评注：解法1是错误的，比如将8个不同的小球编号，对应号码分别为1,2，…,8。第一种取法：第一次取出1,2号球，第二次取出3,4号球，第三次取出5,6号球，第四次取出7,8号球，分成了四组。第二种取法：第一次取出7,8号球，第二次取出1,2号球，第三次取出3,4号球，第四次取出5,6号球，分成了四组，不难看出这两种取法是同一种分组方法，因此解法1出现重复，导致错误。

3、多个位置要求兼顾的排列问题易重复

例3：6人排成一排照相，甲不排在左端，乙不排在右端，共有多少种不同的排法？

解法1：6个人任意排成一排排法总数为种，其中不合题意的排法分两类。

①甲排在左端，其余5人排在剩下的5个位置上，有种；②乙排在右端，其余5人排在剩下的位置上，有种。所以适合题意的排法有－2＝480（种）。

解法2：6人全排列为种，减去不符合题意的两种：甲在左端有种；乙在右端有种，再补上多减去的甲在左端且乙在右端的一类排法种，所以适合题意的排法有－2＋＝504（种）。

评注：解法1错误，解法2正确。

原因：解法1第一类中，甲在左端乙在右端有种；第二类中，乙在右端甲在左端有种；

故在“全部减去不符”中，甲在左端乙在右端的情况重复被减去，因而导致错误。

二、排列组合应用问题的九种求解策略

解排列组合问题的基本策略有：特殊元素优先安排的策略；合理分类与准确分步的策略；正难则反,等价转化的策略；相邻问题捆绑处理，不相邻问题插空处理的策略；元素定序，先排后除的策略等．

一、分类法

例1：某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语各1人，有多少种不同的选法？

解析:：“完成一件事”指从9人中选出会英语与日语各1人，由题意可知，9人中仅会英语的有6人，既会英语又会日语的有1人，仅会日语的有2人．因此可根据此人是否当选将所有选法分为三类：(1)此人不当选有6×2种；(2)此人按日语当选有6×1种；(3)此人按英语当选有2×1种。根据加法原理，共有6×2＋6×1＋2×1=20种不同的选法。

二、分步法

例2：有4位同学参加3项不同的比赛，每位学生必须参加一项竞赛，有多少种不同结果？

解析：“完成一件事”是指每位学生都必须参加一项竞赛，可分四步完成，每位学生选择好竞赛项目为一步。学生可以选择竞赛项目，而竞赛项目对于学生无条件限制，所以每位学生均有3项不同的机会。根据乘法原理，共有3×3×3×3种。

三、排除法

例3：用1、2、3、4、5、6这六个数字可组成多少个无重复数字且不能被5整除的五位数？

解析：由所有1～6这6个数组成的五位数有A个，去掉1～6这6个数组成可被5整除的五位数A个。因此，所求的五位数共有A－A=720－120=600个。

四、插空法

例4：3个男生和4个女生站成一排，男生不能相邻，有多少种不同的排法？

解析：采用插空法，把4个女生的位子拉开，在两端和她们之间放进5张椅子，如___女___女___女___女____，再将3个男生放到这5个位子中的3个位子上，就保证任何两个男生都不会相邻了，这样，男生有A种排法，女生有A种排法，所以共有A·A种排法。

五、定序排列法

排列组合专题复习与经典例题详解

排列组合专题复习及经典例题详解 1. 学习目标掌握排列、组合问题的解题策略 2.重点（1）特殊元素优先安排的策略：（2）合理分类与准确分步的策略；（3）排列、组合混合问题先选后排的策略；（4）正难则反、等价转化的策略；（5）相邻问题捆绑处理的策略；（6）不相邻问题插空处理的策略． 3.难点综合运用解题策略解决问题． 4.学习过程: (1)知识梳理 1．分类计数原理（加法原理）：完成一件事，有几类办法，在第一类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法，那么完成这件事共有n m m m N +++=...21种不同的方法． 2．分步计数原理（乘法原理）：完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法……，做第n 步有n m 种不同的方法；那么完成这件事共有n m m m N ???=...21种不同的方法．特别提醒：分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性；分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏． 3．排列：从n 个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，n m <时叫做选排列，n m =时叫做全排列. 4．排列数：从n 个不同元素中，取出m(m≤n)个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号m n P 表示. 5．排列数公式：）、（+∈≤-= +---=N m n n m m n n m n n n n P m n ,)! (!)1)...(2)(1( 排列数具有的性质：11-++=m n m n m n mP P P 特别提醒：规定0!=1

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法 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 种

高考理科数学复习排列组合二项式定理真题解析

专题10 排列组合二项式定理排列、组合与二项式定理是高中数学中内容相对独立的一个部分，排列、组合的知识为概率与统计中的计数问题提供了一定的方法．这部分内容的试题有一定的综合性与灵活性，要注意与其他数学知识的联系，注意与实际生活的联系．通过对典型例题的分析，总结思维规律，提高解题能力． §10－1 排列组合【知识要点】 1．分类计数原理与分步计数原理． 2．排列与组合． 3．组合数的性质： (1)； (2)．【复习要求】理解和掌握分类计数与分步计数两个原理．在应用分类计数原理时，要注意“类”与“类”之间的独立性和等效性，在应用分步计数原理时，要注意“步”与“步”之间的相关性和连续性．熟练掌握排列数公式和组合数公式，注意题目的结构特征和联系；掌握组合数的两个性质，并应用于化简、计算和论证．正确区别排列与组合的异同，体会解计数问题的基本方法，正确处理附加的限制条件．【例题分析】例1 有3封信，4个信筒． (1)把3封信都寄出，有多少种寄信方法? (2)把3封信都寄出，且每个信筒中最多一封信，有多少种寄信方法? ?=-=-=m n m n m n m n A A m n m n C m n n A )!(!!,)!(!m n n m n C C -=1 1-++=m n m n m n C C C

【分析】(1)分3步完成寄出3封信的任务：第一步，寄出1封信，有4种方法；第二步，再寄出1封信，有4种方法；第三步，寄出最后1封信，有4种方法，完成任务．根据分步计数原理，共有4×4×4＝43＝64种寄信方法． (2)典型的排列问题，共有＝24种寄信方法．例2 在一块并排10垄的田地中，选择2垄分别种植A ，B 两种作物，每种作物种植1垄，为有利于作物生长，要求A ，B 两种作物的间隔不小于6垄，则不同的种植方法共有______种．解：设这10垄田地分别为第1垄，第2垄，…，第10垄，要求A ，B 两垄作物的间隔不少于6垄，所以第一步选垄的方式共有(1，8)，(1，9)，(1，10)，(2，9)，(2，10)，(3，10)这6种选法，第二步种植两种作物共有＝2种种植法，所以共有6×2＝12种选垄种植方法．【评述】排列组合是解决计数问题的一种重要方法．但要注意，计数问题的基本原理是分步计数原理和分类计数原理，是最普遍使用的，不要把计数问题等同于排列组合问题．对某些计数问题，当运用公式很难进行时，适时采取原始的分类枚举方法往往是最好的．如例2．在具体的计数问题的解决过程中，需要决策的是，这个计数问题需要“分步”还是“分类”完成，再考虑这个计数问题是排列问题、组合问题还是一般的计数问题．如例1的两个问题．例3 某电子表以6个数字显示时间，例如09:20:18表示9点20分18秒．则在0点到10点之间，此电子表出现6个各不相同数字来表示时间的有______次．【分析】分步来确定电子表中的六个数字如下：第一步：确定第一个数字，只能为0，只有1种方法；第二步：确定第三位数字，只能为0至5中的一个数(又不能与首位相同)，所以只有5种方法；第三步：确定第五位数字，也只能为0至5中的一个数(又不能与首位，第三位相同)，所以只有4种方法；第四步：确定剩下三位数字，0至9共10个数字已用了3个，剩下的7个数字排列在2， 4，6位共有种排法．由分步计数原理得：1×5×4×＝4200种． 3 4A 2 2A 37A 3 7A

高中数学排列组合专题

排列组合一．选择题（共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个数字，按要求组成无重复数字的自然数（用排列数表示）．

(完整版)排列组合练习题___(含答案)

排列组合练习题 1、三个同学必须从四种不同的选修课中选一种自己想学的课程，共有种不同的选法。 2、8名同学争夺3项冠军，获得冠军的可能性有种。 3、乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有_________种。 4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有2人参加，星期六、星期日各有1人参加，则不同的选派方法共有。 5、有8本不同的书，从中取出6本，奖给5位数学优胜者，规定第一名（仅一人）得2本，其它每人一本，则共有种不同的奖法。 6、有3位老师、4名学生排成一排照相，其中老师必须在一起的排法共有种。 7、有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有____________种。 8、五种不同的收音机和四种不同的电视机陈列一排，任两台电视机不靠在一起，有种陈列方法。 9、有6名同学站成一排：甲、乙、丙不相邻有种不同的排法。 10、五个人排成一排，要求甲、乙不相邻，且甲、丙也不相邻的不同排法的种数是 11、6名男生6名女生排成一排，要求男女相间的排法有种。 12、4名男生和3名女生排成一排，要求男女相间的排法有种。 13、有4男4女排成一排，要求女的互不相邻有种排法；要求男女相间有种排法。 14、一排有8个座位，3人去坐，要求每人左右两边都有空位的坐法有种。

15、三个人坐在一排7个座位上，若3个人中间没有空位，有种坐法。若4个空位中恰有3个空位连在一起，有种坐法。 16、由1、2、3、4、5组成一个无重复数字的5位数，其中2、3必须排在一起，4、5 不能排在一起，则不同的5位数共有个。 17、有4名学生和3位老师排成一排照相，规定两端不排老师且老师顺序固定不变，那么不同的排法有种。 18、从6名短跑运动员中选4人参加4 100米的接力赛，如果其中甲不能跑第一棒，乙不能跑第四棒，共有种参赛方案。 19、现有6名同学站成一排：甲不站排头也不站排尾有种不同的排法甲不站排头，且乙不站排尾有种不同的排法 20、有2位老师和6名学生排成一排，使两位老师之间有三名学生，这样的排法共有种。 21、以正方体的顶点为顶点的四面体共有个。 22、由1、2、3、4、5、6组成没有重复数字的六位数，其中个位数字小于十位数字，十位数字小于百位数字，则这样的数共有个。 23、A，B，C，D，E五人站一排，B必须站A右边，则不同的排法有种。 24、晚会原定的5个节目已排成节目单，开演前又加了2个节目，若将这2 个节目插入原节目单中，则不同的插法有种。 25、书架上放有6本书，现在要再插入3本书，保持原有书的相对顺序不变，则不同的放法有种。 26、9个子高低不同的人排队照相，要求中间的最高，两旁依次从高到矮的排法共有种。 27、书架上放有5本书（1~5册），现在要再插入3本书，保持原有的相对顺序不变，有种放法。 28、12名同学合影，站成了前排4人后排8人．现摄影师要从后排8人中抽2人调整到前排，若其他人的相对顺序不变，则不同调整方法的种数是 29、有五项工作，四个人来完成且每人至少做一项，共有种分配方法。

排列组合问题经典题型解析含答案

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 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、 4441284 33 C C C A 种

高三复习：排列组合问题的解题方法

排列组合问题的解题方法一、特殊元素（或位置） “优先法”：排列组合问题无外乎“元素”与“位置”的关系问题，即某个元素排在什么位置或某个位置上排什么元素的问题.因此，对于有限制条件的排列组合问题，可从限制元素（或位置）入手，优先考虑. 例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.进一步理解和应用分步计数原理和分类计数原理。 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.

(完整版)排列组合练习题3套(含答案)

排列练习一、选择题 1、将3个不同的小球放入4个盒子中，则不同放法种数有（） A、81 B、64 C、12 D、14 2、n∈N且n<55，则乘积（55-n）（56-n）……（69-n）等于（） A、 B、 C、 D、 3、用1，2，3，4四个数字可以组成数字不重复的自然数的个数（） A、64 B、60 C、24 D、256 4、3张不同的电影票全部分给10个人，每人至多一张，则有不同分法的种数是（） A、2160 B、120 C、240 D、720 5、要排一张有5个独唱和3个合唱的节目表，如果合唱节目不能排在第一个，并且合唱节目不能相邻，则不同排法的种数是（） A、 B、 C、 D、 6、5个人排成一排，其中甲、乙两人至少有一人在两端的排法种数有（） A、 B、 C、 D、 7、用数字1，2，3，4，5组成没有重复数字的五位数，其中小于50000的偶数有（） A、24 B、36 C、46 D、60 8、某班委会五人分工，分别担任正、副班长，学习委员，劳动委员，体育委员，其中甲不能担任正班长，乙不能担任学习委员，则不同的分工方案的种数是（） A、B、C、D、二、填空题 1、（1）（4P 84+2P 8 5）÷（P 8 6-P 9 5）×0！=___________（2）若P 2n 3=10P n 3，则n=___________ 2、从a、b、c、d这四个不同元素的排列中，取出三个不同元素的排列为 __________________________________________________________________ 3、4名男生，4名女生排成一排，女生不排两端，则有_________种不同排法 4、有一角的人民币3张，5角的人民币1张，1元的人民币4张，用这些人民币可以组成_________种不同币值。

排列组合问题经典题型#精选.

排列组合问题经典题型与通用方法 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. 从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这十个数中选出两个数进行排列，由此就可确定等差数列，C（2,10）*2*P（2,2），因而本题为180。例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入（一）从M到N必须向上走三步，向右走五步，共走八步。（二）每一步是向上还是向右，决定了不同的走法。（三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数，∴本题答案为：=56。 2．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合例3．在一块并排的10垄田地中，选择二垄分别种植A，B两种作物，每种种植一垄，为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有____ __种。分析：条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数，组合数的式子表示，因而采取分类的方法。第一类：A在第一垄，B有3种选择；第二类：A在第二垄，B有2种选择；第三类：A在第三垄，B有一种选择，同理A、B位置互换，共12种。例4．从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析：显然本题应分步解决。（一）从6双中选出一双同色的手套，有6种方法；（二）从剩下的十只手套中任选一只，有10种方法。（三）从除前所涉及的两双手套之外的八只手套中任选一只，有8种方法；（四）由于选取与顺序无关，因而（二）（三）中的选法重复一次，因而共240种。例5．身高互不相同的6个人排成2横行3纵列，在第一行的每一个人都比他同列的身后的人个子矮，则所有不同的排法种数为_______。

排列组合专题复习及经典例题详解

排列组合专题复习及经典例题详解 1.学习目标掌握排列、组合问题的解题策略 2.重点（1）特殊元素优先安排的策略：（2）合理分类与准确分步的策略；（3）排列、组合混合问题先选后排的策略；（4）正难则反、等价转化的策略；（5）相邻问题捆绑处理的策略；（6）不相邻问题插空处理的策略． 3.难点综合运用解题策略解决问题． 4.学习过程: (1)知识梳理 m种不完成一件事，有几类办法，在第一类办法中有1．分类计数原理（加法原理）：1mm种不同的方法，类型办法中有种不同的方法……在第n同的方法，在第2类办法中有n2N?m?m?...?m 种不同的方法．那么完成这件事共有n12m种不步有个步骤，做第12．分步计数原理（乘法原理）：完成一件事，需要分成n1mm种不同的方法；那么完成这步有种不同的方法……，做第同的方法，做第2步有n n2N?m?m?...?m种不同的方法．件事共有n12特别提醒：分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性；分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏． 3．排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n m?nm?n 时叫做全排列. 时叫做选排列，排列个不同元素中取出m个元素的一个，4．排列数：从n个不同元素中，取出m(m≤n)个元素的所有排列的个数，叫做从n个不同m P. 个元素的排列数，用符号表示元素中取出m n n!?m）?Nmn（m?)...()(1n?2n?m1)??,n、?(?Pnn5．排列数公式： n(n?m)!1mmm?mPPP??排列数具有的性质：nn1?n特别提醒：规定0!=1 1 6．组合：从n个不同的元素中，任取m(m≤n)个不同元素，组成一组，叫做从n个不同元素中取m个不同元素的一个组合. 7．组合数：从n个不同元素中取m(m≤n)个不同元素的所有组合的个数，叫做从n个m C. 个不同元素的组合数，用符号表示不同元素中取出m nm Pn(n?1)(n?2)...(n?m?1)n!mn???C．组合数公式：8 nm)!m!(n?m!mP mmn?mmmm?1C?CC?C?C；②组合数的两个性质：①nnnnn?1特别提醒：排列与组合的联系与区别. 联系：都是从n个不同元素中取出m个元素. 区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.

排列组合知识点汇总及典型例题(全)

一．基本原理 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．分配问题：定额分配：（指定到具体位置）即固定位置固定人数，分步取，得组合数相乘。

高考数学专题之排列组合综合练习

高考数学专题之排列组合综合练习 -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)有多少种放法

复习专题15--排列组合

复习专题10---排列组合不务正业收集、整理、点评排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。复习巩固 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.信号问题 2.数字问题 3.坐法问题 4.照相问题 5.排队问题 ?组合问题题型分类： 1.几何计数问题 2.加乘算式问题 3.比赛问题 4.选法问题 ?常用解题方法和技巧 1.优先排列法 2.总体淘汰法 3.合理分类和准确分步 4.相邻问题用捆绑法 5.不相邻问题用插空法 6.顺序问题用“除法” 7.分排问题用直接法 8.试验法 9.探索法 10.消序法 11.住店法 12.对应法 13.去头去尾法 14.树形图法 15.类推法 16.几何计数法 17.标数法 18.对称法

分类相加，分步组合，有序排列，无序组合 ?基础知识（数学概率方面的基本原理）一.加法原理：做一件事情，完成它有N类办法，在第一类办法中有M1中不同的方法，在第二类办法中有M2中不同的方法，……，在第N类办法中有M n种不同的方法，那么完成这件事情共有M1+M2+……+M n种不同的方法。二.乘法原理：如果完成某项任务，可分为k个步骤，完成第一步有n1种不同的方法，完成第二步有n2种不同的方法，…… 完成第ｋ步有ｎｋ种不同的方法，那么完成此项任务共有ｎ１×ｎ２ ×……×ｎｋ种不同的方法。三.两个原理的区别 ?做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) ?做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理．任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同

2019版高考数学一轮总复习第十一章计数原理和概率题组训练88专题研究排列组合的综合应用理20180

题组训练88 专题研究排列组合的综合应用 1．下列函数是正态密度函数的是(μ、σ(σ＞0)都是实数)( ) A ．f(x)＝ 12πσ e （x －μ） 2 2σ2 B ．f(x)＝2π2πe －x 2 2 C ．f(x)＝12 2πe －x －σ 4 D ．f(x)＝－1 2π e x 2 2 答案 B 解析 A 中的函数值不是随着|x|的增大而无限接近于零．而C 中的函数无对称轴，D 中的函数图像在x 轴下方，所以选B. 2．(2018·甘肃河西五市联考)设随机变量ξ服从正态分布N(0，1)，若P(ξ>2)＝p ，即P(－2<ξ<0)＝( ) A.1 2＋p B ．1－p C.1 2－p D ．1－2p 答案 C 解析由对称性知P(ξ≤－2)＝p ，所以P(－2<ξ<0)＝1－2p 2＝1 2 －p. 3．(2017·广东佛山一模)已知随机变量X 服从正态分布N(3，1)，且P(2≤ξ≤4)＝0.682 6，则P(ξ>4)＝( ) A ．0.158 8 B ．0.158 7 C ．0.158 6 D ．0.158 5 答案 B 解析由正态曲线性质知，其图像关于直线x ＝3对称， ∴P (ξ>4)＝1－P （2≤ξ≤4）2＝0.5－1 2 ×0.682 6＝0.158 7，故选B. 4．已知随机变量ξ服从正态分布N(0，σ2 )，P (ξ>2)＝0.023，则P(－2≤ξ≤2)＝( ) A ．0.954 B ．0.977 C ．0.488 D ．0.477 答案 A 解析 P(－2≤ξ≤2)＝1－2P(ξ>2)＝0.954. 5．(2017·南昌调研)某单位1 000名青年职员的体重x(单位：kg)服从正态分布N(μ，22 )，且正态分布的密度曲线如图所示，若体重在58.5～62.5 kg 属于正常，则这1 000名青年职

排列组合概率专题讲解

专题五：排列、组合、二项式定理、概率与统计【考点分析】 1．突出运算能力的考查。高考中无论是排列、组合、二项式定理和概率题目，均是用数值给出的选择支或要求用数值作答，这就要求平时要重视用有关公式进行具体的计算。 2．有关排列、组合的综合应用问题。这种问题重点考查逻辑思维能力，它一般有一至两 3．个附加条件，此附加条件有鲜明的特色，是解题的关键所在；而且此类问题一般都有多种解法，平时注意训练一题多解；它一般以一道选择题或填空题的形式出现，属于中等偏难（理科）的题目。 4．有关二项式定理的通项式和二项式系数性质的问题。这种问题重点考查运算能力，特别是有关指数运算法则的运用，同时还要注意理解其基本概念，它一般以一道选择题或填空题的形式出现，属于基础题。 5．有关概率的实际应用问题。这种问题既考察逻辑思维能力，又考查运算能力；它要求对四个概率公式的实质深刻理解并准确运用；文科仅要求计算概率，理科则要求计算分布列和期望；它一般以一小一大（既一道选择题或填空题、一道解答题）的形式出现，属于中等偏难的题目。 6．有关统计的实际应用问题。这种问题主要考查对一些基本概念、基本方法的理解和掌握，它一般以一道选择题或填空题的形式出现，属于基础题。【疑难点拨】 1．知识体系： 2．知识重点：（1）分类计数原理与分步计数原理。它是本章知识的灵魂和核心，贯穿于本章的始终。（2）排列、组合的定义，排列数公式、组合数公式的定义以及推导过程。排列数公式的推导过程就是位置分析法的应用，而组合数公式的推导过程则对应着先选（元素）后排（顺序）这一通法。（3）二项式定理及其推导过程、二项展开式系数的性质及其推导过程。二项式定理的推导过程体现了二项式定理的实质，反映了两个基本计数原理及组合思想的具体应用，二项展开式系数性质的推导过程就对应着解决此类问题的通法——赋值法（令1±=x ）的应用。（4）等可能事件的定义及其概率公式，互斥事件的定义及其概率的加法公式，相互独立事件的定义及其概率的乘法公式，独立重复试验的定义及其概率公式。互斥事件的概率加法公式对应着分类相加计数原理的应用，相互独立事件的概率乘法公式对应着分步相乘计数原理的应用。（5）（理科）离散型随机变量的定义，离散型随机变量的分布列、期望和方差。（6）简单随机抽样、系统抽样、分层抽样，总体分布，正态分布，线性回归。