奥数_二年级_讲义__第07讲_枚举法_教师版

学生是听众，老师是指挥家，每一节课都是一篇乐章，老师您辛苦了！ 学而思讲义编写组 学而思教育 小学二年级 第七讲 枚举法初步 第七讲 枚举法初步 新年到了，爸爸要给小昊买一个四阶魔方作为圣诞礼物，这个魔方的价格是 28 元 8 角。 小昊发现，可以有多种付钱方法： （ 1） 2 张 10 元， 1 张 5 元， 3 张 1 元， 1 张 5 角， 3 张 1 角； （ 2） 1 张 10 元， 3 张 5 元， 3 张 1 元， 1 张 5 角， 1 张 2 角， 1 张 1 角； （ 3） 1 张 20 元， 4 张 2 元， 8 张 1 角； （ 4） 3 张 10 元，收 30 元找回 1 元 2 角； 等等。 一般的，根据问题要求，一一列举问题的解答，或者为了解决问题的方便把问题分成不遗漏不重复的优先种情况，并加以解决，最终达到解决整个问题的目的。这种分析 问题解决问题的方法，称之为枚举法。 注意：运用枚举法解决问题时，必须注意无重复，无遗漏。为此必须要求有次序有规律的进行枚举。 把一个整数表示成若干个小于它的自然数值和，叫做整数的拆分。整数 4 有多少种不同的拆分方法？ 分拆时，将自然数按从达到小的顺序出现，一共有 4 种不同的分拆方法：4=3+1， 4=2+2， 4=2+1+1， 4=1+1+1+1。 用一台天平和重 1 克、 3 克、 9 克的砝码各一个（不再用其他物品当砝码），当砝码只能放在同一个盘内 时，可以称出的重量有多少种？ 共有三个重量不同的砝码，可以取出其中的一个，两个，三个来称量。一一来列举这三种情况。 取一个砝码可称： 1 克、 3 克、 9 克。有 3 种。 取两个砝码可称： 1+3=4（克）、 1+9=10（克）、 3+9=12（克）， 3 种。 取三个砝码可称： 1+3+9=13（克），有 1 种。 注意到 1、 3、 9、 4、 10、 12、 13 各不相同，所以可以称出： 3+3+1=7（种） 挑战例题 例 1 例 2 分析解答 分析解答 学生是听众，老师是指挥家，每一节课都是一篇乐章，老师您辛苦了！ 学而思讲义编写组 学而思教育 小学二年级 第七讲 枚举法初步 课外小组组织 30 人做游戏，按 1 30 号排队报数。第一次报数后，单号 全部站出来，然后每次余下的人中第一个开始站出来，隔一人站出来一个人，到第几次这些人全部站出来？最后站出的人应该是第几号？ 根据题目的特点，先用排列法把题中的条件问题列出来，再用枚举法完成题目要求。 排好队的人依次是 1， 2， 3， 4， 5， 28， 29， 30 次数 出队号码 第一次 1， 3， 5， 7， 9， 11， 13， 15， 17， 19， 21， 23， 25， 27， 29 第二次 2， 6， 10， 14， 18， 22， 16， 30 第三次 4， 12， 20， 28 第四次 8， 24 第五次 16 从上面的列表中我们毫无遗漏的排列，得出到第五次这些人全部站出来，最后在个人是16 号。 用 1、 2、 3 这三个数一共可以组成多少个不同的三位数？分别为哪几个？ 根据百位上的数字不同，我们可以将它们分成三类 第一类：百位上数字为 1，有 123、 132 第二类；百位上数字为 2，有 213、 231 第三类：百位上数字为 3，有 312、 321 可以组成 123、 132、 213、 231、 312、 321 共 6 个不同数字 如图所示，数字 1 处有一颗棋子，现移动这颗棋子到数字 5 处。规定每次只能移动到邻近一格，且总是向右移动， 例如 1 2 4 5 就是一条路线。问有多少种不同的移动路线？ 从 1 要移到 5，从结果想，要移到 5 只有从 4、 3 向右移动一格到邻近一格 5，即 5 4 或 5 3；要移到 4，只有从 3、 2 向右移动一格到邻近2 4 1 3 5 例 3 例 4 例 5 分析解答 分析解答 分析解答 学生是听众，老师是指挥家，每一节课都是一篇乐章，老师您辛苦了！ 学而思讲义编写组 学而思教育 小学二年级 第七讲 枚举法初步 的 4，即： 4 3 或 4 2；用树形图填写如下 数一数，图中 1 的个数就是移动的路线数。故共有 5 条不同的路线。 邮局门前共有 5 级台阶，规定一步只能登上一级或两级，那么上这个台阶一共有多少种不同的 上法？ 用数组表示不同的上法。 （ 1） （ 1， 1， 1， 1， 1）表示每步只上一级，只有一种上法； （ 2） （ 2， 1， 1， 1）（ 1， 2， 1， 1），（ 1， 1， 2， 1，），（ 1， 1， 1， 2），表示有一步上两个台阶，其他几步都各上一个台阶，共有 4 种上法； （ 3） （ 2， 2， 1），（ 1， 2， 2），（ 2， 1， 2），表示有两步各上两个台阶，有一步上一个台阶，这种上法共有 3 种。 因此，上台阶一共有 1+4+3=8 种不同上法。 商店出售饼干，现存 10 箱 5 公斤重的， 4 箱 2 公斤重的 ， 8 箱一公斤重的。顾客要买九公斤重的饼干，为了便于携带又不开箱，售货员有多少种发货办法？ 解： 9=5+2+2=5+2+1+1=5+1+1+1+1=2+2+2+2+1=2+2+2+1+1+1=2+2+1+1+1+1+1 =2+1+1+1+1+1+1+1 一共有 7 种。 1 1 2 1 2 3 4 1 2 1 3 5 课后展示 例 6 分析解答 1 学生是听众，老师是指挥家，每一节课都是一篇乐章，老师您辛苦了！ 学而思讲义编写组 学而思教育 小学二年级 第七讲 枚举法初步 小云带了 1 张 5 元、 4 张 2 元的纸币和 8 枚 1 元的硬币，现在他要买一本 8 元的小说，问他有多少种付钱方式？ 解： 8=5+2+1=5+1+1+1=2+2+2+2=2+2+2+1+1=2+2+1+1+1+1=2+1+1+1+1+1+1 =1+1+1+1+1+1+1+1 一共 7 种。 把三个苹果放在两个同样的抽屉里，有多少种不同的方法？ 解： 可以放（ 2， 1）或者（ 3， 0）个，由于两个抽屉一样，（ 2， 1）和（ 1， 2）一样，所以只有 2 种。 用 0、 1、 2 这三个数，分别能组成多少个不同的三位数？其中最小的三位数和最大的三位数分别是多少？ 解： 列出所有这样的三位数，因为 0 不能在首位，所以共有 102， 120， 201， 210，一共 4个，其中最大的是 210，最小的是 102。 一个盒子中装有七枚硬币，两枚 1 分，两枚 5 分，两枚 1 角，一枚 5 角，每次取出两枚，记下它们的和 ，然后放回盒中，如此反复取出和放回，那么记下的和最多有多少种不同的钱数？ 解： 列出所有的情况，和可以是 1 分 +1 分 =2 分； 1 分 +5 分 =6 分； 5 分 +5 分 =1 角； 1 分 +1角 =1 角 1 分； 5 分 +1 角 =1 角 5 分； 1 角 +1