分步计数原理分类计数原理ppt课件_第1页
分步计数原理分类计数原理ppt课件_第2页
分步计数原理分类计数原理ppt课件_第3页
分步计数原理分类计数原理ppt课件_第4页
分步计数原理分类计数原理ppt课件_第5页
已阅读5页,还剩26页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

.1,分步计算原理分类计算原理,2,学生从外面进入教室有几种方法?进来出去有几种方法?主题的介绍,3,要回答上述问题,必须使用计算原理的知识。它是一种重要的数学方法,大致上,计算原理是根据一个规则研究完成一个任务的几种不同方法。经常使用分类加法计算原理和分步乘法计算原理的计算原理。2010年6月11日7月10日在南非举行的第19届世界杯足球赛有32支球队参加。他们分成8组,决定16强。16支球队按照规定的程序进行淘汰赛后,最终确定亚军。而且,第3,4个队将决定。安排了多少场比赛?4,问题1:用一个大写的英文字母或阿拉伯数字给教室座位编号,总共能制造多少个不同的号码?探索:能谈谈上述两个问题的特点吗?问题2:可以坐火车从甲地到乙支路,也可以坐车。一天有3辆火车,有2辆车。那么,如果一天中乘坐这些交通工具,从甲地到乙支路有几种不同的方法呢?5,分类加法运算原理,完成一件事有两种。在一级程序中有m种不同的方法,在二级程序中有n种不同的方法。那么完成这项工作有N=m n种不同的方法。6,变化型:如果有c大学,其优势专业是新闻学、金融学和人事学。那么这个学生可以选择的专业共有几个呢?7,分类加法运算原理,完成一件事有n种,各种不同的方法,该怎么数?一般归纳:有n种完成一件事,第1类程序有不同的方法,第2类程序有不同的方法.n类程序有其他方法。完成此工作的总计n=m1 m2.Mn其他方法,8,例2,例1中,数学也是a大学的长处,那么大学a共有6个专业,大学b共有4个专业。然后使用额外的计算原理,这个学生可能的专业选择共6 4=10种,在分类加计算原则中,每个方案的方法不能相同。9,问题1:从甲地到乙地,甲地到c地,第二天从c地到b地,每天三班,车两班倒。那么两天从甲地到乙地有什么其他方法吗?这个问题和以前的问题不同。在前面的问题中,无论采用火车还是汽车的方式,都可以从甲地到乙地;在这个问题上,必须先乘火车或经过两个阶段后乘车才能从甲地到乙地。从这里坐火车有三种方法,坐车有两种方法,所以坐一次列车从甲地到乙地再走一次就行了。全部32=6种不同的历法。事故?10,问题2:用前6个大写字母和1-9个阿拉伯数字,A1,A2,B1,B2,的方式给教室里的座位编号,总共多少个不同的数字?11,逐步乘法计算原理,完成一件事需要分成两个阶段。阶段1有m种不同的方法,阶段2有n种不同的方法。那么完成这项工作的方法有很多。例3:某班有30名男子,24名女子。现在将从其中选出一名男子女子参加比赛。总共有几种不同的选择方法?12,导航:如果完成一项任务需要n个步骤,并且执行每个步骤有几种不同的方法,该如何计算?一般推导,要完成一件事,必须分为n个阶段。阶段1有m1的其他方法,阶段2有m2的其他方法,步骤n有其他Mn方法。执行此操作的总计n=m1 m2.Mn还有其他方法,13,示例4:分区的部分电话号码为8776,其后每个号码都来自0-9的10号。可以生成多少个不同的电话号码?14,1,数字l,2,3,4,5可以包含多少个数字3位数的重复允许数?解决方案:组成三位数可以分为三个阶段。第一步确定100位数字,从5位数字中选择一位。共有五种方法。第二步是确定10位数字。数字允许重复,所以有5种选择方法。第三步有五种选择方法。根据乘法原理,可以配置的3位数为n=5x5x 5=125。答:可以由125个3位数组成。练习,15,(1)数字l、2、3、4、5可以包含的数字数目不允许重复3位数吗?(2)数字0、l、2、3、4、5不允许重复3位数吗?(?转换:16,2,图,下一个a、b、c、d的4个区域各抹了5种不同的颜色之一,可以多次使用相同的颜色,但是相邻区域必须各涂不同的颜色,不同的颜色方案有多少?17,3,4张卡的正面和背面分别有0和1,2和3,4和5,6,7,其中3张卡一起排出的话,可以由几个不同的数字组成?解决方案:分为三个阶段。第一步:第一步可以包含8-1=7个数字。第二步:10位数可以包含6个数字。步骤3:位可以包含4个数字。根据分步计数原理,可以配置N=764=168的计数。18,1,分类加法计数原理:完成一件事的方法有n,类1方法有m1,类2方法有m2的其他方法.n类方法有其他Mn方法。那么完成这项工作还有别的方法。2,逐步乘法计算原理:要完成一件事,必须分成n个步骤,第1步用m1有不同的方法,第2步用m2有不同的方法第n步用Mn有不同的方法。那么完成这项工作有多种方法。回答关于做一件事的其他方法数量的问题。19,完成一件事,共n种方法,关键字“分类”,一种区分,完成一件事,共n个阶段,关键字“阶段”,区分2,分隔3,各种类型可以独立完成这件事。独立,一次,而且每次都能得到最终结果。只有一种方法做这件事。每个阶段都可以得到中间的结果,任何阶段都不能独立完成这项工作,任何阶段都不能完成这项工作,只有每个阶段都完成了,才能完成这项工作。各种方法相互独立。每个阶段都互相连接。换句话说,类是独立的,并且是分阶段连接的。,20,是,书架的一楼有4本不同的电脑书,二楼有3本不同的文艺书,三楼有2本不同的体育杂志。(2)从书架的1,2,3层拿一本书,还有什么其他方法吗?在书架上拿一本书,有什么其他方法吗?3)从书架上拿两种不同类型的书,每种都拿一本,有几种不同的方法吗?21,例5,甲,乙,丙三幅不同的画中,是否应分别挂在左右墙的指定位置,询问两种不同的挂法?22,示例6。(a1 a2) (B1 B2 B3) (C1 C2 C3 C4)的展开包含_ _ _ _ _ _ _ _ _ _条目。第一阶段的第一个收购,第一个收购有两种方式:第二阶段,第二个收购;第三阶段,第三个参数中取一个元素,有四种方法。通过逐步乘法计算原理可以知道,总计234=24(项目).23,示例7。数字可由5个0,1,2,3,4,5组成:(1)3位无重复数字的数字?其中5可分为多少?(2)可以有重复数字的3位数?追踪训练1是0,1,9可以用10个数字做多少个数字:(1) 3个整数?(2)没有重复数字的3位数整数?(3)小于500的非重复数字的3位整数?24,综合练习,1 .填空:一项工作可以用两种方法完成,5人用第一种方法完成,其他4人用第二种方法完成,其中选择一人完成这项工作。其他选择的种类是。从a村到b村的路有3条,从b村到c村的路有2条,从a村到b村的路有2条,其他的路有2条。现有高一学生3名,高二学生5名,高三学生从高三学生中挑选1名,参加接待外宾的活动,有多少种方法?25,3。从甲地到乙地有两种方法,从乙地到丙地有四种方法,从甲地到乙地不经乙地有三种方法,从甲地到丙地有不同的方法。4.甲、乙、丙三班各有3名好学生3、5、2名,目前准备选拔来自不同班级的3名好学生代表大会2名。26,27,28,我们可以弹出所有分配程序:(1) a获得b卡,然后a,b,c,d分别提供以下卡程序:b c,b a,c;(2) a获得了c-a-b、c-b、c-B- b-b和c-b-a-b。(3)甲、甲、乙、乙、乙、乙、乙、乙、乙、乙、乙、乙、乙、乙,可以分阶段解决这个问题:第一阶段:甲步骤2:a拿出的信用卡捐赠者有3种方法。第三步:剩下的两个人中

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论