1.1基本计数原理课件.ppt

  1. 1、本文档共40页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
两个基本计数原理 精品 世界杯足球赛共有32个队参赛.它们先分成8个小组进行循环赛,决出16强,这16个队按确定的程序进行淘汰赛后,最后决出冠亚军,此外还决出了第三、第四名.问一共安排了多少场比赛?前4名有多少不同的结果? 实际问题 要回答这个问题,就要用到排列、组合的知识.在运用排列、组合方法时,经常要用到分类计数原理与分步计数原理. 精品 问题1:从甲地到乙地,有3条公路,2条铁路,某人要从甲地到乙地,共有多少种不同的走法? 问题2:从甲地到乙地,有3条道路,从乙地到丙地有2条道路,那么从甲地经乙地到丙地共有多少种不同的走法 ? 精品 问题1:从甲地到乙地,有3条公路,2条铁路,某人要从甲地到乙地,共有多少种不同的走法? 因为每一种走法都能完成从甲地到乙地这件事,有3条公路,2条铁路,所以共有: 3+2=5 (种) 甲地 乙地 公路1 公路2 公路3 铁路1 铁路2 精品 一、分类计数原理 完成一件事,有n类办法. 在第1类办法中有m1种不同的方法, 在第2类方法中有m2种不同的方法,……, 在第n类方法中有mn种不同的方法, 则完成这件事共有 : 2)首先要根据具体的问题确定一个分类标准,在分类标准下进行分类,然后对每类方法计数. 1)各类办法之间相互独立,都能独立的完成这件事,要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理 说明 N= m1+m2+… + mn 种不同的方法 精品 问题2:从甲地到乙地,有3条道路,从乙地到丙地有2条道路,那么从甲地经乙地到丙地共有多少种不同的走法 ? 这个问题与前一个问题不同.在这个问题中,必须经过先从甲地到乙地、再从乙地到丙地两个步骤,才能从甲地到丙地. 因为从甲地到乙地有3种走法,从乙地到丙地有2种走法,所以从甲地到丙地,共有不同的走法: 3×2=6 (种). 甲地 乙地 丙地 精品 二、分步计数原理 完成一件事,需要分成n个步骤。 做第1步有m1种不同的方法, 做第2步有m2种不同的方法, ……, 做第n步有mn种不同的方法, 则完成这件事共有 2)首先要根据具体问题的特点确定一个分步的标准,然后对每步方法计数. 1)各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 说明 N= m1×m2×… ×mn种不同的方法 精品 例1. 书架第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书. (1)从书架中取1本书,有多少种不同取法? 有3类方法,根据分类加法计数原理 N=4+3+2=9 (2)从书架第1,2,3层各取1本书,有多少种不同取法? 分3步完成,根据分步乘法计数原理 N=4×3×2=24 解题关键:从总体上看做这件事情是“分类完成”,还是“分步完成”.再根据其对应的计数原理计算. 学案P46-1 精品 练习 要从甲、乙、丙3幅不同的画中选出2幅,分别挂在左、右两边墙上的指定位置,问共有多少种不同的挂法? 分两步完成 左边 右边 甲 乙 丙 乙 丙 甲 丙 甲 乙 3 2 第一步 第二步 × 精品 学案P46-2 精品 A B 该电路从A到B共有多少条不同的线路可通电? 精品 精品 精品 精品 精品 精品 精品 精品 精品 精品 精品 精品 精品 精品 精品 分类完成 分步完成 精品 解: 从总体上看由A到B的通电线路可分二类, 第一类, m1 = 4 条 第二类, m3 = 2×2 = 4, 条 所以, 根据加法原理, 从A到B共有 N = 4 + 4 = 8 条不同的线路可通电. 精品 …… A B m1 m2 mn …... A B m1 m2 mn 点评: 乘法原理看成“串联电路” 加法原理看成“并联电路”; 精品 如图,从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通, 从丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法? 练习 学案P47-s4 精品 解:从总体上看,由甲到丙有两类不同的走法, 第一类, 由甲经乙去丙,又需分两步, 所以

您可能关注的文档

文档评论(0)

liuxiaoyu98 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档