强烈推荐高中数学知识点总结报告选修23.docx

计数原理分类加法计数与分步乘法计数分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有 N=m+n种不同的方法。分类要做到“不重不漏”。分步乘法计数原理：完成一件事需要两个步骤。做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N=m×n种不同的方法。分步要做到“步骤完整”。n元集合A={a1，a2?，an}的不同子集有2n个。排列与组合排列一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列(arrangement)。从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，用符号表示。排列数公式：n个元素的全排列数规定：0!=1组合一般地，从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合(combination)。从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号或表示。组合数公式：∴规定：组合数的性质： (“构建组合意义”——“殊途同归”)（杨辉三角）*二项式定理二项式定理(binomial theorem) (n∈N*)其中各项的系数 (k∈{0，1，2，?，n})叫做二项式系