六年级第一册三单元.doc

第一讲：枚举法（分类、树形图） 一、内容概述 1、枚举就是将要求计数的物体一一列举出来再进行总数的统计的方法。 枚举无疑是最原始、最简单的计数方法，但是它同时也是计数最可靠的方法，也是发现规律、找到技巧的最佳方法。 2、计数的关键在于既不重复、也不遗漏，枚举法也不例外。要做到这一点，关键是要在确定列举范围以后先按照一定的标准分类，再按一定的顺序进行列举。运用树形图帮助按顺序列举是解决这一问题的常用技巧。 3、借用树形图列举是解决过程的方法，不是最终目的。因此，如果能够在列举过程中及时发现规律并加以应用和推广，将更有利于问题的尽快、尽简解决。分子小于6而分母小于60的最简真分数共有多少个？，，，……，共计59-2+1=58（个）； ⑵当分子为2时，有，，，……，去掉可约分数共（个）； ⑶当分子为3时，有，，，……，去掉可约分数共计（个）； ⑷当分子为4时，有，，，……，去掉可约分数共（个）； ⑸当分子为5时，有，，，……，去掉可约分数共（个）； 用加法原理可得，共有最简真分数：58+29+38+28+44=197（个） 例2 一个长方形被一条直线分为2个部分，那么8条直线最多可以将长方形分为多少个部分？如果是2002条呢？某人在A、B、C三个城市游览，他今天在这个城市，明天就要到另一个城市。那么，他从A城出发，4天后仍然回到A城，共有多少种不同游览路线？ 所以他共有6种不同的游览路线。 例4 甲、乙两人进行象棋比赛，双方约定先胜四局者最终胜。现在三局过后，甲为二胜一负。那么要决出最后胜负为止，一共有多少种不同的可能情形？其中甲胜的不同情形共有多少种？（假设没有和局） 其中甲胜利的情形共有：1+2+3+4=10（种） 3、标数枚举（求最短路径） 例5 如图，要从A点走到B点，要求每一步都是向右、向上或者向斜上方，那么共有多少种不同走法？ 那么对每个节点的路线条数进行标数，则可得到 节点B的路线条数，如图所示， 所以，共有12种不同的走法。 例6 如下各图，由A点沿最短路线到达B点各有多少种不同走法？ 第二讲：加法、乘法原理（一） 一、内容概述 1、加法原理和乘法原理来源于枚举法中分类和有序枚举，是枚举中对于规律的一种概括。加法原理：完成一件事情，有k类不同的方法，而第一类方法中有m1种不同的做法，第二类方法中有m2种不同的做法，……那么完成这一件事情的方法总数为：m1+m2+……+mk 乘法原理：完成一件事情，有k个必经的步骤，而第一个步骤中有m1种不同的做法，第二个步骤中有m2种不同的做法，……。那么完成这一件事情的方法总数为：m1×m2×……×mk 二、加法原理的运用 例1 长沙去广州，可乘火车，也可以乘汽车，还可以乘飞机。如果某天中，长沙去广州有5班火车、4班汽车和3班飞机，那么这一天中由长沙去广州可以有多少种不同的走法？ 由长沙去广州可以有 5分币取一张，再考虑2分币，可以取1张，2张，或者不取，3种组合方式；5分币不取，再考虑2分币，可以取1，2，3，4，5张，或者不取，6种组合方式。 利用加法原理，共有1+3+6=10种不同的组合方式。 例3 用10把钥匙开10把锁，但是不知道哪把钥匙开哪把锁，那么最多是多少次就能够将所有的钥匙和所有的锁一一配好？将所有的钥匙和所有的锁一一配好书架上层放着6本不同的数学书，下层放有5本不同的语文书，从中任取数学书与语文书各一本。有多少种不同的取法？ 取数学书与语文书各一本由数字0、1、3、5、7可以组成多少个没有重复数字的四位数？能被5整除的四位数（没有重复数字）有多少个？ 当个位数字是0时，千位有4种，百位有3种，十位有2种，共计1×4×3×2=24（个） 当个位数字是5时，千位有3种，百位有3种，十位有2种，共计1×3×3×2=18（个） 所以被5整除没有重复数字的四位数有24+18=42（个） 四、加法与乘法原理的综合运用 例6 如图是连接城市A、B、C的公路网，汽车从A点出发经过B到C选择不绕远路的不同路线共有多少种？ 所以根据乘法原理，汽车从A点出发经过B到C选择不绕远路的不同路线共有在1-500的自然数中，不含有数字“4”的数共有多少个？ 不含有数字“4”的数在1-500的自然数中，不含有数字“4”的数共有一、内容概述 1、容斥原理（又称包含与排除）是计数中的一个基本原理，也是一个常用的计数方法：在计数过程中，常常先将所计数的对象分为几个部分，在对所有的部分分别计数后再进行相加，然后减去重复计数的那些部分。 2、应用容斥原理进行实际计数时，为了能够清楚直观地看到计数的各个部分以及所有重复的那些部分，常常通过作出“韦恩图”——相交的圆圈集合覆盖图予以展示。（如下图）从图示可以看出：要计数第一、二、三部分一起覆盖面的大小，一方面可以