- 1、本文档共17页,可阅读全部内容。
- 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趟长途汽车从北京到天津.那么他在一天中去天津能有多少种不同的走法?
分析这个问题发现,王老师去天津要么乘火车,要么乘长途汽车,有这两大类走法,如果乘火车,有
5种走法,如果乘长途汽车,有4种走法.上面的每一种走法都可以从北京到天津,故共有5+49种不同
的走法.
在上面的问题中,完成一件事有两大类不同的方法.在具体做的时候,只要采用一类中的一种方法就
可以完成.并且两大类方法是互无影响的,那么完成这件事的全部做法数就是用第一类的方法数加上第二
类的方法数.
二、加法原理的定义
一般地,如果完成一件事有k类方法,第一类方法中有种不同做法,第二类方法中有种不同做
mm
12
法,…,第k类方法中有m种不同做法,则完成这件事共有Nmm……m种不同方法,这就
k12k
是加法原理.
加法原理运用的范围:完成一件事的方法分成几类,每一类中的任何一种方法都能完成任务,这样的
问题可以使用加法原理解决.我们可以简记为:“加法分类,类类独立”.
分类时,首先要根据问题的特点确定一个适合于它的分类标准,然后在这个标准下进
行分类;其次,分类时要注意满足两条基本原则:
1完成这件事的任何一种方法必须属于某一类;
2分别属于不同两类的两种方法是不同的方法.
只有满足这两条基本原则,才可以保证分类计数原理计算正确.
运用加法原理解题时,关键是确定分类的标准,然后再针对各类逐一计数.通俗地
说,就是“整体等于局部之和”.
三、加法原理解题三部曲
1、完成一件事分N类;
2、每类找种数(每类的一种情况必须是能完成该件事);
3、类类相加
树形图法、标数法及简单的递推
一、树形图法
“树形图法”实际上是枚举的一种,但是它借助于图形,可以使枚举过程不仅形象直观,
而且有条理又不重复遗漏,使人一目了然.
【例1】(难度等级※※※)A、B、C三个小朋友互相传球,先从A开始发球(作为第一
次传球),这样经过了5次传球后,球恰巧又回到A手中,那么不同的传球方式
共多少种?(2005年《小数报》数学邀请赛)
【解析】5
如图,第一次传给,到第五次传回有种不同方式.
ABA
同理,第一次传给,也有5种不同方式.
AC
所以,根据加法原理,不同的传球方式共有5510种.
BC
A
CB
ABA
B
A
C
您可能关注的文档
最近下载
- 检验科职业安全防护和职业暴露紧急处理.pptx
- 加油站安全风险分级管控清单.docx VIP
- T∕CBMF 37-2018 T∕CCPA 7-2018- 超高性能混凝土基本性能与试验方法.pdf
- 公开课----议论文阅读——论证思路省公开课获奖课件市赛课比赛一等奖课件.pptx
- 2024新苏教版一年级数学上册全一册全部教案(共21课时).pdf VIP
- 《我和小姐姐克拉拉》乐读分享ppt课件[文字可编辑].ppt
- 工程经济学第3版教学课件第二章 资金时间价值与现金流量.pdf
- 数据透视表教程-教学课件.pptx
- 日立GVF2、NPH系列FMT板、A板使用说明(2).pdf VIP
- 传染病预防控制必修和选修答案-2024年全国疾控系统“大学习”活动.docx VIP
文档评论(0)