高中数学：《计数原理》(理)知识点串讲.pdfVIP

忍一句，息一怒，饶一着，退一步。——《增广贤文》 《计数原理》（理）知识点串讲 一、基本计数原理 1．分类加法计数原理 n m 做一件事，完成它有 类办法，在第一类办法中有 种不同的办法，在第二类办法中 1 m n m 有 种不同的办法，…在第 类办法中有 种不同的办法．那么完成这件事共有 2 n N m m  m 种不同的办法． 1 2 n 2 ．分步乘法计数原理 n m 做一件事，完成它需要分成 个步骤，做第一个步骤有 种不同的方法，做第二个步 1 m n m 骤有 种不同的方法，…，做第 个步骤有 种不同的方法，那么完成这件事共有 2 n N m m  m 种不同的方法． 1 2 n 说明：①分类加法计数原理和分步乘法计数原理的共同点是把一个原始事件分解成若干 个分事件来完成． n ②两个原理的区别在于一个与分类有关，一个与分步有关，如果完成一件事情有 类办 n 法，这 类办法彼此之间是相互独立的，无论哪一类办法中的哪一种方法都能独立完成这件 n 事情，可类比物理中的“并联”电路来理解；如果完成一件事情需要分成 个步骤，各个步 骤都是相依的、不可缺少的，一个步骤只能完成事情的一部分，必须依次完成所有的步骤， 才能完成这件事情，可类比物理中的“串联”电路来理解． ③运用两个基本原理解题时，应善于从语言的差异与变化中弄清面临怎样的“一件事”， 弄清事件之间的关系是相依还是相斥，然后按照恰当的“对象”进行分类或分步，合理的设 计相应的做事方式．分类要做到 “不重不漏”，分步要做到 “步骤完整”．这两个原理是解决 排列组合问题的理论基础． 二、排列与组合 1．排列 n m(m ≤n) 一般地，从 个不同元素中取出 个元素，按照一定的顺序排成一列，叫做从 n m 个不同元素中取出 个元素的一个排列． 说明：①排列的定义中包括两个基本内容：一是“取出元素”；二是“按照一定的顺序 排列”． ②只有取出的元素完全相同，并且元素排列的顺序也完全相同时，才是同一个排列，元 素不完全相同，或元素完全相同而顺序不同的排列属于不同排列．如 1，2，3 与 2，3，4 是不同排列；1，2，3 与1，3，2 也是不同排列． ③排列中元素的有序性是判断一个具体问题是不是排列问题的标准，也是与组