排列组合(加乘、排列、组合、捆绑、插空、隔板).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）一个步骤内有多种情况时，在计算本步骤时用加