选排列组合课件1.pptVIP

* 首先认识两个原理:分类加法计数原理和分步乘法计数原理 分类加法模型 更一般 琢磨下面问题中的思考: 问题1.如图,从甲地到乙地,可以乘火车,也可以乘汽车一天中,火车有3 班, 汽车有2班，那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有2类方法, 第一类方法:乘火车，有3种方法; 第二类方法:乘汽车，有2种方法. 所以从甲地到乙地共有3+2=5种方法. 甲· ·乙 火车1 火车2 火车3 汽车1 汽车2 通过例子抽象出数学模型: 把“从甲地到乙地”看成为“完成一件事”,完成它有两类方法（火车、汽车）: 第一类有3种方法（火车有3班） 第二类有2种方法（汽车有2班） 因此完成一件事（从甲地到乙地)共有3+2=5种不同的方法. 分类加法计数原理：一般地,完成一件事，有两类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法,那么完成这件事共有N＝m1+m2种不同的方法 . 更一般地 分类加法计数原理:完成一件事，有n类办法,在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法, …… 在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1+m2+…+mn种不同的方法 . 分步计数原理 一般地 琢磨下面问题中的思考: 问题2.如图,由A市去B市的道路有3条，由B市去C市的道路有2条。从A市经B市去C市，共有多少种不同的走法? A市 B市 C市 空 水 陆 空 陆 分析: 从A市经 B市去C市有2步, 第一步,由A市去B市有3种方法, 第二步,由B市去C市有3种方法, 所以,从A市经 B市去C市共有3 ×2 = 6 种不同的方法。 通过此例抽象出数学模型: 把“从甲地到乙地”看成“完成一件事” ， 完成这件必须分二个步骤: 第一个步骤有3种方法（从甲地到丙地） 第二个步骤有2种方法（从丙地到乙地） 因此“完成一件事”（从甲地到乙地） 共有3×2=6（种）不同的方法 分步计数原理：一般地,做一件事，完成它需要分成两个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法,那么完成这件事共有N＝m1×m2 不同的方法． 更一般地 分步计数原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1×m2 ×…×mn 不同的方法． 1.排列：一般地,从n个不同的元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.用符号 表示. 注:许多计数问题可归结为求这种排列有多少个的问题. (1).写出从a,b,c 三个元素中取出两个元素的所有排组. ab ac bc ba ca cb 共6种排列 注:知道排列模型及排列数,处理一些计数问题就可以模型化处理. 2.排列公式 练习：计算 从 个不同元素中取出 （ ）个元素的所有组合的个数，叫做从 个不同元素中取出 个元素的组合数． 练习1.写出从 三个元素中取出两个元素的所有组合. 2.写出从 四个元素中取出两个元素的所有组合. 3.写出从 四个元素中取出三个元素的所有组合. 2．组合数 记作： ． 是一个数,应该把它与“组合”区别开来． 注意： ab ac bc ab ac ad bc bd cd abc abd acd bcd 即 ． 即 ． 即 ． 一般地，求从 个不同元素中取出 个元素的排 列数，可以分为以下2步： 第1步，先求出从这 个不同元素中取出 个元素的组合数 ． 第2步，求每一个组合中 个元素的全排列数 ． 根据分步计数原理，得到： 因此： 这里 ,且 ,这个公式叫做组合数公式. 组合数公式: 从 n 个不同元中取出m个元素的排列数 共同点:都是与“从n个不同元素中任取m个元素”有关的 不同点:对于所取出的元素，排列还要“把所取元素按照一定的顺序排成一列”，而组合却是“把所取元素并成一组无顺序要求”． 排列 一般地说，从 n 个不同元素中，任取 m (m≤n) 个元素（本章只研究被