基本计数原理概念及例题.docxVIP

基本计数原理 12 N1 2 N分类加法计数原理：做一件事情，完成它有N 类办法，在第一类办法中有M 种不同的方法，在第二类办法中有 M 种不同的方法， ……，在第 N 类办法中有 M 种不同的方法，那么完成这件事情共有 M +M +……+M 1 2 N 1 2 N 2、分步乘法计数原理：做一件事，完成它需要分成N 个步骤，做第一 步有 m1种不同的方法，做第二步 有 M 不同的方法，……，做第 N 步有M 不同的方法.那么完成这件事共有 N=M M ...M 种不同的方法。 2 N 1 2 N 3、排列：从 n 个不同的元素中任取 m(m≤n)个元素，按．照．一．定．顺．序．排成一列，叫做从 n 个不同元素中取 出 m 个元素的一个排列 4、排列数：从 n 个不同元素中取出 m(m≤n)个元素排成一列，称为从 n 个不同元素中取出 m 个元素的一 个排列. 从 n 个不同元素中取出 m 个元素的一个排列数，用符号Am 表示。 n Am ? n(n ?1)? (n ? m ?1) ? n! (n ? m)! (m ? n, n, m ? N ) 5、公式： ， Am n  ? nAm?1 n?1 6、组合：从 n 个不同的元素中任取 m(m≤ n)个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一 A m ? Am ? Am ?C m ?1? Am