精选优质文档-倾情为你奉上第一章 计数原理1.1 分类加法计数与分步乘法计数分类加法计数原理： 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有 N=m+n种不同的方法。分类要做到“不重不漏”。分步乘法计数原理：完成一件事需要两个步骤。做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N=mn种不同的方法。分步要做到“步骤完整”。n元集合A=a1，a2，an的不同子集有2n个。1.2 排列与组合1.2.1 排列一般地，从n个不同元素中取出m(mn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列(arrangement)。从n个不同元素中取出m(mn)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，用符号Anm表示。排列数公式：Anm=n!n-m!=nn-1n-2(n-m+1)n个元素的全排列数Ann=n!规定：0!=11.
