选修2-3课件1.1 分类加法计数原理与分步乘法计数原理.pptVIP

选修2-3课件1.1 分类加法计数原理与分步乘法计数原理.ppt

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
4、给程序模块命名,需要用3个字符,其中首个字符要求用字母A~G或U~Z,后两个要求用数字1~9,问最多可以给多少个程序命名? * 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理   狐狸想 从草地逃到小岛,可以走水路,也可以走陆路,走水路有2艘船,走陆路有3辆车子,问:乘坐这些交通工具,一共有多少种不同的方法,可以从草地逃回到小岛 安全地 引例1: 草地 狐狸总共有多少种方法逃到安全地? 完成这件事情共有多少种不同的方法 每类方法中分别有几种不同的方法 每类方法能否独立完成这件事情 完成这个事情有几类方法 要我们做什么事情 (1) 问题剖析 草地到安全地 2类 能 2种 3种 2+3=5种 水路 2 种 陆路 3 种 如果狐狸还有4辆自行车可以选择呢? 2+3+4=9种 一、分类加法计数原理 完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法. 那么完成这件事共有 N=m+n 种不同的方法. 1.1 分类加法计数原理与分步乘法计数原理 例1:书架的第一层有6本不同的数学书,第二层有7本不同的英语书,第三层有10本不同的语文书,现想从书架上取一本书,共有多少种不同的方法? 加问:若第四层中还有8本不同的物理书,第五层中还有9本不同的生物书,又会如何呢? 从书架上拿一本书 有三类方法 能 6种,7种,10种 6+7+10=23种 40种 完成这件事情共有多少种不同的方法 每类方法中分别有几种不同的方法 每类方法能否独立完成这件事情 完成这个事情有几类方法 要我们做什么事情 (1) 问题剖析 1.1 分类加法计数原理与分步乘法计数原理 一般归纳: 完成一件事情,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有 m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有 N=m1+m2+…+mn 种不同的方法. 分类加法计数原理   狐狸有一共有多少种不同的方法,可以从小岛逃回到自己的房子(安全地) 1.1 分类加法计数原理与分步乘法计数原理   狐狸有一共有多少种不同的方法,可以从草地逃回到自己的房子(安全地) 1.1 分类加法计数原理与分步乘法计数原理 引例2: 草地 5 种 方 法 小岛 安全地 2种 方 法 完成这件事情共有多少种不同的方法 每步方法中分别有几种不同的方法 每步方法能否独立完成这件事情 完成这个事情要分几步 要我们做什么事情 (2) 问题剖析 草地到安全地 2步 不能 5种 2种 5×2=10种 a1a2 a3 a4 a5 b1 b2 1.1 分类加法计数原理与分步乘法计数原理 1.1 分类加法计数原理与分步乘法计数原理 完成这件事情共有多少种不同的方法 每类(步)方法中分别有几种不同的方法 每类(步)方法能否独立完成这件事情 完成这个事情有几类(步)方法 要我们做什么事情 问题剖析 5×2=10 2+3=5 5种,2种 2种,3种 不能 能 2步 2类 草地到房子 草地到小岛 (2) (1) 1.1 分类加法计数原理与分步乘法计数原理 二、分步乘法计数原理 完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有 种n不同的方法。那么完成这件事共有 N=m×n 种不同的方法. 例2:书架的第一层有6本不同的数学书,第二层有7本不同的英语书,第三层有10本不同的语文书,现从书架第一层、第二层、第三层各取一本书,共有多少种不同的方法? 解:从书架1,2,3层各取一本,可以分成三个步骤完成: 第一步从第1层取1本数学书,有6种方法, 第二步从第2层取1本英语书,有7种方法, 第三步从第3层取1本语文书,有10种方法, 根据分步计数原理,得不同的取法有: N=m1×m2×m3=6×7×10=420 答:从书架的第1,2,3层个取一本书,有420种不同的方法 1.1 分类加法计数原理与分步乘法计数原理 1.1 分类加法计数原理与分步乘法计数原理 完成一件事情,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的法,……做第n步有mn种不同的方法,那么完成这件事情有 N=m1×m2×…×mn 种不同的方法. 分步乘法计数原理 原理的联系、区别及特点:

您可能关注的文档

文档评论(0)

精品报告 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档