精选优质文档-倾情为你奉上排列组合基础知识复习资料知识解析:1、分类计数原理:完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法在第n类办法中有mn种不同的方法,那么完成这件事共有Nml+m2+mn种不同的方法。本原理也称为加法原理 2、分步计数原理:完成一件事,需要分成n个步骤,做第l步有m1种不同的方法做第2步有m2种不同的方法做第n步有mn种不同方法,那么完成这件事共有Nmlm2mn种不同的方法 本原理也称为乘法原理注:(1)分类互斥、分步互依;(2)在运用分步计数原理时,当完成每一步的方法数均为m,要用n步完成有mn种情形,既若“p选择q”则是qp.3、排列:一般地,从n个不同元素中取出m(mn)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。用符号表示注意:排列的定义中包含两部分内容,一是“取出元素”,二是“按定的顺序排列”排列的一个重要特征,是每一个排列不仅与选取的元素有关,而且与这些元素的排列顺序有关,选取的元素不同或者元