《排列组合讲解及习题(共31页).docx》由会员分享，可在线阅读，更多相关《排列组合讲解及习题(共31页).docx（31页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上加法原理和乘法原理 1.问题一（11） 从甲地到乙地，可以乘火车，也可以乘汽车，一天中火车有3班，汽车有2班，那么一天中，乘坐这些交通工具从甲地到乙地共有多少种方法？分析：因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以，共有3+2=5种不同的走法，如图所示(12) 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船一天中，火车有4 班, 汽车有2班，轮船有3班那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析：从甲地到乙地有3类方法：第一类方法，乘火车，有4种方法；第二类方法，乘汽车，有2种方法；第三类方法，乘轮船，
2、有3种方法；所以，从甲地到乙地共有4+2+3=9种方法21分类计数原理(加法原理)：做一件事情，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法3.问题二（21） 从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地，一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？分析:因为乘火车有3种走法，乘汽车有2种走法，所以，乘一次火车再接着乘一次汽车从甲地到乙地，共有种不同走法，如图所示，所有走法：火车1汽车1；火车1汽车2；火车2汽车1；火车2汽车2；火车3汽车1；
3、火车3汽车2（22） 如图,由A村去B村的道路有2条，由B村去C村的道路有3条从A村经B村去C村，共有多少种不同的走法？分析: 从A村经 B村去C村有2步, 第一步, 由A村去B村有2种方法,第二步, 由B村去C村有3种方法,所以 从A村经 B村去C村共有 23 = 6 种不同的方法4.分步计数原理(乘法原理)：做一件事情，完成它需要分成n个步骤，做第一步有种不同的方法，做第二步有种不同的方法，做第n步有种不同的方法，那么完成这件事有 种不同的方法5.原理浅释分类计数原理(加法原理)中，“完成一件事，有n类办法”，是说每种办法“互斥”，即每种方法都可以独立地完成这件事，同时他们之间没有重复也没
4、有遗漏进行分类时，要求各类办法彼此之间是相互排斥的，不论那一类办法中的哪一种方法，都能独立完成这件事.只有满足这个条件，才能直接用加法原理，否则不可以.分步计数原理(乘法原理)中，“完成一件事，需要分成n个步骤”，是说每个步骤都不足以完成这件事，这些步骤，彼此间也不能有重复和遗漏如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要依次完成所有步骤才能完成这件事，而各步要求相互独立，即相对于前一步的每一种方法，下一步都有m种不同的方法，那么完成这件事的方法数就可以直接用乘法原理.可以看出“分”是它们共同的特征，但是，分法却大不相同两个原理的公式是: , 这种变形还提醒人们，分类和分步，常是在一
5、定的限制之下人为的，因此，在这里我们大有用武之地：可以根据解题需要灵活而巧妙地分类或分步强调知识的综合是近年的一种可取的现象两个原理，可以与物理中电路的串联、并联类比两个基本原理的作用：计算做一件事完成它的所有不同的方法种数两个基本原理的区别：一个与分类有关，一个与分步有关；加法原理是“分类完成”，乘法原理是“分步完成”范例：例1书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书，（1）从书架上任取1本书，有多少种不同的取法？（2）从书架的第1、2、3层各取1本书，有多少种不同的取法？解：（1）从书架上任取1本书，有3类办法：第1类办法是从第1层取1本计
6、算机书，有4种方法；第2类是从第2层取1本文艺书，有3种方法；第3类办法是从第3层取1本体育书，有2种方法根据分类计数原理，不同取法的种数是4+3+2=9种所以，从书架上任取1本书，有9种不同的取法；（2）从书架的第1、2、3层各取1本书，可以分成3个步骤完成：第1步从第1层取1本计算机书，有4种方法；第2步从第2层取1本艺术书，有3种方法；第3步从第3层取1本体育书，有2种方法根据分步计数原理，从书架的第1、2、3层各取1本书，不同取法的种数是种所以，从书架的第1、2、3层各取1本书，有24种不同的取法例2一种号码拨号锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多
7、少个四位数号码？解：每个拨号盘上的数字有10种取法，根据分步计数原理，4个拨号盘上各取1个数字组成的四位数字号码的个数是，所以，可以组成10000个四位数号码例3要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？解：从3名工人中选1名上日班和1名上晚班，可以看成是经过先选1名上日班，再选1名上晚班两个步骤完成，先选1名上日班，共有3种选法；上日班的工人选定后，上晚班的工人有2种选法根据分步技数原理，不同的选法数是种，6种选法可以表示如下：日班 晚班甲 乙甲 丙乙 甲乙 丙丙 甲丙 乙所以，从3名工人中选出2名分别上日班和晚班，6种不同的选法例4甲厂生产的收音机外壳形状有3种
8、，颜色有4种，乙厂生产的收音机外壳形状有4种，颜色有5种，这两厂生产的收音机仅从外壳的形状和颜色看，共有所少种不同的品种？解：收音机的品种可分两类：第一类：甲厂收音机的种类，分两步：形状有3种，颜色有4种，共种；第二类：乙厂收音机的种类，分两步：形状有4种，颜色有5种，共种所以，共有个品种说明：分类和分步计数原理，都是关于做一件事的不同方法的种数的问题区别在于：分类计数原理针对“分类”问题，其中方法相互独立，用其中任何一种方法都可以做完这件事；分步计数原理针对“分步”问题，各个步骤中方法相互独立，只有各个步骤都完成才算完成了这件事练习： 1 . 书架上层放有6本不同的数学书，下层放有5本不同的
9、语文书(1) 从中任取一本，有多少种不同的取法？(2)从中任取数学书与语文书各一本，有多少种不同的取法？解：(1)从书架上任取一本书，有两种方法：第一类可从6本数学书中任取一本，有6种方法；第二类可从5本语文书中任取一本，有5种方法；根据加法原理可得共有 5+6=11 种不同的取法(2) 从书架上任取数学、语文书各一本，可以分成两步完成：第一步任取一本数学书，有6种方法；第二步任取一本语文书，有5种方法根据乘法原理可得共有56=30种不同取法2. 某班级有男学生5人，女学生4人 (1)从中任选一人去领奖, 有多少种不同的选法？ (2) 从中任选男、女学生各一人去参加座谈会，有多少种不同的选法？
10、解：(1) 完成从学生中任选一人去领奖这件事，共有2类办法， 第一类办法，从男学生中任选一人， 共有 = 5种不同的方法； 第二类办法，从女学生中任选一人， 共有 = 4种不同的方法所以, 根据加法原理, 得到不同选法种数共有 N = 5 + 4 = 9 种 (2) 完成从学生中任选男、女各一人去参加座谈会这件事, 需分2步完成, 第一步， 选一名男学生，有 = 5种方法； 第二步， 选一名女学生，有= 4种方法； 所以，根据乘法原理, 得到不同选法种数共有 N = 5 4 = 20 种由例1可知： 解题的关键是从总体上看做这件事情是“分类完成” ，还是“分步完成” “分类完成”用“加法原理”
11、 ；“分步完成”用“乘法原理”3. 满足=1,2的集合、共有多少组?分析一:、均是1,2的子集:,1,2,1,2,但不是随便两个子集搭配都行,本题尤如含、两元素的不定方程,其全部解分为四类:1)当=时,只有=1,2,得1组解;2)当=1时,=2或=1,2,得2组解;3)当=2时,=1或=1,2,得2组解;4)当=1,2时,=或1或2或1,2,得4组解.根据分类计数原理,共有1+2+2+4=9组解.分析二: 设、为两个“口袋”,需将两种元素(1与2)装入,任一元素至少装入一个袋中,分两步可办好此事:第1步装“1”,可装入不装入,也可装入不装入,还可以既装入又装入,有3种装法;第2步装2,同样有3
12、种装法.根据分步计数原理共有33=9种装法,即原题共有9组解.4.从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通, 从丁地到丙地有2条路可通从甲地到丙地共有多少种不同的走法？ 答案：2342=14 排列 一一、复习引入： 1分类计数原理：做一件事情，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法2.分步计数原理：做一件事情，完成它需要分成n个步骤，做第一步有种不同的方法，做第二步有种不同的方法，做第n步有种不同的方法，那么完成这件事有 种不同的方法 分类计数原理和分步计
13、数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事 应用两种原理解题:1.分清要完成的事情是什么；2.是分类完成还是分步完成,“类”间互相独立，“步”间互相联系；3.有无特殊条件的限制二、讲解新课：1问题：问题1从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动，其中一名同学参加上午的活动，一名同学参加下午的活动，有多少种不
14、同的方法？分析：这个问题就是从甲、乙、丙3名同学中每次选取2名同学，按照参加上午的活动在前，参加下午活动在后的顺序排列，一共有多少种不同的排法的问题，共有6种不同的排法：甲乙 甲丙 乙甲 乙丙 丙甲 丙乙，其中被取的对象叫做元素问题2从这四个字母中，每次取出3个按顺序排成一列，共有多少种不同的排法？分析：解决这个问题分三个步骤：第一步先确定左边的字母，在4个字母中任取1个，有4种方法；第二步确定中间的字母，从余下的3个字母中取，有3种方法；第三步确定右边的字母，从余下的2个字母中取，有2种方法由分步计数原理共有：432=24种不同的方法，用树型图排出，并写出所有的排列由此可写出所有的排法2排列
15、的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列说明：（1）排列的定义包括两个方面：取出元素，按一定的顺序排列； （2）两个排列相同的条件：元素完全相同，元素的排列顺序也相同3排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示注意区别排列和排列数的不同：“一个排列”是指：从个不同元素中，任取个元素按照一定的顺序排成一列，不是数；“排列数”是指从个不同元素中，任取（）个元素的所有排列的个数，是一个数所以符号只表示排列数，而不表示具体的排列4排列数公式及其推导：由的意义
16、：假定有排好顺序的2个空位，从个元素中任取2个元素去填空，一个空位填一个元素，每一种填法就得到一个排列，反过来，任一个排列总可以由这样的一种填法得到，因此，所有不同的填法的种数就是排列数由分步计数原理完成上述填空共有种填法，=由此，求可以按依次填3个空位来考虑，=，求以按依次填个空位来考虑，排列数公式：（）说明：（1）公式特征：第一个因数是，后面每一个因数比它前面一个少1，最后一个因数是，共有个因数；排列数的另一个计算公式：= （2）全排列：当时即个不同元素全部取出的一个排列全排列数：（叫做n的阶乘） 三、讲解范例：例1计算：（1）； （2）； （3）解：（1） 3360 ；（2） 720 ；
17、（3）360例2（1）若，则 ， （2）若则用排列数符号表示 解：（1） 17 ， 14 （2）若则 例3（1）从这五个数字中，任取2个数字组成分数，不同值的分数共有多少个？（2）5人站成一排照相，共有多少种不同的站法？（3）某年全国足球甲级（A组）联赛共有14队参加，每队都要与其余各队在主客场分别比赛1次，共进行多少场比赛？解：（1）；（2）；（3）排列 二范例：例1（1）有5本不同的书，从中选3本送给3名同学，每人各1本，共有多少种不同的送法？（2）有5种不同的书，要买3本送给3名同学，每人各1本，共有多少种不同的送法？解：（1）从5本不同的书中选出3本分别送给3名同学，对应于从5个元素中
18、任取3个元素的一个排列，因此不同送法的种数是：，所以，共有60种不同的送法（2）由于有5种不同的书，送给每个同学的1本书都有5种不同的选购方法，因此送给3名同学，每人各1本书的不同方法种数是：，所以，共有125种不同的送法说明：本题两小题的区别在于：第（1）小题是从5本不同的书中选出3本分送给3位同学，各人得到的书不同，属于求排列数问题；而第（2）小题中，给每人的书均可以从5种不同的书中任选1种，各人得到那种书相互之间没有联系，要用分步计数原理进行计算例2某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号，每次可以任意挂1面、2面或3面，并且不同的顺序表示不同的信号，一共可以表示多少种
19、不同的信号？解：分3类：第一类用1面旗表示的信号有种；第二类用2面旗表示的信号有种；第三类用3面旗表示的信号有种，由分类计数原理，所求的信号种数是：，答：一共可以表示15种不同的信号例3将位司机、位售票员分配到四辆不同班次的公共汽车上，每一辆汽车分别有一位司机和一位售票员，共有多少种不同的分配方案？分析：解决这个问题可以分为两步，第一步：把位司机分配到四辆不同班次的公共汽车上，即从个不同元素中取出个元素排成一列，有种方法；第二步：把位售票员分配到四辆不同班次的公共汽车上，也有种方法，利用分步计数原理即得分配方案的种数解：由分步计数原理，分配方案共有（种）答：共有576种不同的分配方案例4用0到
20、9这10个数字，可以组成多少个没有重复数字的三位数？解法1：用分步计数原理：所求的三位数的个数是：解法2：符合条件的三位数可以分成三类：每一位数字都不是0的三位数有个，个位数字是0的三位数有个，十位数字是0的三位数有个，由分类计数原理，符合条件的三位数的个数是：解法3：从0到9这10个数字中任取3个数字的排列数为，其中以0为排头的排列数为，因此符合条件的三位数的个数是-说明：解决排列应用题，常用的思考方法有直接法和间接法直接法：通过对问题进行恰当的分类和分步，直接计算符合条件的排列数如解法1，2；间接法：对于有限制条件的排列应用题，可先不考虑限制条件，把所有情况的种数求出来，然后再减去不符合限
21、制条件的情况种数如解法3对于有限制条件的排列应用题，要恰当地确定分类与分步的标准，防止重复与遗漏例5（1）7位同学站成一排，共有多少种不同的排法？解：问题可以看作：7个元素的全排列5040（2）7位同学站成两排（前3后4），共有多少种不同的排法？解：根据分步计数原理：76543217！5040（3）7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？解：问题可以看作：余下的6个元素的全排列=720（4）7位同学站成一排，甲、乙只能站在两端的排法共有多少种？解：根据分步计数原理：第一步 甲、乙站在两端有种；第二步 余下的5名同学进行全排列有种，所以，共有=240种排列方法（5）7位同学
22、站成一排，甲、乙不能站在排头和排尾的排法共有多少种？解法1（直接法）：第一步从（除去甲、乙）其余的5位同学中选2位同学站在排头和排尾有种方法；第二步从余下的5位同学中选5位进行排列（全排列）有种方法，所以一共有2400种排列方法解法2：（排除法）若甲站在排头有种方法；若乙站在排尾有种方法；若甲站在排头且乙站在排尾则有种方法，所以，甲不能站在排头，乙不能排在排尾的排法共有=2400种说明：对于“在”与“不在”的问题，常常使用“直接法”或“排除法”，对某些特殊元素可以优先考虑组合1组合的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合说明：不同元素；“只取不排
23、”无序性；相同组合：元素相同2组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从 个不同元素中取出个元素的组合数用符号表示3组合数公式：或二、讲解新课：1 组合数的性质1：一般地，从n个不同元素中取出个元素后，剩下个元素因为从n个不同元素中取出m个元素的每一个组合，与剩下的n - m个元素的每一个组合一一对应，所以从n个不同元素中取出m个元素的组合数，等于从这n个元素中取出n - m个元素的组合数，即：在这里，主要体现：“取法”与“剩法”是“一一对应”的思想证明：又 ，说明：规定：；等式特点：等式两边下标同，上标之和等于下标；此性质作用：当时，计算可变为计算，能够使运算简化.例如=
24、2002； 或2组合数的性质2：+一般地，从这n+1个不同元素中取出m个元素的组合数是，这些组合可以分为两类：一类含有元素，一类不含有含有的组合是从这n个元素中取出m -1个元素与组成的，共有个；不含有的组合是从这n个元素中取出m个元素组成的，共有个根据分类计数原理，可以得到组合数的另一个性质在这里，主要体现从特殊到一般的归纳思想，“含与不含其元素”的分类思想证明： + 说明：公式特征：下标相同而上标差1的两个组合数之和，等于下标比原下标多1而上标与大的相同的一个组合数； 此性质的作用：恒等变形，简化运算 三、讲解范例：例1一个口袋内装有大小不同的7个白球和1个黑球，（1）从口袋内取出3个球，
25、共有多少种取法？（2）从口袋内取出3个球，使其中含有1个黑球，有多少种取法？（3）从口袋内取出3个球，使其中不含黑球，有多少种取法？解：（1）,或，；（2）；（3）例2（1）计算：；（2）求证：+解：（1）原式；证明：（2）右边左边例3解方程：（1）；（2）解方程：解：（1）由原方程得或，或， 又由得且，原方程的解为或上述求解过程中的不等式组可以不解,直接把和代入检验,这样运算量小得多.（2）原方程可化为，即，解得或， 经检验：是原方程的解 课 题：小结与复习 一、知识点： 1分类计数原理：做一件事情，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，在第n类办
26、法中有种不同的方法那么完成这件事共有 种不同的方法2.分步计数原理：做一件事情，完成它需要分成n个步骤，做第一步有种不同的方法，做第二步有种不同的方法，做第n步有种不同的方法，那么完成这件事有 种不同的方法 3排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列4排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示5排列数公式：（）6.阶乘：表示正整数1到的连乘积，叫做的阶乘规定7排列数的另一个计算公式：= 8.组合的概念：一般地，从个不同元素中取出个元素并成一组，叫
27、做从个不同元素中取出个元素的一个组合9组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从 个不同元素中取出个元素的组合数用符号表示10组合数公式：或11 组合数的性质1：规定：； 12组合数的性质2：+ 二、解题思路：解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法：特殊优先法对于存在特殊元素或者特殊位置的排列组合问题，我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决其它
28、元素或位置，这种解法叫做特殊优先法.例如：用0、1、2、3、4这5个数字，组成没有重复数字的三位数，其中偶数共有_个.（答案：30个）科学分类法对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生例如：从6台原装计算机和5台组装计算机中任取5台，其中至少有原装与组装计算机各两台，则不同的选取法有_种.（答案：350）插空法解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以解决例如：7人站成一行，如果甲乙两人不相邻，则不同排法种数是_.(答案:3600)捆绑法相邻元素的排列，可以采用“整体到局部”的排法，即将相
29、邻的元素当成“一个”元素进行排列，然后再局部排列例如：6名同学坐成一排，其中甲、乙必须坐在一起的不同坐法是_种.（答案：240）排除法从总体中排除不符合条件的方法数，这是一种间接解题的方法.b、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍.例如：从集合0，1，2，3，5，7，11中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C，所得的经过坐标原点的直线有_条.（答案：30）三、讲解范例：例1 由数字、组成无重复数字的七位数(1）求三个偶数必相邻的七位数的个数；（2）求三个偶数互不相
30、邻的七位数的个数解 (1)：因为三个偶数、必须相邻，所以要得到一个符合条件的七位数可以分为如下三步：第一步将、四个数字排好有种不同的排法；第二步将、三个数字“捆绑”在一起有 种不同的“捆绑”方法; 第三步将第二步“捆绑”的这个整体“插入”到第一步所排的四个不同数字的五个“间隙”(包括两端的两个位置)中的其中一个位置上,有种不同的“插入”方法根据乘法原理共有720种不同的排法所以共有720个符合条件的七位数解（2）：因为三个偶数、 互不相邻，所以要得到符合条件的七位数可以分为如下两步：第一步将、四个数字排好，有 种不同的排法；第二步将、分别“插入”到第一步排的四个数字的五个“间隙”（包括两端的两
31、个位置）中的三个位置上，有 种“插入”方法根据乘法原理共有1440种不同的排法所以共有1440个符合条件的七位数例 将、分成三组，共有多少种不同的分法？解：要将、分成三组，可以分为三类办法：（）分法、（）分法、（）分法下面分别计算每一类的方法数：第一类（）分法，这是一类整体不等分局部等分的问题，可以采用两种解法解法一：从六个元素中取出四个不同的元素构成一个组，余下的两个元素各作为一个组，有种不同的分法解法二：从六个元素中先取出一个元素作为一个组有 种选法，再从余下的五个元素中取出一个元素作为一个组有 种选法，最后余下的四个元素自然作为一个组，由于第一步和第二步各选取出一个元素分别作为一个组有先
32、后之分，产生了重复计算，应除以所以共有 15种不同的分组方法 第二类（）分法，这是一类整体和局部均不等分的问题，首先从六个不同的元素中选取出一个元素作为一个组有 种不同的选法，再从余下的五个不同元素中选取出两个不同的元素作为一个组有 种不同的选法，余下的最后三个元素自然作为一个组，根据乘法原理共有60种不同的分组方法 第三类（）分法，这是一类整体“等分”的问题，首先从六个不同元素中选取出两个不同元素作为一个组有 种不同的取法，再从余下的四个元素中取出两个不同的元素作为一个组有种不同的取法，最后余下的两个元素自然作为一个组由于三组等分存在先后选取的不同的顺序，所以应除以 ，因此共有 15种不同的
33、分组方法 根据加法原理，将、六个元素分成三组共有：15601590种不同的方法例 一排九个坐位有六个人坐，若每个空位两边都坐有人，共有多少种不同的坐法？解：九个坐位六个人坐，空了三个坐位，每个空位两边都有人，等价于三个空位互不相邻，可以看做将六个人先依次坐好有种不同的坐法，再将三个空坐位“插入”到坐好的六个人之间的五个“间隙”（不包括两端）之中的三个不同的位置上有种不同的“插入”方法根据乘法原理共有 7200种不同的坐法小结 ：个不同的元素必须相邻，有 种“捆绑”方法个不同元素互不相邻，分别“插入”到个“间隙”中的个位置有 种不同的“插入”方法个相同的元素互不相邻，分别“插入”到个“间隙”中的
34、个位置，有 种不同的“插入”方法若干个不同的元素“等分”为 个组,要将选取出每一个组的组合数的乘积除以 排列组合问题的解题策略一、相临问题捆绑法例17名学生站成一排，甲、乙必须站在一起有多少不同排法？解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有 种。评注：一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决，共有 种排法。二、不相临问题选空插入法例2 7名学生站成一排，甲乙互不相邻有多少不同排法？解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为： 种 .评注：若 个人站成一排，其
35、中 个人不相邻，可用“插空”法解决，共有 种排法。三、复杂问题总体排除法在直接法考虑比较难，或分类不清或多种时，可考虑用“排除法”，解决几何问题必须注意几何图形本身对其构成元素的限制。例3.(1996年全国高考题)正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个.解：从7个点中取3个点的取法有 种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有 332个.四、特殊元素优先考虑法 对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。 例4 (1995年上海高考题) 1名老师和4名获奖学生排成一排照
36、像留念，若老师不排在两端，则共有不同的排法 种解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，有 种，而其余学生的排法有 种，所以共有 72种不同的排法.例5（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有 种.解：由于第一、三、五位置特殊，只能安排主力队员，有 种排法，而其余7名队员选出2名安排在第二、四位置，有 种排法，所以不同的出场安排共有 252种.五、多元问题分类讨论法对于元素多，选取情况多，可按要求进行分类讨论，最
37、后总计。例6（2003年北京春招）某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（A ） A42 B30 C20 D12解：增加的两个新节目，可分为相临与不相临两种情况：1.不相临：共有A62种；2.相临：共有A22A61种。故不同插法的种数为：A62 +A22A61=42 ，故选A。例7（2003年全国高考试题）如图， 一个地区分为5个行政区域，现给地图着色，要求相邻地区不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有多少种？（以数字作答）解：区域1与其他四个区域相邻，而其他每个区域都与三个区域相邻，因此，
38、可以涂三种或四种颜色 用三种颜色着色有 =24种方法, 用四种颜色着色有 =48种方法,从而共有24+48=72种方法,应填72.六、混合问题先选后排法对于排列组合的混合应用题，可采取先选取元素，后进行排列的策略 例8（2002年北京高考）12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（ ） A 种 B 种 C 种 D 种解：本试题属于均分组问题。 则12名同学均分成3组共有 种方法,分配到三个不同的路口的不同的分配方案共有： 种，故选A。例9（2003年北京高考试题）从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必
39、须种植，不同的种植方法共有（ ） A24种 B18种 C12种 D6种 解:先选后排,分步实施. 由题意，不同的选法有: C32种,不同的排法有: A31A22,故不同的种植方法共有A31C32A22=12，故应选C. 七相同元素分配档板分隔法例10把10本相同的书发给编号为1、2、3的三个学生阅览室，每个阅览室分得的书的本数不小于其编号数，试求不同分法的种数。请用尽可能多的方法求解，并思考这些方法是否适合更一般的情况？本题考查组合问题。解：先让2、3号阅览室依次分得1本书、2本书；再对余下的7本书进行分配，保证每个阅览室至少得一本书，这相当于在7本相同书之间的6个“空档”内插入两个相同“I”
40、（一般可视为“隔板”）共有 种插法，即有15种分法。总之，排列、组合应用题的解题思路可总结为：排组分清，加乘明确；有序排列，无序组合；分类为加，分步为乘。具体说，解排列组合的应用题，通常有以下途径：（1）以元素为主体，即先满足特殊元素的要求，再考虑其他元素。（2）以位置为主体，即先满足特殊位置的要求，再考虑其他位置。（3）先不考虑附加条件，计算出排列或组合数，再减去不合要求的排列组合数。排列组合问题的解题方略湖北省安陆市第二高级中学 张征洪排列组合知识，广泛应用于实际，掌握好排列组合知识，能帮助我们在生产生活中，解决许多实际应用问题。同时排列组合问题历来就是一个老大难的问题。因此有必要对排列组
41、合问题的解题规律和解题方法作一点归纳和总结，以期充分掌握排列组合知识。首先，谈谈排列组合综合问题的一般解题规律:1）使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定，可以分类来完成这件事时用“分类计数原理”，需要分步来完成这件事时就用“分步计数原理”；那么，怎样确定是分类，还是分步骤？“分类”表现为其中任何一类均可独立完成所给的事件，而“分步”必须把各步骤均完成才能完成所给事件，所以准确理解两个原理强调完成一件事情的几类办法互不干扰，相互独立，彼此间交集为空集，并集为全集，不论哪类办法都能将事情单独完成，分步计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成这
42、件事，步与步之间互不影响，即前步用什么方法不影响后面的步骤采用的方法。 2）排列与组合定义相近，它们的区别在于是否与顺序有关。3）复杂的排列问题常常通过试验、画 “树图 ”、“框图”等手段使问题直观化，从而寻求解题途径，由于结果的正确性难于检验，因此常常需要用不同的方法求解来获得检验。4）按元素的性质进行分类，按事件发生的连续性进行分步是处理排列组合问题的基本思想方法，要注意“至少、至多”等限制词的意义。5）处理排列、组合综合问题，一般思想是先选元素（组合），后排列，按元素的性质进行“分类”和按事件的过程“分步”，始终是处理排列、组合问题的基本原理和方法，通过解题训练要注意积累和掌握分类和分步
43、的基本技能，保证每步独立，达到分类标准明确，分步层次清楚，不重不漏。6）在解决排列组合综合问题时，必须深刻理解排列组合的概念，能熟练地对问题进行分类，牢记排列数与组合数公式与组合数性质，容易产生的错误是重复和遗漏计数。总之，解决排列组合问题的基本规律，即：分类相加，分步相乘，排组分清，加乘明确；有序排列，无序组合；正难则反，间接排除等。其次，我们在抓住问题的本质特征和规律，灵活运用基本原理和公式进行分析解答的同时，还要注意讲究一些解题策略和方法技巧，使一些看似复杂的问题迎刃而解。下面介绍几种常用的解题方法和策略。一特殊元素（位置）的“优先安排法”：对于特殊元素（位置）的排列组合问题，一般先考虑
44、特殊，再考虑其他。例1、 用0，2，3，4，5，五个数字，组成没有重复数字的三位数，其中偶数共有（ ）。 A 24个 B.30个 C.40个 D.60个 分析由于该三位数为偶数，故末尾数字必为偶数，又因为0不能排首位，故0就是其中的“特殊”元素，应该优先安排，按0排在末尾和0不排在末尾分两类：1）0排末尾时，有A42个，2）0不排在末尾时，则有C21 A31A31个，由分数计数原理，共有偶数A42 + C21 A31A31=30个，选B。二总体淘汰法：对于含否定的问题，还可以从总体中把不合要求的除去。如例1中，也可用此法解答:五个数字组成三位数的全排列有A53个，排好后发现0不能排首位，而且数字3，5也不能排末位，这两种排法要排除，故有A53-3A42+ C21A31=30个偶数。三合理分类与准确分步含有约束条件的排列组合问题，按元素的性质进行分类，按事情发生的连续过程分步，做到分类标准明确，分步层次清楚，不重不漏。四相邻问题用捆绑法：在解决对于某几个元素要求相邻的问题时，先整体考虑，将相邻的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再考虑大元素