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

  • 1
  • 0
  • 约6.95千字
  • 约 10页
  • 2020-11-30 发布于山东
  • 举报

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

计数专题 学习目标 正确理解“标数”法计算路径数目; 正确理解“加法原理”、“乘法原理”的意义和运用场景; 正确理解“排列”、“组合”的意义、区别和计算公式; 正确掌握“优选法”“捆绑法”、“插空法”、“隔板法”这些排列组合解题技巧,理解各种排列组合解题技巧的原理,所解决的问题类型及其解题方法; . 标数法 例题:在左下图中,从 A 点沿实线走最短路径到 B 点,共有多少条不同路线? 分析与解:题目要求从左下向右上走,所以走到任一点,例如右上图中的 D点,不是经过左边的 E 点, 就是经过下边的 F 点。如果到 E 点有 a 种走法(此处 a= 6),到 F 点有 b 种走法(此处 b= 4),根据加法原理,到 D 点就有( a+b)种走法(此处为 6+ 4=10)。我们可以从左下角 A 点开始,按加法原理,依 次向上、向右填上到各点的走法数(见右上图),最后得到共有 35 条不同路线。 二 . 加乘原理 加法原理: 分情况、分类计数; 乘法原理:分步骤完成,各步骤单独计数,再连乘; 加乘混合:加法、乘法混合使用; (1)一个步骤内有多种情况时,在计算本步骤时用加法,再总体用乘法计算出所有情 况; (2)总体分几种情况,分别计算各种情况时分步骤用乘法,再将各种情况汇总用加法 加法原理与乘法原理的区别:乘法原理和加法原理是两个重要而常用的计数法则,在应用时一定要注 意它们的区别。乘法

文档评论(0)

1亿VIP精品文档

相关文档