基本信息

---

下载

文档摘要

---

第一章计数原理

1.1分类加法计数原理与分步乘法计数原理

分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N=m+n种不同的方法。

分步乘法计数原理：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N=m×n种不同的方法。

1.2排列

排列的定义：从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

排列数公式：A(n,m)=n!/(nm)!，其中n!=n×(n1)×(n2)××2×1