- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
分类计数和分步计数原理..ppt
关于分类计数原理的几点注记: 分步计数原理 完成一件事,需要分成n个步骤,做第1步有 种不同的方法,做第2步有 种不同的方法……做第n步有 种不同的方法.那么完成这件事共有 N= 种不同的方法. 关于分步计数原理的几点注记 分类计数原理与分步计数原理的区别 分类计数原理与分步计数原理,回答的都是有关做一件事的不同方法总数的问题.区别在于:分类计数原理针对的是“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步计数原理针对的是“分步”问题,各个步骤中的方法相互依存,只有各个步骤都完成才算做完这件事. * * 甲 问题1 从甲地到乙地,可以乘火车,也可以乘汽车。一天中,火车有3班,汽车有2班。那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 乙 火 车 2 火 车 1 火 车 3 汽 车 1 汽 车 2 3+2=5(种) 分类计数原理 分类计数原理又称“加法原理” 完成一件事,有n类办法,在第1类办法中有m1 种不同的方法,在第2类方法中有 m2 种不同的方法,…,在第n类办法中有mn 种不同的方法,那么完成这件事共有 N=m1 +m2 + +mn 种不同的方法 ⑴各类办法之间相互独立,都能完成这件事,且办法总数是各类办法相加,所以这个原理又叫做加法原理; ⑵分类时,首先要在问题的条件之下确定一个分类标准,然后在确定的分类标准下进行分类; ⑶完成这件事的任何一种方法必属于某一类,且分别属于不同两类的两种方法都是不同的——不重不漏. 火 车 2 火 车 1 火 车 3 问题2 从甲地到乙地,要从甲地先乘火车到丙地,再于次日从丙地乘汽车到乙地。一天中,火车有3班,汽车有2班,那么两天中,从甲地到乙地共有多少种不同的走法? 甲 乙 丙 汽 车 2 汽 车 1 火车1-汽车1 火车1-汽车2 火车2-汽车1 火车2-汽车2 火车3-汽车1 火车3-汽车2 分步计数原理又叫作“乘法原理” ⑴各个步骤之间相互依存,且方法总数是各个步骤的方法数相乘,所以这个原理又叫做乘法原理 ; ⑵分步时首先要在问题的条件之下确定一个分步标准,然后在确定的分步标准下分步; ⑶完成这件事的任何一种方法必须并且只需连续完成每一个步骤. 例题 例1 书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书。 (1)从书架上任取一本书,有多少种取法? (2)从书架的第1、2、3层各取1本书,有多少种不同的取法? 注意区别“分类”与“分步” 解 : (1)从第1层任取一本,有4种取法,从第2层任取一本,有3种取法,从第3层任取一本,有2种取法,共有 4+3+2=9 种取法。 答:从书架上任意取一本书,有9种不同的取法。 (2) 从书架的1 、 2 、 3层各取一本书,需要分三步完成, 第1步,从第1层取1本书,有4种取法,第2步,从第2层取1本书,有3种取法,第3步, 从第3层取1本书,有2种取法.由分步计数原理知,共有 4×3×2=24 种取法。 答:从书架上的第1、2、3层各取一本书,有24种不同的取法。 分类时要做到不重不漏 分步时做到不缺步 例2 一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字的号码? 本题的特点是数字可以重复使用,例如0000,1111,1212等等,与分步计数原理比较,这里完成每一步的方法数 m=10,有n=4个步骤,结果是总个数 N=10×10×10×10=104 解:由于号码锁的每个拨号盘有0到9这10个数字,每个 拨号盘的数字有10种取法。根据分步计数原理,4个拨 号盘上各取1数字组成的个数是 答:可以组成10000个四位数字号码。 N=104 。 特别地,完成一件事有n个步骤,每一步骤的方法 数相同,都是m, 则完成这件事共有 mn 种不同方法。 (牢记:步骤数n是指数!) 2. 四名研究生各从A、B、 C三位教授中选一位作自己的导师,共有______种选法;三名教授各从四名研究生中选一位作自己的学生,共有_____种选法。 43 1. 某中学的一幢5层教学楼共有3处楼梯口,问从1楼到5楼共有多少种不同的走法? 答: 3×3×3×3=34=81(种) 练 习 34 例3 要从甲、乙、丙3名工人中选出2名分别上日班和晚班,有多少种不同的选法? 解:从3名工人中选出2名分别上日班和晚班,可以看成
您可能关注的文档
- 关于圆柱圆锥的整理复习..ppt
- 关于在设立系列小额贷款公司及其管理总部项目建议书..doc
- 关于地源热泵的案例分析(实际运行)..ppt
- 关于坡地建筑案例分析..ppt
- 关于学校安全管理资料总体汇编..doc
- 关于建设项目全过程跟踪审计的探讨..ppt
- 关于心理健康的几个问题(讲座)..ppt
- 关于新城规划与建设的思考..ppt
- 关于氧疗的几个问题..ppt
- 关于混凝土坝的两个新理念..ppt
- 《关于小学生的压岁钱流向的调研分析报告》4500字.docx
- 《关于上海S实业有限公司招聘管理的调查报告(数据图表论文)》4500字.docx
- 《恒顺醋业公司90后知识型员工激励策略分析》10000字.doc
- 《基于SVR的锂电池剩余寿命RUL预测方法研究》13000字.docx
- 《上海市浦东新区陆家嘴街道四方新村小区机动车停放管理工作研究》6600字.doc
- 《基于WEB的学校课程管理系统设计与实现》9200字.doc
- 《家庭教育中关于建立和谐健康的亲子关系研究—以X小学为例(附问卷)》9100字.doc
- 《家园合作共同培养幼儿某良好行为习惯的调查研究》5900字.doc
- 《基于城市公园建设浅析念坛公园的提升改造与养护研究》5900字.docx
- 《基于JAVA的校园招聘管理系统设计与实现》11000字.doc
文档评论(0)