- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
* * * 分类计数原理与 分步计数原理 一学生从外面进入教室有多少种走法? 若进来再出去,有多少走法? [问题情境] 2002年夏季在韩国与日本举行的第17届世界杯足球赛共有32个队参赛.它们先分成8个小组进行循环赛,决出16强,这16个队按确定的程序进行淘汰赛后,最后决出冠亚军,此外还决出了第三、第四名.问一共安排了多少场比赛? 要回答上述问题,就要用到排列、组合的知识.排列、组合是一个重要的数学方法,粗略地说,排列、组合方法就是研究按某一规则做某事时,一共有多少种不同的做法. 在运用排列、组合方法时,经常要用到分类计数原理与分步计数原理,下面我们举一些例子来说明这两个原理. 从甲地到乙地,可以乘火车,也可以乘汽车,一天中,火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 一般地,有如下原理: 分类计数原理(加法原理)? 完成一件事,有n类办法,在第1类办法中有m1 种不同的方法,在第2类办法中有m2 种不同的方法,…,在第n 类办法中有mn 种不同的方法,那么完成这件事共有: 种不同的方法. [探索研究] 问题2 从甲地到乙地,要从甲地选乘火车到丙地,再于次日从丙地乘汽车到乙地.一天中,火车有3班,汽车有2班.那么两天中,从甲地到乙地共有多少种不同的走法? 完成一件事,需要分成n 个步骤,做第1步有m1 种不同的方法,做第2步有m2 种不同的方法,…,做第n步有mn 种不同的方法,那么完成这件事共有: 种不同的方法. 分步计数原理(乘法原理) 分类计数原理与分步计数原理有什么不同? 分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题,它们的区别在于: 分类计数原理与“分类”有关,各种方法相互独立,用其中任何一种方法都可以完成这件事; 分步计数原理与“分步”有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成. 例1? 书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书. (1)从书架上任取1本书,有多少种不同的取法? (2)从书架的第1、2、3层各取1本书,有多少种不同的取法? (3)从书架上任取2种不同类型的书各1本,有多少种不同的取法? 解: (1)4+3+2=9 (2)4×3×2=24 (3)4×3+4×2+3×2=26 例2? 一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字的号码? 解:10×10×10×10=10000 注意:有些较复杂的问题往往不是单纯的“分类”“分步”可以解决的,而要将“分类”“分步”结合起来运用.一般是先“分类”,然后再在每一类中“分步”,综合应用分类计数原理和分步计数原理. 例3? 要从甲、乙、丙3名工人中选出2名分别上日班和晚班,有多少种不同的选法? 小结: 分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法,即分步解决或分类解决,它不仅是推导排列数与组合数计算公式的依据,而且其基本思想贯穿于解决本章应用问题的始终.要注意“类”间互相独立,“步”间互相联系. 1.有不同的中文书9本,不同的英文书7本,不同的日文书5本.从其中取出不是同一国文字的书2本,问有多少种不同的取法? 2.集合A={1,2,-3},B={-1,-2,3,4} .从A,B 中各取1个元素作为点P(x,y) 的坐标. (1)可以得到多少个不同的点? (2)这些点中,位于第一象限的有几个? 3.某中学的一幢5层教学楼共有3处楼梯,问从1楼到5楼共有多少种不同的走法? 4.集合A={1,2,3,4},B={5,6,7}, 从A到B的映射有多少个? 讲讲练练 9×7+9×5+7×5=143 3×4+4×3=24 2×2+2×2=8 3×3×3×3=81 例1 在所有的两位数中,个位数字比十位数字大的两位数有多少个? 分析与解:分析个位数字,可分以下几类. 个位是9,则十位可以是1,2,3…,8中的一个,故有8个; 个位是8,则十位可以是1,2,3…,7中的一个,故有7个; 与上同样: 个位是7的有6个; 个位是6的有5个; …… 个位是2的只有1个. 由分类计数原理知,满足条件的两位数有 说明:本题是用分类计数原理解答的,结合本题可加深对“做一件事,完成之可以有n类办法”的理解,所谓“做一件事,完成它可以有n类办法”,这里是指对完成这件事情的所有办法的一个分类.分类时,首先要根据问题的特点确定一个适合于它的分类标准,然后在这个标准下
您可能关注的文档
- 08高考数学小题限时训练卷20套(原创)(参考答案).doc
- 08高考化学(文理)知识点总结.doc
- 08高考热点讲座.ppt
- 08高考理科数学中档题训练(三).doc
- 08高考理综模拟综合试题化学卷(一).doc
- 08高考语文复习资料 2.ppt
- 08高考语文复习资料 3.ppt
- 08高考语文复习资料 4.ppt
- 08高考语文复习资料 5.ppt
- 08高考语文复习资料.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)