- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
4、给程序模块命名,需要用3个字符,其中首个字符要求用字母A~G或U~Z,后两个要求用数字1~9,问最多可以给多少个程序命名? * 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理 狐狸想 从草地逃到小岛,可以走水路,也可以走陆路,走水路有2艘船,走陆路有3辆车子,问:乘坐这些交通工具,一共有多少种不同的方法,可以从草地逃回到小岛 安全地 引例1: 草地 狐狸总共有多少种方法逃到安全地? 完成这件事情共有多少种不同的方法 每类方法中分别有几种不同的方法 每类方法能否独立完成这件事情 完成这个事情有几类方法 要我们做什么事情 (1) 问题剖析 草地到安全地 2类 能 2种 3种 2+3=5种 水路 2 种 陆路 3 种 如果狐狸还有4辆自行车可以选择呢? 2+3+4=9种 一、分类加法计数原理 完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法. 那么完成这件事共有 N=m+n 种不同的方法. 1.1 分类加法计数原理与分步乘法计数原理 例1:书架的第一层有6本不同的数学书,第二层有7本不同的英语书,第三层有10本不同的语文书,现想从书架上取一本书,共有多少种不同的方法? 加问:若第四层中还有8本不同的物理书,第五层中还有9本不同的生物书,又会如何呢? 从书架上拿一本书 有三类方法 能 6种,7种,10种 6+7+10=23种 40种 完成这件事情共有多少种不同的方法 每类方法中分别有几种不同的方法 每类方法能否独立完成这件事情 完成这个事情有几类方法 要我们做什么事情 (1) 问题剖析 1.1 分类加法计数原理与分步乘法计数原理 一般归纳: 完成一件事情,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有 m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有 N=m1+m2+…+mn 种不同的方法. 分类加法计数原理 狐狸有一共有多少种不同的方法,可以从小岛逃回到自己的房子(安全地) 1.1 分类加法计数原理与分步乘法计数原理 狐狸有一共有多少种不同的方法,可以从草地逃回到自己的房子(安全地) 1.1 分类加法计数原理与分步乘法计数原理 引例2: 草地 5 种 方 法 小岛 安全地 2种 方 法 完成这件事情共有多少种不同的方法 每步方法中分别有几种不同的方法 每步方法能否独立完成这件事情 完成这个事情要分几步 要我们做什么事情 (2) 问题剖析 草地到安全地 2步 不能 5种 2种 5×2=10种 a1a2 a3 a4 a5 b1 b2 1.1 分类加法计数原理与分步乘法计数原理 1.1 分类加法计数原理与分步乘法计数原理 完成这件事情共有多少种不同的方法 每类(步)方法中分别有几种不同的方法 每类(步)方法能否独立完成这件事情 完成这个事情有几类(步)方法 要我们做什么事情 问题剖析 5×2=10 2+3=5 5种,2种 2种,3种 不能 能 2步 2类 草地到房子 草地到小岛 (2) (1) 1.1 分类加法计数原理与分步乘法计数原理 二、分步乘法计数原理 完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有 种n不同的方法。那么完成这件事共有 N=m×n 种不同的方法. 例2:书架的第一层有6本不同的数学书,第二层有7本不同的英语书,第三层有10本不同的语文书,现从书架第一层、第二层、第三层各取一本书,共有多少种不同的方法? 解:从书架1,2,3层各取一本,可以分成三个步骤完成: 第一步从第1层取1本数学书,有6种方法, 第二步从第2层取1本英语书,有7种方法, 第三步从第3层取1本语文书,有10种方法, 根据分步计数原理,得不同的取法有: N=m1×m2×m3=6×7×10=420 答:从书架的第1,2,3层个取一本书,有420种不同的方法 1.1 分类加法计数原理与分步乘法计数原理 1.1 分类加法计数原理与分步乘法计数原理 完成一件事情,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的法,……做第n步有mn种不同的方法,那么完成这件事情有 N=m1×m2×…×mn 种不同的方法. 分步乘法计数原理 原理的联系、区别及特点:
您可能关注的文档
- 语文:《华南虎》同步练习(人教版七年级下册).doc
- 魔方解法.doc
- 议论文(附答案).doc
- 法律文化1-2014电大网考作业答案.doc
- 课程表打印格式.doc
- 西师大四年级语文.doc
- 黑龙江省庆安县第三中学10-11学年高一下学期期末考试(英语).doc
- 高一高二知识点总结 历史.doc
- 解读新课程改革.ppt
- 氧化还原反应和电位.doc
- 2025年烟台市正大城市建设发展有限公司招聘工作人员12名笔试参考题库附带答案详解.doc
- 2025年衢州市属国企公开招聘工作人员笔试参考题库附带答案详解.doc
- 2025中铁四局集团有限公司法律合规部公开招聘1人笔试参考题库附带答案详解.docx
- 2025中国建筑股份有限公司岗位招聘【人力资源部(干部人事部)】笔试参考题库附带答案详解.docx
- 2025年滁州定远县中盐东兴盐化股份有限公司招聘2人笔试参考题库附带答案详解.doc
- DB1331T109-2025雄安新区建设工程抗震设防标准(963.84KB)(1).pdf
- 2025辽宁省能源控股集团所属抚矿集团招聘76人笔试参考题库附带答案详解.pdf
- 2024陕西延长石油集团华特新材料股份有限公司社会招聘8人笔试参考题库附带答案详解.pdf
- 2023内蒙古大唐国际锡林浩特矿业有限公司采煤自营专项社会招聘32人笔试参考题库附带答案详解.pdf
- 2024年12月云南大学国际合作与交流处公开招聘(1人)笔试历年典型考题(历年真题考点)解题思路附带答案详解.doc
最近下载
- 注册安全工程师中级其他安全生产专业实务(其他安全类案例)模拟试卷5.pdf VIP
- 2025低压分布式光伏入网技术规范.docx VIP
- GB生产设备安全卫生设计总则.doc VIP
- 产教融合、校企合作——黄淮学院的探索与实践.ppt VIP
- 注册安全工程师中级其他安全生产专业实务(其他安全类案例)模拟试卷9.pdf VIP
- 《呼吸防护用品 自吸过滤式防颗粒物呼吸器》GB 2626-2019-2020.7.1.docx VIP
- 危险货物包装标志.docx VIP
- 地下水质量标准GB148482017.docx VIP
- 《心理学史教学大纲.doc VIP
- GBT-用于校准表面污染监测仪的参考源 α、β和光子发射体及编制说明.pdf VIP
文档评论(0)