2022年奥数二年级讲义第讲枚举法教师版 .pdf

《2022年奥数二年级讲义第讲枚举法教师版 .pdf》由会员分享，可在线阅读，更多相关《2022年奥数二年级讲义第讲枚举法教师版 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学生是听众，老师是指挥家，每一节课都是一篇乐章，老师您辛苦了！ 学而思讲义编写组学而思教育小学二年级第七讲枚举法初步第七讲 枚举法初步新年到了， 爸爸要给小昊买一个四阶魔方作为圣诞礼物，这个魔方的价格是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 角；等等。一般的， 根据问

2、题要求， 一一列举问题的解答，或者为了解决问题的方便把问题分成不遗漏不重复的优先种情况，并加以解决， 最终达到解决整个问题的目的。这种分析问题解决问题的方法，称之为枚举法。注意： 运用枚举法解决问题时，必须注意无重复，无遗漏。为此必须要求有次序有规律的进行枚举。把一个整数表示成若干个小于它的自然数值和，叫做整数的拆分。整数 4 有多少种不同的拆分方法？分拆时，将自然数按从达到小的顺序出现，一共有 4 种不同的分拆方法：4=3+1， 4=2+2，4=2+1+1，4=1+1+1+1 。用一台天平和重1 克、3 克、9 克的砝码各一个（不再用其他物品当砝码），当砝码只能放在同一个盘内时，可以称出的重

3、量有多少种？共有三个重量不同的砝码，可以取出其中的一个，两个，三个来称量。一一来列举这三种情况。取一个砝码可称：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 分析解答分析解答名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4

4、 页 - - - - - - - - - 学生是听众，老师是指挥家，每一节课都是一篇乐章，老师您辛苦了！ 学而思讲义编写组学而思教育小学二年级第七讲枚举法初步课外小组组织30 人做游戏，按130 号排队报数。第一次报数后，单号全部站出来，然后每次余下的人中第一个开始站出来，隔一人站出来一个人，到第几次这些人全部站出来？最后站出的人应该是第几号？根据题目的特点，先用排列法把题中的条件问题列出来，再用枚举法完成题目要求。排好队的人依次是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，

5、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 处。规定每次只能移动到邻近一格，且总是向右移

6、动，例如1245 就是一条路线。问有多少种不同的移动路线？从 1 要移到 5，从结果想，要移到5 只有从 4、3 向右移动一格到邻近一格 5，即 54 或 53；要移到 4，只有从 3、2 向右移动一格到邻近2 4 1 3 5 例 3 例 4 例 5 分析解答分析解答分析解答名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 学生是听众，老师是指挥家，每一节课都是一篇乐章，老师您辛苦了！ 学而思讲义编写组学而思教育小学二年级第七讲枚

7、举法初步的 4，即： 43 或 42； 用树形图填写如下数一数，图中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 种。因此，上台阶一

8、共有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 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第

9、 3 页，共 4 页 - - - - - - - - - 学生是听众，老师是指挥家，每一节课都是一篇乐章，老师您辛苦了！ 学而思讲义编写组学而思教育小学二年级第七讲枚举法初步小云带了 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，

10、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 角=2 角； 1 分+5 角=5 角 1分； 5 分+5 角=5角 5 分；1 角+5 角=6 角。一共 9 种。三个数的和是7，如果不计次序，有几种可能？解： 不计次序的话，将7 拆分开， 7=1+1+5=1+2+4=1+3+3=2+2+3一共 4种。2 3 4 5 6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -