排列组合(加乘、排列、组合、捆绑、插空、隔板).pdfVIP

最新资料推荐 排列组合 (加乘、排列、组合、捆绑、插空、隔板 ) 计数专题 学习目标 1. 正确理解标数法计算路径数目； 2. 正确 理解加法原理、乘法原理的意义和运用场景； 2. 正确理解排列、组 合的意义、区别和计算公式； 3. 正确掌握优选法捆绑法、插空法、 隔板法这些排列组合解题技巧， 理解各种排列组合解题技巧的原理， 所解决的问题类型及其解题方法； 一 . 标数法 例题： 在左下图中，从 A 点沿实线走最短路径到 B 点，共有多少条不 同路线？ 分析与解： 题目要求从左下向右上走，所以走到任一点，例如右上图中的 D 点，不是经过左边的 E 点，就是经过下边的 F 点。 如果到 E 点有 a 种走法 （此处 a ＝6），到 F 点有 b 种走法 （此 处 b ＝4 ），根据加法原理，到 D 点就有（ a ＋b ）种走法（此处为 6 ＋4=10）。 我们可以从左下角 A 点开始，按加法原理，依次向上、向右填 上到各点的走法数（见右上图） ，最后得到共有 35 条不同路线。 二. 加乘原理 加法原理： 分情况、分类计数； 乘法原理： 分步骤完成，各步骤单独计数，再连乘； 加乘混合： 加法、乘法混合使用； （1）一个步骤内有多 种情况时，在计算本步骤时用加法，再总体用乘法计算出所有情况； （2）总体分几种情况，分别计算各种情况时分步骤用乘法，再将各 1 / 13 种情况汇总用加法 加法原理与乘法原理的区别： 乘法原理和加法原理是两个重要而常用的计数法则，在应用时一 定要注意它们的区别。 乘法原理是把一件事分几步完成，这几步缺一不可，所以完成任 务的不同方法数等于各步方法数的乘积； 加法原理是把完成一件事的 方法分成几类， 每一类中的任何一种方法都能完成任务 （一步完成任 务），所以完成任务的不同方法数等于各类方法数之和。 例题： 由 A 村去 B 村有 2 条路可走，由 B 村去 C 村有 4 条路可走， 问从 A 村经 B 村去 C 村，共有多少种不同的走法？ 三 . 排列组合 排列： 有顺序要求（交换顺序，就产生新的计数） 乘法原理； A 5 2 = 54 从 n 个不同的元素中取出 m ( m n ) 个元素，按照 一定的顺序排成一列， 叫做从 n 个不同元素中取出 m 个元素的一个 排列． （1）两个排列相同，指的是两个排列的元素完全相同，并且 元素的排列顺序也相同． （2 ）如果两个排列中，元素不完全相同