加法原理详解——从概念引入到应用解析的全面指南.pdfVIP

加法原理详解——从概念引入到应用解析的全面指南.pdf

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

标数法

知识要点

一、加法原理概念引入

生活中常有这样的情况,就是在做一件事时,有几类不同的方法,而每一类方法中,又有几种可能的

做法.那么,考虑完成这件事所有可能的做法,就要用加法原理来解决.

例如:王老师从北京到天津,他可以乘火车也可以乘长途汽车,现在知道每天有五次火车从北京到天

津,有4趟长途汽车从北京到天津.那么他在一天中去天津能有多少种不同的走法?

分析这个问题发现,王老师去天津要么乘火车,要么乘长途汽车,有这两大类走法,如果乘火车,有

5种走法,如果乘长途汽车,有4种走法.上面的每一种走法都可以从北京到天津,故共有5+49种不同

的走法.

在上面的问题中,完成一件事有两大类不同的方法.在具体做的时候,只要采用一类中的一种方法就

可以完成.并且两大类方法是互无影响的,那么完成这件事的全部做法数就是用第一类的方法数加上第二

类的方法数.

二、加法原理的定义

一般地,如果完成一件事有k类方法,第一类方法中有种不同做法,第二类方法中有种不同做

mm

12

法,…,第k类方法中有m种不同做法,则完成这件事共有Nmm……m种不同方法,这就

k12k

是加法原理.

加法原理运用的范围:完成一件事的方法分成几类,每一类中的任何一种方法都能完成任务,这样的

问题可以使用加法原理解决.我们可以简记为:“加法分类,类类独立”.

分类时,首先要根据问题的特点确定一个适合于它的分类标准,然后在这个标准下进

行分类;其次,分类时要注意满足两条基本原则:

1完成这件事的任何一种方法必须属于某一类;

2分别属于不同两类的两种方法是不同的方法.

只有满足这两条基本原则,才可以保证分类计数原理计算正确.

运用加法原理解题时,关键是确定分类的标准,然后再针对各类逐一计数.通俗地

说,就是“整体等于局部之和”.

三、加法原理解题三部曲

1、完成一件事分N类;

2、每类找种数(每类的一种情况必须是能完成该件事);

3、类类相加

树形图法、标数法及简单的递推

一、树形图法

“树形图法”实际上是枚举的一种,但是它借助于图形,可以使枚举过程不仅形象直观,

而且有条理又不重复遗漏,使人一目了然.

【例1】(难度等级※※※)A、B、C三个小朋友互相传球,先从A开始发球(作为第一

次传球),这样经过了5次传球后,球恰巧又回到A手中,那么不同的传球方式

共多少种?(2005年《小数报》数学邀请赛)

【解析】5

如图,第一次传给,到第五次传回有种不同方式.

ABA

同理,第一次传给,也有5种不同方式.

AC

所以,根据加法原理,不同的传球方式共有5510种.

BC

A

CB

ABA

B

A

C

文档评论(0)

风中路标 + 关注
实名认证
文档贡献者

学习资料分享

1亿VIP精品文档

相关文档