计数原理[1].03排列组合(A级).学生版.pdfVIP

排列组合 知识内容 一、排列与组合 1. 排列：从 个不同的元素中任取 个元素，按照一定的顺序排成一列，叫做从 个 n m(m≤n) n 不同元素中取出 个元素的一个排列．（其中被取的对象叫做元素） m 排列数：从 个不同的元素中取出 个元素的所有排列的个数，叫做从 个不同元 n m(m≤n) n 素中取出 个元素的排列数，用符号 表示． m Am n 排列数公式： m ， ，并且 ． A n(n1)(n2) (nm1) m，nN m≤n n  全排列：一般地， 个不同元素全部取出的一个排列，叫做 个不同元素的一个全排列． n n 的阶乘：正整数由 到 的连乘积，叫作 的阶乘，用 表示．规定： ． n 1 n n n! 0!1 2. 组合：一般地，从 个不同元素中，任意取出n m (m≤n)个元素并成一组，叫做从 个元素n 中任取 个元素的一个组合． m 组合数：从 个不同元素中，任意取出 个元素的所有组合的个数，叫做从 个不 n m (m≤n) n 同元素中，任意取出 个元素的组合数，用符号 表示． m Cm n 组合数公式： m n(n1)(n2) (nm1) n! ， ，并且 ． C   m,nN m≤n n m! m!(nm)!  组合数的两个性质：性质1： m nm ；性质2： m m m1 ．（规定0 ） C C C C C C 1 n n n1 n n n 3. 排列组合综合问题 解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是 分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法： 二、排列组合的几种方法 1．特殊元素、特殊位置优先法 元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素； 位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置； 2．分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到 分类明确，层次清楚，不重不漏． 3．排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法． 4．捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆