排列组合讲解及习题

加法原理和乘法原理1.问题一（1－1）从甲地到乙地，可以乘火车，也可以乘汽车，一天中火车有3班，汽车有2班，那么一天中，乘坐这些交通工具从甲地到乙地共有多少种方法？分析：因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以，共有3+2=5种不同的走法，如图所示(1－2)从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船一天中，火车有4班,汽车有2班，轮船有3班那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?分析：从甲地到乙地有3类方法：第一类方法，乘火车，有4种方法；第二类方法，乘汽车，有2种方法；第三类方法，乘轮船，有3种方法；所以，从甲地到乙地共有4+2+3=9种方法21分类计数原理(加法原理)：做一件事情，完成它可以有n类办法，在第一类办法中有1m种不同的方法，在第二类办法中有2m种不同的方法，……，在第n类办法中有nm种不同的方法那么完成这件事共有12nNmmm种不同的方法3.问题二（2－1）从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地，一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？分析:因为乘火车有3种走法，乘汽车有2种走法，所以，乘一次火车再接着乘一次汽车从甲地到乙地，共有326种不同走法，如图所示，所有走法：火车1──汽车1；火车1──汽车2；火车2──汽车1；火车2──汽车2；火车3──汽车1；火车3──汽车2（2－2）如图,由A村去B村的道路有2条，由B村去C村的道路有3条从A村经B村去C村，共有多少种不同的走法？奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆甲地乙地火车汽车轮船分析:从A村经B村去C村有2步,第一步,由A村去B村有2种方法,第二步,由B村去C村有3种方法,所以从A村经B村去C村共有2×3=6种不同的方法4.分步计数原理(乘法原理)：做一件事情，完成它需要分成n个步骤，做第一步有1m种不同的方法，做第二步有2m种不同的方法，……，做第n步有nm种不同的方法，那么完成这件事有12nNmmm种不同的方法5.原理浅释分类计数原理(加法原理)中，“完成一件事，有n类办法”，是说每种办法“互斥”，即每种方法都可以独立地完成这件事，同时他们之间没有重复也没有遗漏．进行分类时，要求各类办法彼此之间是相互排斥的，不论那一类办法中的哪一种方法，都能独立完成这件事.只有满足这个条件，才能直接用加法原理，否则不可以.分步计数原理(乘法原理)中，“完成一件事，需要分成n个步骤”，是说每个步骤都不足以完成这件事，这些步骤，彼此间也不能有重复和遗漏．如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要依次完成所有步骤才能完成这件事，而各步要求相互独立，即相对于前一步的每一种方法，下一步都有m种不同的方法，那么完成这件事的方法数就可以直接用乘法原理.可以看出“分”是它们共同的特征，但是，分法却大不相同．两个原理的公式是:12nNmmm,12nNmmm这种变形还提醒人们，分类和分步，常是在一定的限制之下人为的，因此，在这里我们大有用武之地：可以根据解题需要灵活而巧妙地分类或分步．强调知识的综合是近年的一种可取的现象．两个原理，可以与物理中电路的串联、并联类比．两个基本原理的作用：计算做一件事完成它的所有不同的方法种数两个基本原理的区别：一个与分类有关，一个与分步有关；加法原理是“分类完成”，乘法原理是“分步完成”范例：例1．书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书，（1）从书架上任取1本书，有多少种不同的取法？（2）从书架的第1、2、3层各取1本书，有多少种不同的取法？解：（1）从书架上任取1本书，有3类办法：第1类办法是从第1层取1本计算机书，有4种方法；第2类是从第2层取1本文艺书，有3种方法；第3类办法是从第3层取1本体育奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆A村C村B村书，有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本书，不同取法的种数是43224种所以，从书架的第1、2、3层各取1本书，有24种不同的取法例2．一种号码拨号锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数号码？解：每个拨号盘上的数字有10种取法，根据分步计数原理，4个拨号盘上各取1个数字组成的四位数字号码的个数是1010101010000N，所以，可以组成10000个四位数号码例3．要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？解：从3名工人中选1名上日班和1名上晚班，可以看成是经过先选1名上日班，再选1名上晚班两个步骤完成，先选1名上日班，共有3种选法；上日班的工人选定后，上晚班的工人有2种选法根据分步技数原理，不同的选法数是326N种，6种选法可以表示如下：日班晚班甲乙甲丙乙甲乙丙丙甲丙乙所以，从3名工人中选出2名分别上日班和晚班，6种不同的选法例4．甲厂生产的收音机外壳形状有3种，颜色有4种，乙厂生产的收音机外壳形状有4种，颜色有5种，这两厂生产的收音机仅从外壳的形状和颜色看，共有所少种不同的品种？解：收音机的品种可分两类：第一类：甲厂收音机的种类，分两步：形状有3种，颜色有4种，共3412种；第二类：乙厂收音机的种类，分两步：形状有4种，颜色有5种，共4520种所以，共有122032个品种说明：分类和分步计数原理，都是关于做一件事的不同方法的种数的问题区别在于：分类计数原理针对“分类”问题，其中方法相互独立，用其中任何一种方法都可以做完这件事；分步计数原理针对“分步”问题，各个步骤中方法相互独立，只有各个步骤都完成才算完成了这件事练习：1.书架上层放有6本不同的数学书，下层放有5本不同的语文书(1)从中任取一本，有多少种不同的取法？(2)从中任取数学书与语文书各一本，有多少种不同的取法？奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆解：(1)从书架上任取一本书，有两种方法：第一类可从6本数学书中任取一本，有6种方法；第二类可从5本语文书中任取一本，有5种方法；根据加法原理可得共有5+6=11种不同的取法(2)从书架上任取数学、语文书各一本，可以分成两步完成：第一步任取一本数学书，有6种方法；第二步任取一本语文书，有5种方法根据乘法原理可得共有5×6=30种不同取法2.某班级有男学生5人，女学生4人(1)从中任选一人去领奖,有多少种不同的选法？(2)从中任选男、女学生各一人去参加座谈会，有多少种不同的选法？解：(1)完成从学生中任选一人去领奖这件事，共有2类办法，第一类办法，从男学生中任选一人，共有1m=5种不同的方法；第二类办法，从女学生中任选一人，共有2m=4种不同的方法所以,根据加法原理,得到不同选法种数共有N=5+4=9种(2)完成从学生中任选男、女各一人去参加座谈会这件事,需分2步完成,第一步，选一名男学生，有1m=5种方法；第二步，选一名女学生，有2m=4种方法；所以，根据乘法原理,得到不同选法种数共有N=5×4=20种由例1可知：解题的关键是从总体上看做这件事情是“分类完成”，还是“分步完成”“分类完成”用“加法原理”；“分步完成”用“乘法原理”3.满足A∪B=｛1,2｝的集合A、B共有多少组?分析一:A、B均是｛1,2｝的子集:φ,｛1｝,｛2｝,｛1,2｝,但不是随便两个子集搭配都行,本题尤如含A、B两元素的不定方程,其全部解分为四类:1)当A=φ时,只有B=｛1,2｝,得1组解;2)当A=｛1｝时,B=｛2｝或B=｛1,2｝,得2组解;3)当A=｛2｝时,B=｛1｝或B=｛1,2｝,得2组解;4)当A=｛1,2｝时,B=φ或｛1｝或｛2｝或｛1,2｝,得4组解.根据分类计数原理,共有1+2+2+4=9组解.分析二:设A、B为两个“口袋”,需将两种元素(1与2)装入,任一元素至少装入一个袋中,分两步可办好此事:第1步装“1”,可装入A不装入B,也可装入B不装入A,还可以既装入A又装入B,有3种装法;第2步装2,同样有3种装法.根据分步计数原理共有3×3=9种装法,即原题共有9组解.4.从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通,从奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆丁地到丙地有2条路可通从甲地到丙地共有多少种不同的走法？答案：2×3＋4×2=14排列一一、复习引入：1分类计数原理：做一件事情，完成它可以有n类办法，在第一类办法中有1m种不同的方法，在第二类办法中有2m种不同的方法，……，在第n类办法中有nm种不同的方法那么完成这件事共有12nNmmm种不同的方法2.分步计数原理：做一件事情，完成它需要分成n个步骤，做第一步有1m种不同的方法，做第二步有2m种不同的方法，……，做第n步有nm种不同的方法，那么完成这件事有12nNmmm种不同的方法分类计数原理和分步计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事应用两种原理解题:1.分清要完成的事情是什么；2.是分类完成还是分步完成,“类”间互相独立，“步”间互相联系；3.有无特殊条件的限制二、讲解新课：1问题：问题1．从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动，其中一名同学参加上午的活动，一名同学参加下午的活动，有多少种不同的方法？分析：这个问题就是从甲、乙、丙3名同学中每次选取2名同学，按照参加上午的活动在前，参加下午活动在后的顺序排列，一共有多少种不同的排法的问题，共有6种不同的排法：甲乙甲丙乙甲乙丙丙甲丙乙，其中被取的对象叫做元素问题2．从,,,abcd这四个字母中，每次取出3个按顺序排成一列，共有多少种不同的排法？分析：解决这个问题分三个步骤：第一步先确定左边的字母，在4个字母中任取1个，有4种方法；第二步确定中间的字母，从余下的3个字母中取，有3种方法；第三步确定右边的奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆奎屯王新敞新疆字母，从余下的2个字母中取，有2种方法由分步计数原理共有：4×3×2=24种不同的方法，用树型图排出，并写出所有的排列由此可写出所有的排法2．排列的概念：从n个不同元素中，任取m（mn）个元素（这里的被取元素各不相同）按照一定的顺．．．．序．排成一列，叫做从n个不同元素中取出m个元素的一个排列．．．．说明：（1）排列的定义包括两个方面：①取出元素，②按一定的顺序排列；（2）两个排列相同的条件：①元素完全相同，②元素的排列顺序也相同3．排列数的定义：从n个不同元素中，任取m（mn）个元素的所有排列的个数叫做从n个元素中取出m元素的排列数，用符号mnA表示注意区别排列和排列数的不同：“一个排列”是指：从n个不同元素中，任取m个元素按照一定的顺序．．．．．排成一列，不是数；“排列数”是指从n个不同元素中，任取m（mn）个元素的所有排列的个数，是一个数所以符号mnA只表示排列数