计数问题竞赛讲义一.docxVIP

  • 2
  • 0
  • 约7.35千字
  • 约 9页
  • 2023-09-10 发布于山东
  • 举报
v1.0可编写可改正 计数问题比赛讲义一 一.分类加法计数原理与分步乘法计数原理 1.分类加法计数原理 达成一件事情,有n类不一样方案,在第1类方案中有m1种不一样的方法,在第2类方案中有m2种不一样 的方法在第n类方案中有mn种不一样的方法.那么达成这件事共有Nm1m2mn种不一样的方 法. 说明:分类加法计数原理针对的是“分类”问题,达成一件事要分为若干类,各种的方法互相独立, 各种中的各样方法也相对独立,用任何一类中的任何一种方法都能够独自达成这件事. 分步乘法计数原理 达成一件事情,需要n个步骤,做第1步有m1种不一样的方法,做第2步有m2种不一样的方法做第n 步有mn种不一样的方法.那么达成这件事共有Nm1m2mn种不一样的方法. 说明:分步计数原理针对的是“分步”问题,达成一件事要分为若干步,各个步骤互相依存,达成任何其 中的一步都不可以达成该件事,只有当各个步骤都达成后,才算达成这件事. 理解分类加法计数原理与分步乘法计数原理异同点①同样点:都是达成一件事的不一样方法种数的问题②不一样点:分类加法计数原理针对的是“分类”问题,达成一件事要分为若干类,各种的方法互相独 立,各种中的各样方法也相对独立,用任何一类中的任何一种方法都能够独自达成这件事,是独立达成; 而分步乘法计数原理针对的是“分步”问题,达成一件事要分为若干步,各个步骤互相依存,达成任何其 中的一步都不可以

文档评论(0)

1亿VIP精品文档

相关文档