22386285.[www.zhiyouxiazai.com].奥数 二年级 讲义 小二教案 118 第07讲 枚举法 学生版.doc

第七讲 枚举法初步 新年到了，爸爸要给小昊买一个四阶魔方作为圣诞礼物，这个魔方的价格是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有多少种不同的拆分方法？ 用一台天平和重1克、3克、9克的砝码各一个（不再用其他物品当砝码），当砝码只能放在同一个盘内时，可以称出的重量有多少种？ 课外小组组织30人做游戏，按1～30号排队报数。第一次报数后，单号全部站出来，然后每次余下的人中第一个开始站出来，隔一人站出来一个人，到第几次这些人全部站出来？最后站出的人应该是第几号？ 用1、2、3这三个数一共可以组成多少个不同的三位数？分别为哪几个？ 如图所示，数字1处有一颗棋子，现移动这颗棋子到数字5处。规定每次只能移动到邻近一格，且总是向右移动，例如1→2→4→5就是一条路线。问有多少种不同的移动路线？ 邮局门前共有5级台阶，规定一步只能登上一级或两级，那么上这个台阶一共有多少种不同的上法？ 商店出售饼干，现存10箱5公斤重的，4箱2公斤重的，8箱一公斤重的。顾客要买九公斤重的饼干，为了便于携带又不开箱，售货员有多少种发货办法？ 小云带了1张5元、4张2元的纸币和8枚1元的硬币，现在他要买一本8元的小说，问他有多少种付钱方式？ 把三个苹果放在两个同样的抽屉里，有多少种不同的方法？ 用0、1、2这三个数，分别能组成多少个不同的三位数？其中最小的三位数和最大的三位数分别是多少？ 一个盒子中装有七枚硬币，两枚1分，两枚5分，两枚1角，一枚5角，每次取出两枚，记下它们的和，然后放回盒中，如此反复取出和放回，那么记下的和最多有多少种不同的钱数？ 三个数的和是7，如果不计次序，有几种可能？ 挑战例题 2 4 1 3 5 6 5 4 3 2 1 例6 课后展示 例1 例2 例3 例4 例5