1排列与组合 - 中等难度 - 讲义.pdfVIP

排列与组合 知识讲解 一、基本计数原理 1.加法原理 分类计数原理：做一件事，完成它有 类办法，在第一类办法中有n m 种不同的方法，在第 1 二类办法中有m m 种方法，…… ，在第 类办法中有 种不同的方法．那么完成这件事共有n 2 n N m m  m 种不同的方法．又称加法原理． 1 2 n 2.乘法原理 分步计数原理：做一件事，完成它需要分成 个子步骤，做第一个步骤有n m 种不同的方法， 1 做第二个步骤有m m 种不同方法，……，做第个步骤有 种不同的方法．那么完成这件事共n 2 n 有N m m  m 种不同的方法．又称乘法原理． 1 2 n 3.加法原理与乘法原理的综合运用 运用：如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分 类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才 告完成，那么计算完成这件事的方法数时，使用分步计数原理． 二、排列与组合 1.排列 定义：一般地，从 个不同的元素中任取n m(m≤n)个元素，按照一定的顺序排成一列，叫 做从 个不同元素中取出 个元素的一个排列．（其中被取的对象叫做元素） n m 排列数：从 个不同的元素中取出m(m≤n)个元素的所有排列的个数，叫做从 个不同元素 n n 中取出 个元素的排列数，用符号 表示． m Am n 排列数公式：Am ( 1)( 2) ( 1) ，m，nN ，并且m≤n ． n n n nm n  全排列：一般地， 个不同元素全部取出的一个排列，叫做 个不同元素的一个全排列．n n n n! 0!1 的阶乘：正整数由 到 的连乘积，叫作 的阶乘，用 表示．规定：1 n n ． 2.组合 定义：一般地，从 个不同元素中，任意取出 (m≤n)个元素并成一组，叫做从 个元素 n m n 中任取 个元素的一个组合． m 组合数：从 个不同元素中，任意取出 (m≤n)个元素的所有组合的个数，叫做从 个不 n m n 同元素中，任意取出 个元素的组合数，用符号 表示． m Cm n n(n1)(n2) (nm1) n! 组合数公式： m