第10讲巧用列举法解题-温州才子教育.doc

才子教育 小学奥数系列 第10讲 巧用列举法解题‘ 巧点晴——方法和技巧 用列举法解题时需要掌握以下三点： （1）列举时应注意次序，有条理地列举，不能杂乱无章地罗列； （2）根据题意，按范围和各种情况分类考虑，做到既不重复又不遗漏； （3）排除不符合条件的情况，不断缩小列举的范围。 巧指导——例题精讲 A级冲刺名校·基础点晴 【例1】明明从家到学校有2条路可走，从学校到少年宫有4条路可走，明明从家经过学校到少年宫共有几种走法？ 分析与解 为了帮助我们理解题意，可画出下图，用①②……⑥表示其中的6条路。我们把明明的不同走法一一列举如下： 　　　　　　　　　　　　 ③ ④⑤ ① 　 　　　　　　　 ④ ⑤ 　　　　　 　　　　　②　　　　　　　　⑥ 明明家 学校 少年宫 第一种走法：家 学校 少年宫 第二种走法：家 学校 少年宫 第三种走法：家 学校 少年宫 第四种走法：家 学校 少年宫 第五种走法：家 学校 少年宫 第六种走法：家 学校 少年宫 第七种走法：家 学校 少年宫 第八种走法：家 学校 少年宫 根据以上列举可知，明明从家经学校到少年宫，从家到学校有2种不同的走法，从学校到少年宫有4种不同的走法，共有（4×2=）8种不同的走法。 答：明明从家经过学校到少年宫共有8种走法。 做一做1 从甲地到乙地，有2条直达铁路；从乙地到丙地，有3条直达公路。问从甲地经过乙地到丙地有多少种不同的走法？ 【例2】用5，6，7三张数字卡片可以排出哪几个没有重复数字的三位数？ 分析 用5，6，7三张数字卡片，很容易排出一些不同的三位数出来，例如567，765等等，但要把所有可能排出的没有重复数字的三位数都写出来，这就需要一定的方法了。我们不妨用列举法试一试。 先考虑百位，再考虑十位，最后考虑个位。 （1）首先百位排5。当百位排上5后，剩下2张卡片：6和7。因此十位可排6也可排7。 ①如果十位排6，则剩下一张卡片7排在个位，得到三位数567；②如果十位排7，则剩下一张卡片6排在个位，得到三位数576。 （2）其次百位排6。当百位排上6后，剩下5与7两张卡片。因此十位可排5或7，再讨论个位，可得两个三位数：657及675。 （3）最后百位排7。与上面讨论方法相似，可得两个三位数：756及765。 这样，我们共能排出6个不同的三位数。这6个三位数数字没有重复，并且已把所有情况都考虑过了。不信你可以剪三张卡片，写上5，6，7并动手试一试。 解 上面的思考过程可通过图①（表格）或图②来表示。这两种方法你认为哪种好用就用哪一种。 百位 十位 个位 5 6 7 5 7 6 6 5 7 6 7 5 7 5 6 7 6 5 5 6－7（5 6 7） 5 7－6（5 7 6） 6 5－7（6 5 7） 6 所求的三位数 7－5（6 7 5） 7 5－6（7 5 6） 7 6－5（7 6 5） ① ② 做一做2 用4，9，6三个数，可以组成多少个没有重复数字的三位数？ 【例3】某副仪器商店现存有5千克重的糖果10箱，2千克重的糖果4箱，1千克重的糖果6箱。一位顾客要买10千克糖果，为了携带方便要求不开箱。问怎么给这位顾客发货？有多少种发货方法？ 分析与解 分两大类列举出各种情况：有5千克一箱的，没有5千克一箱的。然后用表格列出。按先5千克，再2千克，最后1千克的顺序发货。 箱重 5千克 2千克 1千克 所 取 箱 数 2 0 0 1 2 1 1 1 3 1 0 5 0 4 2 0 3 4 0 2 6 答：共有7种发货方法，发货方法由上面表格列出。 做一做3 某人到银行取现金183元，营业员抽屉中只有50元的钞票4张，10元的钞票3张，5元的钞票2张，2元的钞票1张，1元的钞票6张。问有多少种付法？ B级 培优竞赛·更上层楼 【例4】有1克、2克、4克、8克的砝码各一只，用它们每称一次得一个重量，求一共可以称出多少种不同的重量？ 分析与解 用1克的砝码，可称出1克的重量；用2克砝码，可称出2克的重量；用1克与2克的砝码，可称出3克的重量。依照上面的称法，还有： 4=4 8=8 4＋8=12 1＋4=5 1＋8=9