排列组合基本概念.doc

《排列组合基本概念.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、排列组合基本概念两个基本原理1.加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1十m2十…十mn种不同的方法．2.乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1m2…mn种不同的方法．例1书架上层放有6本不同的数学书，下层放有5本不同的语文书．1）从中任取一本，有多少种不同的取法？2）从中

2、任取数学书与语文书各一本，有多少的取法？解：（1）从书架上任取一本书，有两类办法：第一类办法是从上层取数学书，可以从6本书中任取一本，有6种方法；第二类办法是从下层取语文书，可以从5本书中任取一本，有5种方法．根据加法原理，得到不同的取法的种数是6十5=11．答：从书架任取一本书，有11种不同的取法．（2）从书架上任取数学书与语文书各一本，可以分成两个步骤完成：第一步取一本数学书，有6种方法；第二步取一本语文书，有5种方法．根据乘法原理，得到不同的取法的种数是N＝6X5＝30．答：从书架上取数学书与语文书各一本，有30种不同的

3、方法．例2(1)由数字l，2，3，4，5可以组成多少个数字允许重复三位数？(2)由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？(3)由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数？解：要组成一个三位数可以分成三个步骤完成：第一步确定百位上的数字，从5个数字中任选一个数字，共有5种选法；第二步确定十位上的数字，由于数字允许重复，这仍有5种选法，第三步确定个位上的数字，同理，它也有5种选法．根据乘法原理，得到可以组成的三位数的个数是N=5X5X5=125．答：可以组成125个三位数．排列什么叫排列？从

4、n个不同元素中，任取m()个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列【排列数】1.定义：从n个不同元素中，任取m()个元素的所有排列的个数叫做从n个元素中取出m元素的排列数，用符号表示.1.排列数公式：=n(n-1)(n-2)…(n-m+1)3．全排列、阶乘的意义；n！=n(n-1)(n-2)…1=，规定0!=1（其中m≤nm,nÎZ）例1：⑴7位同学站成一排，共有多少种不同的排法？解：问题可以看作：7个元素的全排列——＝5040⑵7位同学站成两排（前3后4），共有多少种不同的排法？解：根据分步计

5、数原理：7×6×5×4×3×2×1＝7！＝5040⑶7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？解：问题可以看作：余下的6个元素的全排列=720⑷7位同学站成一排，甲、乙只能站在两端的排法共有多少种？解：根据分步计数原理：第一步甲、乙站在两端有种；第二步余下的5名同学进行全排列有种则共有=240种排列方法⑸7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？解法一（直接法）：第一步从（除去甲、乙）其余的5位同学中选2位同学站在排头和排尾有种方法；第二步从余下的5位同学中选5位进行排列（全排列）有种方法

6、所以一共有＝2400种排列方法．　　　　　解法二：（排除法）若甲站在排头有种方法；若乙站在排尾有种方法；若甲站在排头且乙站在排尾则有种方法．所以甲不能站在排头，乙不能排在排尾的排法共有－＋=2400种．组合1．组合的概念：一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合．　注：1．不同元素2．“只取不排”——无序性3．相同组合：元素相同判断下列问题哪个是排列问题哪个是组合问题：⑴从A、B、C、D四个景点选出2个进行游览；（组合）⑵从甲、乙、丙、丁四个学生中选出2个人担任班长和团

7、支部书记．（排列）2．组合数的概念：从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数．用符号表示．例如：示例2中从3个同学选出2名同学的组合可以为：甲乙，甲丙，乙丙．即有种组合．又如：从A、B、C、D四个景点选出2个进行游览的组合：AB，AC，AD，BC，BD，CD一共6种组合，即：一般地，求从n个不同元素中取出m个元素的排列数，可以分如下两步：①先求从n个不同元素中取出m个元素的组合数；②求每一个组合中m个元素全排列数，根据分布计数原理得：＝⑶组合数的公式：例1．6本不同的书分

8、给甲、乙、丙3同学，每人各得2本，有多少种不同的分法？略解：例2．4名男生和6名女生组成至少有1个男生参加的三人实践活动小组，问组成方法共有多少种？解法一：（直接法）小组构成有三种情形：3男，2男1女，1男2女，分别有，，，所以一共有++＝100种方法．解法二：（间接法）2．