排列组合归纳总结计划.docxVIP

. . .. .. 排列、 合及二 式定理 一、 数 分 加法 数原理和分步乘法 数原理 → 分 加法 数原理定 完成一件事 ，可以有 n 法，在第一 法中有 m 1 种方法，在第二 法中有 m 2 种方法，??，在第 n 法中有 mn 种不同的方法 ，那么，完成 件事情共有 N＝m 1+ m 2+ ?+ mn 种不同的方法 ． 2 ．分步乘法 数原理定 完成一件事情需要 n 个步 ，缺一不可 ，做第一步有 m1 种方法 ,做第二步有 m2 种方法，??，做第 n 步有 mn 种方法 ,那么完成 件事共有 N＝m1 m 2 ?mn 种不同的方法 ． 3 ．分 加法 数原理与分步乘法 数原理区 与 系 系；都涉及完成一件事情的不同方法的种数 ． 区 ：分 加法 数原理与分 有关 ，各种方法相互独立 ，用其中的任一种方法都可以完成 件事 ；分步乘法 数原理与分步有关，各个步 相互依存 ，只有各个步 都完成了 ， 件事才算完成． 分 分步 准 分 就是一步到位 ，(1) 与 之 要互斥 ；（2） 数完整 。 分步是局部到位 ，（ 1）按事件 生的 程 行分步 ；（ 2） 步与步之 相互独立 ，互不干 ；（3）保 性 。 → 排列与 合 1．排列 （1）排列定 ：从 n 个不同元素中 ，任取 ( ≤ )个元素，按 m m n 照一定的 序排成一列 ，