排列组合基础知识.docxVIP

精选 精选 排列组合基础知识 一、两大原理 加法原理 ）定义：做一件事，完成它有 n 类方法，在第一类方法中有  m1 中不同的方法， 第二类方法中有 m2 种不同的方法 第n 类方法中 mn 种不同的方法，那么完成这件 事共有 N m1 m2 ... mn 种不同的方法。 ）本质：每一类方法均能独立完成该任务。 ）特点：分成几类，就有几项相加。 乘法原理 ）定义做一件事，完成它需要 n 个步骤，做第一个步骤有  m1 中不同的方法，做 第二个步骤有 m2 种不同的方法 ......做第 n 个步骤有 mn 种不同的方法，那么完成这件 事共有 N m1m2...mn 种不同的方法。 ）本质：缺少任何一步均无法完成任务，每一步是不可缺少的环节。 ）特点：分成几步，就有几项相乘。二、排列组合 排列 ）定义：从 n 个不同的元素中，任取 m 个（ m  n）元素，按照一定的顺序排成 一列，叫做从 n 个不同的元素中，选取 m 个元素的一个排列，排列数记为 Pm ，或 nn记 为 Am 。 n n ）使用排列的三条件 ① n 个不同元素； ②任取 m 个； ③讲究顺序。 ）计算公式 Anm n( n A n 1)( n 2). ( n m 1) n! nn(n m)! n n Pn尤其： 0 P n 1, P1 n, Pn n! 组合 ）定义：从 n 个