六年级奥数第一册三单元.docVIP

第一讲：枚举法（分类、树形图） 一、内容概述 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×……×mk2、可以用下图表示加法原理和乘法原理： 二、加法原理的运用 例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在下图中共有16个方格，现在要将A、B、C、D四枚棋子放到方格中，而且要求每一行、每一列都只能出现一枚棋子，那么一共有多少种不同的放法？ 红日小学的乒乓球代表队由10名男队员和8名女队员组成：（1）在乡乒乓球对抗赛上，红日小学要从这些队员中挑选 1名男队员，1名女队员配成一组去参加男女混合双打比赛，问有多少种不同的搭配方式？ （2）红日小学荣获乡乒乓球比赛团体总分第一，校领导要从男队员或女队员中任选一人去登台领奖，问有多少种不同的选法？ ，有不同的从，有不同的法、加法原理和乘法原理的区别在于是将所完成的“事情”进行分类还是分步。但是无论是进行分类还是分步，都必须做到几个类别或几个步骤相互独立，互不影响。 、生活中进行加法原理与乘法原理的实际应用时，常常应该先考虑分类，再考虑在每一类中进行分步。但要注意：有时并不能直接发现分类