GECProgram 1排列组合复习 20100618 2主要内容例题讲解组合排列加法原理乘法原理习题基本计数原理则完成这件事共有种不同的方法 .1. 乘法原理设完成一件事有m个步骤,第一个步骤有n1种方法,第二个步骤有n2种方法,; 第m个步骤有nm种方法,必须通过每一步骤,才算完成这件事,例如,若一个男人有三顶帽子和两件背心,问他可以有多少种打扮?可以有 种打扮基本计数原理 2. 加法原理设完成一件事有m种方式,第一种方式有n1种方法,第二种方式有n2种方法,; 第m种方式有nm种方法,无论通过哪种方法都可以完成这件事,则完成这件事总共有n1 + n2 + + nm 种方法 .例如,某人要从甲地到乙地去,甲地乙地可以乘火车,也可以乘轮船.火车有两班轮船有三班乘坐不同班次的火车和轮船,共有几种方法?3 + 2 种方法回答是 乘法原理和加法原理是两个很重要计数原理,它们不但可以直接解决不少具体问题,同时也是推导下面常用排列组合公式的基础 .GECProgram 83、排列:一般地,从n个不同的元素中任取出m个(mn)元素,按照一定的顺序排成一列叫做从n个不同元素中取出m个元素的一个排列