高中数学选修-3计数原理概率知识点总结.docVIP

选修2-3定理概念及公式总结 第一章基数原理 1.分类计数原理：做一件事情，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第n类办法中有种不同的方法那么完成这件事共有 N=m1+m2+……+mn 种不同的方法 2.分步计数原理：做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有N=m1×m2×……mn 种不同的方法 分类要做到“不重不漏”，分步要做到“步骤完整” 3.两个计数原理的区别: 如果完成一件事，有n类办法，不论哪一类办法中的哪一种方法，都能独立完成这件事,用分类计数原理， 如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要完成所有步骤才能完成这件事，是分步问题,用分步计数原理 HYPERLINK /wxc/ . 4.排列:从n个不同的元素中取出m个(m≤n)元素并按一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. （1）排列数: 从n个不同的元素中取出m个(m≤n)元素的所有排列的个数.用符号表示 （2）排列数公式: 用于计算， 或 用于证明。 ===n(n-1)! 规定0！=1 5.组合：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合 （1）组合数: 从个不