小学奥数加法原理之分类枚举.pdfVIP

理

学校奥数加法原

分

之类枚举

77-1.加法原理之分类枚举（一）

z

1.使同学把握加法原理的基本内容；

2.把握加法原理的运用以及与乘法原理的区分；

3.培育同学分类争辩问题的量，了解分类的主要方法和遵循的主要原则.

加法原理的教学思想主旨在亍分类争辩问题，教授本讲的目的也是为了培育同学分类争辩问题的习惯,

熬炼思维的周全细致.

同M巨学闹国彘

一、加法原理概念引入

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

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

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

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

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

有5种走法，假如乘长途汽车，有4种走法.上面的每一种走法都可以从北京到天津，故共有5+4=9种

不同的走法.

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

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

其次类的方法数.

二、加法原理的定义

一般地，假如完成一件事有k类方法，第一类方法中有州种不同做法，其次类方法中有吗种不同做

法，…，第k类方法中有〃?，种不同做法，则完成这件事共有N=%+叫+……+种不同方法，这就

是加法原理.

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

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

分类时，首先要依据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类：其次，

分类时要留意满足两条基本原则：

①完成这件事的任何一种方法必需属于某一类；

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

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

运用如法原理解题时，关饿是确定分类的标准，然后再针好各类逐一计数.通俗地说，就是“整体等于

局部之和”.

三、加法原理题三部曲

I、完成一件事分N类；

2、每类找种数（每类的一种状况必需是能完成该件事）：

3、类类相加

枚举法：枚举法又叫穷举法，就是把全部符合条件的对象一一列举出枭进行计数.分类争辩的时候经常会

需要把每一类的状况全部列举出来，这时的方法就是枚举法.枚举的时候要留意挨次，这样才能做到不重

不屈.

例题精讲

模块一、分类枚举——数出来的种类

【例1】小宝去给小贝买生日礼物，商店里卖的东西中，有不同的玩具8种，不同的课外书20本，不同

的纪念品10种，那，小宝买一种礼物可以有多少