知识点总结-选修2-3计数原理4页.doc

计数原理知识点知识网络1、 两个计数原理1. 分类加法计数原理：完成一件事，有类办法， 在第1类办法中有种不同的办法； 在第2类办法中有种不同的方法； . 在第类办法中有种不同的方法那么，完成这件事共有中不同的方法.2. 分步乘法计数原理：完成一件事，需要分成个步骤， 做第1步有种不同的方法； 做第2步有种不同的方法； . 做第步有种不同的方法 那么，完成这件事共有种不同的方法.3、两个计数原理的区别二、排列与组合1.排列 （1）排列定义：一般地，从个不同元素中取出个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列。（2）排列数：从个不同元素中取出个元素的所有不同排列的个数叫做从个不同元素中取出个元素的排列数。用符号表示.（3）排列数公式：其中，并且特殊的，当时，即有 称为的阶乘，通常用 表示，即 2. 组合：（1）组合定义：一般地，从个不同