分类加法计数原理与分步乘法计数原理教师版.docxVIP

  • 3
  • 0
  • 约5.16千字
  • 约 7页
  • 2020-06-21 发布于天津
  • 举报

分类加法计数原理与分步乘法计数原理教师版.docx

PAGE PAGE #/ 7 PAGE PAGE #/ 7 分类加法计数原理与分步乘法计数原理 知识点 1.分类加法计数原理 完成一件事有 n 类不同的方案,在第一类方案中有 m1 种不同的方法,在第二类方案中有 m2 种不同的方法, ,在第 n类方案中有mn种不同的方法,则完成这件事情,共有 N = ml + m2+ — + mn种不同的方法. 2.分步乘法计数原理 完成一件事情需要分成 n 个不同的步骤,完成第一步有 m1 种不同的方法,完成第二步有 m2 种不同的方法, ,完成第 n步有mn种不同的方法,那么完成这件事情共有 N = mix m2 x-x mn种不同的方法. 3.分类加法计数原理与分步乘法计数原理, 都涉及完成一件事情的不同方法的种数. 它们的 区别在于:分类加法计数原理与分类有关, 各种方法相互独立, 用其中的任一种方法都可以完 成这件事;分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件 事才算完成. 【例 1】如图所示,用 4 种不同的颜色涂入图中的矩形 A, B, C, D 中,要求相邻的矩形涂色 不同,则不同的涂法有 ( ) A. 72 种 B. 48 种 C. 24种 D. 12种 答案 A 解析 按要求涂色至少需要3种颜色,故分两类.一是4种颜色都用,这时A有4种涂法,B 有3种涂法,C有2种涂法,D有1

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档