加法原理和乘法原理27p.pptVIP

  1. 1、本文档共27页,可阅读全部内容。
  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文档。上传文档
查看更多
加法原理和乘法原理27p

   用前6个大写英文字母和1~9九个阿拉伯数字,以A1,A2,···,B1,B2,···的方式给教室里的座位编号,总共能编出多少个不同的号码? 字母     数字     得到的号码 A 例1 用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位的奇数? (2)可以组成多少个各位数字不重复的小于1000的自然数? (3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? 二、映射个数问题: 三、染色问题: 例3 有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色. (1)若n=6,为(1)着色时共有多少种方法? (2)若为(2)着色时共有120种不同方法,求n ① ③ ①  ④ ③ ④ ② ② (1) (2) * 1.1分类计数原理 与 分步计数原理 问题 1. 从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中,火车有4 班, 汽车有2班,轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车,有4种方法; 第二类方法, 乘汽车,有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以 从甲地到乙地共有 4 + 2 + 3 = 9 种方法。 一、分类计数原理 完成一件事,有n类办法. 在第1类办法中有m1种不同的方法,在第2类方法中有m2种不同的方法,……,在第n类方法中有mn种不同的方法,则完成这件事共有 2)首先要根据具体的问题确定一个分类标准,在分类标准下进行分类,然后对每类方法计数. 1)各类办法之间相互独立,都能独立的完成这件事,要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理 说明 N= m1+m2+… + mn 种不同的方法 例1 在填写高考志愿表时,一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业,具体情况如下: A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 计算机科学 法学 如果这名同学只能选一个专业,那么他共有多少种选择呢? 解:这名同学在A大学中有5种专业选择,在B大学中有4种专业选择。 根据分类计数原理:这名同学可能的专业选择共有5+4=9种。 思考?  分析:由于前6个英文字母中的任意一个都能与9个数字中的任何一个组成一个号码,而且它们各个不同,因此共有6×9=54个不同的号码。 1 2 3 4 5 6 7 8 9 A1 A2 A3 A4 A5 A6 A7 A8 A9 树形图 问题 2. 如图,由A村去B村的道路有3条,由B村去C村的道路有2条。从A村经B村去C村,共有多少种不同的走法? A村 B村 C村 北 南 中 北 南 分析: 从A村经 B村去C村有2步, 第一步, 由A村去B村有3种方法, 第二步, 由B村去C村有3种方法, 所以 从A村经 B村去C村共有 3 ×2 = 6 种不同的方法。 二、分步计数原理 完成一件事,需要分成n个步骤。做第1步有m1种不同的方法,做第2步有m2种不同的方法, ……,做第n步有mn种不同的方法,则完成这件事共有 2)首先要根据具体问题的特点确定一个分步的标准,然后对每步方法计数. 1)各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 说明 N= m1×m2×… ×mn种不同的方法 例2、设某班有男生30名,女生24名。现要从中选出男、女生各一名代表班级参加比赛,共有多少种不同的选法? 例3、浦江县的部分电话号码×××,后面每个数字来自0~9这10个数,问可以产生多少个不同的电话号码? 变式: 若要求最后4个数字不重复,则又有多少种不同的电话号码?10 10 10 10 ×

文档评论(0)

baoyue + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档