小学奥数教师版-7-1-1 加法原理之分类枚举(一)
7-1-1.加法原理之分类枚举（一）
教学目标
1.使学生掌握加法原理的基本内容；
2.掌握加法原理的运用以及与乘法原理的区别；
3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则．
加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致．
知识要点
一、加法原理概念引入
生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决．
例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？
分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法．
在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．
二、加法原理的定义
一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理．
加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”．
分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：
1完成这件事的任何一种方法必须属于某一类；
2分别属于不同两类的两种方法是不同的方法．
只有满足这两条基本原则，才可以保证分类计数原理计算正确．
运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”．
三、加法原理解题三部曲
1、完成一件事分N 类；
2、每类找种数（每类的一种情况必须是能完成该件事）；
3、类类相加
枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏．
例题精讲
模块一、分类枚举——数出来的种类
【例1】小宝去给小贝买生日礼物，商店里卖的东西中，有不同的玩具8种，不同的课外书20本，不同的纪念品10种，那么，小宝买一种礼物可以有多少种不同的选法？
【考点】加法原理之分类枚举【难度】2星【题型】解答
【关键词】分类讨论思想
【解析】小宝买一种礼物有三类方法：第一类，买玩具，有8种方法；第二类，买课外书，有20种方法；第三种，买纪念品，有10种方法．根据加法原理，小宝买一种礼物有8+20+10=38种方法．
【答案】38
【巩固】有不同的语文书6本，数学书4本，英语书3本，科学书2本，从中任取一本，共有多少种取法？【考点】加法原理之分类枚举【难度】2星【题型】解答
【关键词】分类讨论思想
【解析】根据加法原理，共有6+4+3+2=15种取法．
【答案】15
【巩固】阳光小学四年级有3个班，各班分别有男生18人、20人、16人．从中任意选一人当升旗手，有多少种选法？
【考点】加法原理之分类枚举【难度】2星【题型】解答
【关键词】分类讨论思想
【解析】解决这个问题有3类办法：从一班、二班、三班男生中任选1人，从一班18名男生中任选1人有18种选法：同理，从二班20名男生中任选1人有20种选法；从三班16名男生中任意选1人有16种选法；根据加法原理，从四年级3个班中任选一名男生当升旗手的方法有：18201654
++=种．【答案】54
【例2】和为15的两个非零自然数共有对。
【考点】加法原理之分类枚举【难度】1星【题型】填空
【关键词】希望杯，五年级，一试，第11题
【解析】，举例为：1与14，2与13，3与12，4与11，5与10，6与9，7与8，共计7对。
【答案】7对
【例3】用1至8这八个自然数中的四个组成四位数，从个位到千位的数字依次增大，且任意两个数字的差都不是1，这样的四位数共有人。
【考点】加法原理之分类枚举【难度】2星【题型】填空
【关键词】希望杯，五年级，一试，第10题
【解析】1357，1358，1368，1468，2468共5个
【答案】5个
【例4】三张数字卡片0，2，4可以组成______个能被4整除的不同整数。
【考点】加法原理之分类枚举【难度】2星【题型】填空
【关键词】希望杯，四年级，二试，第6题
【解析】240、204、420共3个
【答案】3个
【巩固】节目期间，小明将6个彩灯排成一列，其中有2个红灯，4个绿灯，如果两个红灯不相邻，则不同的排法有_________种（其中“红绿红绿绿绿”与“绿绿绿红绿红”类型算作一种）。
【考点】加法原理之分类枚举【难度】2星【题型】填空
【关键词】希望杯，六年级，二试，第5题
【解析】红灯看作“1”，绿灯看作“0”则有：000101、001001、001010、010001、010010、100001这六种
【答案】6
【例5】从1、2、3、4、5、6这些数中，任取两个数，使其和不能被3整除，则有_______种取法。
【考点】加法原理之分类枚举【难度】3星【题型】填空
【关键词】走美杯，四年级，初赛，第10题
【解析】共有选1和3、1和4、1和6、2和3、2和5、2和6、3和4、3和5、4和6以及5和6共10种选
法。
【答案】10种
【巩固】从l ～9这9个数码中取出3个，使它们的和是3的倍数，则不同取法有_______种。
【考点】加法原理之分类枚举【难度】3星【题型】填空
【关键词】希望杯，五年级，一试，第13题
【解析】（1）3个数都是3的倍数，有1种情况（2）3个数除以3都余1，有1种情况（3）3个数除以3都
余2，有1种情况（4）一个除以3余1，一个除以3余2，一个是3的倍数，有：3×3×3=27种情况
所以，一共有1+1+1+27=30种不同取法。
【答案】30种
【例6】小明的两个口袋中各有6张卡片，每张卡片上分别写着1，2，3，……，6。从这两个口袋中各拿出
一张卡片来计算上面所写两数的乘积，那么，其中能被6整除的不同乘积有_____个。
【考点】加法原理之分类枚举【难度】3星【题型】填空
【关键词】希望杯，五年级，一试，第22题
【解析】乘积中最小1，最大为36，能被6整除的有6、12、18、24、30、36共6个
【答案】6个
【解析】【例7】老师带着佳佳、芳芳和明明做计算练习.老师先分别给他们一个数，然后让他们每人取3张写有数的
卡片.佳佳取的是3、6、7，芳芳取的是4、5、6，明明取的是4、5、8.这时老师让他们分别取自己
卡片上的两个数相乘，再加上开始老师给他们的数.如果老师开始时给他们的数依次是234、235、236，而且他们计算都正确，那么可能算出_________个不同的数.
【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】迎春杯，中年级，复试，7题
佳佳可以得到的乘积是18，21，42，芳芳可以得到的乘积是20，24，30，明明可以得到的乘积是
20，32，40，那么佳佳可以得到的数是252，255，276，芳芳可以得到的数是255，259，265，明明
可以得到的数是256，268，276所以一共可以得到7个不同的数。
【答案】7个
【例8】如果三位数m 同时满足如下条件：⑴m 的各位数字之和是7；⑵2m 还是三位数，且各位数字之和
为5．那么这样的三位数m 共有个．
【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】迎春杯，高年级，复赛，2题
【解析】三位数2m 可以是500，410，320，230，140，302，212，122，104；得到m 可以是250，205，160，
115，70，157，106，61，52，两位数的均舍去，所以符合条件的共有6个．
【答案】6个
【例9】把数1，2，3，4，5，6分为三组（不考虑组内数的顺序也不考虑组间的顺序），每组两个数，每组
的数之和互不相等且都不等于6，共有____________________种分法．
【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】学而思杯，4年级，第7题
【解析】枚举法：()()()()()()1,2,3,4,5,6;1,2,3,5,4,6，
()()()()()()
1,3,2,5,4,6;1,3,2,6,4,5()()()1,4,2,5,3,6；
()()()1,6,2,3,4,5共有6种。
【答案】6种
【例10】自然数12，456，1256这些数有一个共同的特点，相邻两个数字，左边的数字小于右边的数字．我们取名为“上升数”．用3，6，7，9这四个数，可以组成个“上升数”．
【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】学而思杯，1年级，第6题
【解析】这样的“上升数“是36，37，39，67，69，79，367，369，379，679，3679一共有11个．
【答案】11个
【巩固】自然数21，654，7521这些数有一个共同的特点，相邻两个数字，左边的数字大于右边的数字．我们取名为“下降数”．用4，6，7，9这四个数，可以组成个“下降数”．
【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】学而思杯，2年级，第5题
【解析】这样的“下降数“是9764，976，974，964，764，97，96，94，76，74，64，一共有11个．
<考点>数学方法之枚举
【答案】11个
【例11】将左下图中20张扑克牌分成10对，每对红心和黑桃各一张。问：你能分出几对这样的牌，两张牌上的数的乘积除以10的余数是1?(将A看成1)
【考点】加乘原理之综合运用【难度】1星【题型】填空
【关键词】华杯赛，初赛，第6题
【解析】本题实际上是求1到10这些数中，取出2个数（可以重复）相乘，能组成几个个位是1的数.显然，双数不成.所以只能是1×1，3×7，7×3和9×9，共4对.
【答案】4对
模块二、分类枚举——分类
【例12】甲、乙、丙三个工厂共订300份报纸，每个工厂至少订了99份，至多101份，问：一共有多少种不同的订法？
【考点】加法原理之分类枚举【难度】3星【题型】解答
【关键词】分类讨论思想
【解析】甲厂可以订99、100、101份报纸三种方法．
如果甲厂订99份，乙厂有订100份和101份两种方法，丙厂随之而定．
如果甲厂订100份，乙厂有订99份、100份和101份三种方法，丙厂随之而定．
如果甲厂订101份，乙厂有订99份和100份两种方法，丙厂随之而定．
根据加法原理，一共有2327
++=种订报方法．
【答案】7
【巩固】大林和小林共有小人书不超过9本，他们各自有小人书的数目有多少种可能的情况？
【考点】加法原理之分类枚举【难度】3星【题型】解答
【关键词】分类讨论思想
【解析】大林和小林共有9本的话，有10种可能；共有8本的话，有9种可能，……，共有0本的话，有1种可能，所以根据加法原理，一共有10+9+……+3+2+1=55种可能．
【答案】55
【例13】从1～10中每次取两个不同的数相加，和大于10的共有多少种取法？
【考点】加法原理之分类枚举【难度】3星【题型】解答
【解析】根据第一个数的大小，将和大于10的取法分为9类：
因此，根据加法原理，共有：1+2+3+4+5+4+3+2+1=25种取法使和大于10．
【答案】25
【巩固】从1～8中每次取两个不同的数相加，和大于10的共有多少种取法？
【考点】加法原理之分类枚举【难度】3星【题型】解答
【关键词】分类讨论思想
【解析】两个数和为11的一共有3种取法；
两个数和为12的一共有2种取法；
两个数和为13的一共有2种取法；
两个数和为14的一共有1种取法；
两个数和为15的一共有1种取法；
一共有3+2+2+1+1=9种取法．
【答案】9
【例14】思思想将3个相同的小球放入A、B、C三个盒中，那么一共有________种不同的放法．
【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】学而思杯，3年级，第3题
【解析】3个球全放在一个盒子中，3种，2个球放在一个盒子中，还有1个球单放，326
?=种，一个盒子一个球，因为球是一样的，所以就1种，共有36110
++=种
【答案】10种
【例15】四个学生每人做了一张贺年片，放在桌子上，然后每人去拿一张，但不能拿自己做的一张．问：一共有多少种不同的方法？
【考点】加法原理之分类枚举【难度】4星【题型】解答
【关键词】分类讨论思想
【解析】设四个学生分别是A，B，C，D，他们做的贺年片分别是a，b，c，d．
先考虑A拿B做的贺年片b的情况（如下表），一共有3种方法．
同样，A拿C或D做的贺年片也有3种方法．
一共有3＋3＋3=9（种）不同的方法．
【答案】9
【例16】一次，齐王与大将田忌赛马．每人有四匹马，分为四等．田忌知道齐王这次比赛马的出场顺序依次为一等，二等，三等，四等，而且还知道这八匹马跑的最快的是齐王的一等马，接着依次为自己的一等，齐王的二等，自己的二等，齐王的三等，自己的三等，齐王的四等，自己的四等．田忌有________种方法安排自己的马的出场顺序，保证自己至少能赢两场比赛．
【考点】加法原理之分类枚举【难度】4星【题型】解答
【关键词】分类讨论思想，第六届，走美杯
【解析】第一场不管怎么样田忌都必输，田忌只可能在接下来的三场里赢得比赛，
若三场全胜，则只有一种出场方法；
若胜两场，则又分为三种情况：
二，三两场胜，此时只能是田忌的一等马赢得齐王的二等马，田忌的二等马赢齐王的三等马，只有
这一种情况；
二，四两场胜，此时有三种情况；
三，四两场胜，此时有七种情况；
所以一共有113712+++=种方法．
【答案】12
【例17】给定三种重量的砝码（每种数量都有足够多个）3kg ，11kg ，17kg ，将它们组合凑成100kg 有
种，不同的方法（每种砝码至少用一块。）
【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】走美杯，5年级，决赛，第1题
【解析】100324111171=?+?+?，100313114171=?+?+?，
32117171100?+?+?=，37111174100?+?+?=，311113172100?+?+?=，39112173100?+?+?=，一共有6种。
【答案】6种
【例18】把一元钱换成角币，有多少种换法？人民币角币的面值有五角、二角、一角三种．
【考点】加法原理之分类枚举【难度】4星【题型】解答
【关键词】分类讨论思想
【解析】把一元钱换成角币，有三类分法：①第一类：有五角币2张，只有1种换法：
②第二类：有五角币1张，则此时二角币可以有0，1，2张，相应的，一角币有5，3，1张，有3
种换法；
③第三类：有五角币0张，则此时二角币可以有0，1，2，3，4，5张，相应的，一角币有10，8，6，4，2，0张，有6种换法．
所以，根据加法原理，总共的换法有13610++=种．
【答案】10
【巩固】一把硬币全是2分和5分的，这把硬币一共有1元，问这里可能有多少种不同的情况？
【考点】加法原理之分类枚举【难度】4星【题型】解答
【关键词】分类讨论思想
【解析】按5分硬币的个数对硬币情况进行分类：
如果5分硬币有奇数个，那么无论2分硬币有多少个都不能凑成100分．如表当5分硬币的个数为
0～20的偶数时，都有对应个数的2分硬币．所以一共有11种不同的情况．
【答案】11
【巩固】用若干个1分、2分、5分的硬币组成一角钱(不要求每种硬币都有)，共有（
）种不同的方法．
【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】走美杯，3年级，初赛，第4题
【解析】此题采用枚举法，具体如下：
共有10种情况
【答案】10种
【例19】用100元钱购买2元、4元或8元饭票若干张，没有剩钱，共有多少不同的买法?
【考点】加法原理之分类枚举【难度】4星【题型】解答
【关键词】分类讨论思想
【解析】如果买0张8元饭票，还剩100元，可以购买4元饭票的张数为0～25张，其余的钱全部购买2元饭票，共有26种买法；
如果买l张8元饭票，还剩92元，可购4元饭票0～23张，其余的钱全部购买2元饭票，共有24种不同方法；
如果买2张8元饭票，还剩84元，可购4元饭票0～21张，其余的钱全部购买2元饭票，共有22种不同方法；
……
如果买12张8元饭票，还剩4元饭票，可购4元饭票0～1张，其余的钱全部购买2元饭票，共有2种方法．
总结规律，发现各类情况的方法数组成了一个公差为2，项数是13的等差数列．利用分类计数原理及等差数列求和公式求出所有方法：
26+24+22+…+2=(26+2)×13÷2=182(种)．共有182种不同的买法．
【答案】182
【巩固】一个文具店橡皮每块5角、圆珠笔每支1元、钢笔每支2元5角．小明要在该店花5元5角购买两种文具，他有多少种不同的选择．
【考点】加法原理之分类枚举【难度】4星【题型】解答
【关键词】迎春杯，三年级，初赛，6题，分类讨论思想
【解析】一共三种文具，要买两种文具．那么就可以分三类了．
第一类：橡皮和圆珠笔5元5角=55角=11块橡皮（要买两种，所以这个不考虑）
=9块橡皮+1只圆珠笔
=7块橡皮+2只圆珠笔
=5块橡皮+3只圆珠笔
=3块橡皮+4只圆珠笔
=1块橡皮+5只圆珠笔第一类共5种
第二类：橡皮和钢笔55角=11块橡皮（不做考虑）
=6块橡皮+1只钢笔
=1块橡皮+2只钢笔第二类共2种
第三类：圆珠笔和钢笔55角=11块橡皮（不做考虑）
=1只钢笔+3只圆珠笔第三类共1种
【答案】8
【巩固】有面值为1分，2分，5分的硬币各4枚，用它们去支付2角3分．问：有多少种不同的支付方法?【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】华杯赛，初赛，第7题
【解析】要付2角3分钱，即23分．最多只能使用4枚5分币。因为全部1分和2分币都用上时，共值12分，所以最少要用3枚5分币．使用3枚5分币时，5×3＝15，23－15＝8，所以使用2分币最多4
枚，最少2枚，可有23＝15＋(2＋2＋2＋2)，23＝15十(2＋2＋2十1＋1)．23＝15＋(2＋2＋1＋1
＋1＋1)，3种支付方法当使用4枚5分币时，5×4＝20，23－20＝3。所以2分币最多使用1枚，从
而可有23＝20＋(2＋1)23＝20＋(1＋1＋1）2种支付方法，于是，共有5种不同的支付方法
【答案】5种
【例20】用1元、5元、10元、50元、100元人民币各一张，2元、20元人民币各两张，在不找钱的情况下，最多可以支付种不同的款额。
【考点】加法原理之分类枚举【难度】4星【题型】填空
【关键词】希望杯，五年级，二试，第5题
【解析】1、2、2、5可以组成1到10的所有数，10、20、20、50可以组成10到100的所有数，再加上100，故可以组成1到210的所有数。
【答案】210种
四年级奥数巧数长方形的个数
第4讲巧数长（正）方形的个数 数图形时要有次序、有条理，才能不遗漏、不重复，一般步骤应是：仔细观察，发现规律，应用规律。 长方形是用“点”或者“线”来数的，而正方形是用“块”来数的。 数长方形的公式：长边上的线段和×宽边上的线段和 数正方形的公式：1、一个被划分成m×n的小正方形的长方形中共可以数出的正方形的个数是： m×n＋（m-1）×（n-1）＋（m-2）×（n-2）＋…………………………＋1×【n-（m-1）】（其中m 分析与解答： 我们先来数一数：只含一个正方形的有9个（即3×3=9）；含有4个正方形的有4个（即2×2=4）；含有9个正方形的有1个。 通过刚才的数，我们发现图中正方形的个数为1×1+2×2+3×3=1+4+9=14个，以后我们碰到类似的题目可以用这种方法数出正方形的个数。 4、下图中共有多少个正方形 分析与解答： 这道题显然与上题不一样，虽然都是由基本小正方形组成，但长和宽里的个数不一样，即小正方形拼接成了一个长方形，那么方法也要有所改变。先看长边上小正方形的个数，有5个，再看宽边上小正方形的个数，有3个，我们还用数的方法试试，只含有一个小正方形的有3×5=15个，含4个小正方形的有（3-1）×（5-1）=8个，含9个小正方形的有（3-2）×（5-2）=3个，通过刚才的数，我们发现图中正方形的个数为： 3×5＋（3-1）×（5-1）＋（3-2）×（5-2）=26个 答：图中共有26个正方形。 5 分析与解答： 这道题和前4个题不同，不是横竖规范的分割，这道题意在提醒同学遇到问题不能思维定式，不能按上面所讲的规律求解，我们可以用枚举法找出个数，灵活解决问题，先给图中每个基本图形编上序号。 （1）、6个基本图形中有4个长方形：①、③、④、⑥ （2）、由两个基本图形组成的长方形有3个：②+④、③+⑤、③+④ （3）、由3个基本图形组成的长方形有2个：①+③+⑤、②+④+⑥ （4）、由6个基本图形组成的长方形有1个：①+②+③+④+⑤+⑥ 所以上图中共有长方形：4+3+2+1=10个 答：上图中共有10个长方形。 基础练习： 第一讲数的整除问题 一、基本概念和知识： 1、整除： 定义：一般地，如果a，b，c为整数，且a÷b=c，我们就说，a能被b整除（或者说b 能整除a）。用符号“b| a”表示。 2、因数和倍数： 如果a能被b整除，即a÷b=c 由a÷b=c得：a=b×c，我们就说b（c）是a的因数（或约数），a是b（c）的倍数.提醒：一个数的因数个数是有限的，最小因数是１，最大因数是它本身。 练习： 写出下面每个数的所有的因数： 1的因数：__________________； 7的因数：__________________； 2的因数：__________________； 8的因数：__________________； 3的因数：__________________； 9的因数：__________________； 4的因数：__________________； 10的因数：__________________； 5的因数：__________________； 11的因数：__________________； 6的因数：__________________； 12的因数：__________________； 公因数（公约数）：几个自然数公有的因数，叫做这几个自然数的公因数（公约数）。如：3和4的公因数是：___________，6和8的公因数是：___________， 3、质数与合数： 在上面的题目中，我们发现，1只有1个因数，有些数只有2个因数，还有些数有很多因数。根据因数的多少，我们可以把大于1的自然数分为两类：质数与合数。 （１）质数：一个数，如果只有１和它本身两个因数，这样的数叫做质数（素数）。（２）合数：一个数，除了１和它本身还有别的因数，这样的数叫做合数。 （３）0和１既不是质数，也不是合数。、 请写出20以内的所有质数：_____________________________________________________ 注意：最小的质数是____，质数里面除了______是偶数外，其它都是______数。 4、互质数：公因数只有1的两个自然数，叫做互质数。 这里所说的“两个数”是指除0外的所有自然数。“公因数只有1”，不能误说成“没有公因数。” 例如，2与7、13与19、3与10、5与 26等等 教师姓名学科数学上课时间年月日---学生姓名年级三年级 课题名称枚举法 教学目标1、做到不重补漏，把复杂的问题简单化； 2、按照一定的规律，特点去枚举； 3、从思想上认识到枚举的重要性。 教学重点枚举法 教学过程 枚举法 【课题引入】 枚举法是一种常见的分析问题、解决问题的方法。一般地，根据问题要求，一一枚举问题的解答，或者为了解决问题的方便，把问题分为不重复、不遗漏的有限种情况，一一枚举各种情况，并加以解决，最终达到解决整个问题的目的。这种分析问题、解决问题的方法，称之为枚举法。枚举法是一种常见的数学方法，当然枚举法也存在一些问题，那就是容易遗漏掉一些情况，所以应用枚举法的时候选择什么样的标准尤其重要。 运用枚举法解题的关键是要正确分类，要注意一下两点：一是分类要全，不能造成遗漏；二是枚举要清，要将每一个符合条件的对象都列举出来。 【例题学习】 例1：用数字1、3、4可以组成多少个不同的三位数？ 【即时练习】 1、用0、3、5可以组成多少个不同的三位数? 2、用4、7、8这三个数字，可以组成多少个没有重复数字的三位数，它们有哪些？其中最大的数和最小的数各是多少？ 【例题学习】 例2、用0，2，5，9可以组成多少个是5的倍数的三位数？ 【即时练习】 1、从1、 2、 3、 4、 5、6这些数中，任取两个数，使其和不能被3整除，则有_______种取法。 2、从l～9这9个数码中取出3个，使它们的和是3的倍数，则不同取法有_______种。 3、小明的两个口袋中各有6张卡片，每张卡片上分别写着1，2，3，……，6。从这两个口袋中各拿出一张卡片来计算上面所写两数的乘积，那么，其中能被6整除的不同乘积有_____个。 【知识要点和基本方法】 大凡地，根据问题要求，一一枚举问题的解答，或者为了解决问题的便当，把问题分为不重复、不遗漏的无限种情况，一一枚举各种情况，并加以解决，最终达到解决整个问题的目的，这种分析问题、解决问题的方法，称之为枚举法，我们也可以通俗地称枚举法为举例子。枚举法是一种多见的数学方法，当然枚举法也存在一些问题，那就是简易遗漏掉一些情况，所以应用枚举法的时候选择什么样的标准尤其严重。 【例题精选】 例1.用数字1，2，3可以组成多少个例外的数字？分别是哪几个数？ 分析：根据百位上数字的例外，我们可以把它们分为三类： 第1类：百位上的数字为1，有123，132； 第2类：百位上的数字为2，有213，231； 第3类：百位上的数字为3，有312，321。 所以可以组成123，132，213，231，312，321，共6个三位数。 课堂练习题： 用0、6、7、8、9这五个数字组成各个数位上数字不相同的两位数共有多少个？ 例2.小明有面值为5角、8角的邮票各两枚。他用这些邮票能付多少种例外的邮资（寄信时，所需邮票的钱数）分析：我们可根据小明寄信时所用邮票枚数的多少，把它们分成四类——一枚、二枚、三枚、四枚。 一枚:5角 二枚:10角,13角 三枚:18角,21角 四枚:26角 课堂练习题： 10元钱买6角邮票和8角邮票共14张，问两种邮票各多少张？ 例3.用一台天平和重1克、3克、9克的砝码各一个（不再用其他物体当砝码），当砝码只能放在一个盘内时，可称出例外的重量有多少种？ 分析：共有三个重量各不相同的砝码，可以取出其中的一个、两个或三个来称例外的重量，一一列举这三种情况。 1个:1克,3克,9克 2个:4克,10克,12克 3个:13克 同学们可以思考一下:如果砝码可以放天平的两边,又能称出多少例外的重量? 例4.课外小组组织30人做游戏，按1－30号排队报数。第一次报数后，单号全部站出来；以后每次余下的人中第一个人开始站出来，隔一人站出来一人。到第几次这些人全部站出来了？最后站出来的人应是第几号？ 分析：根据题目的特点，先用排列法把题中的条件、问题排列出来，再用枚举法完成题目的要求。 例5.用长48厘米的铁丝围成各种长方形（长和宽都是整厘米数，且长和宽部不相等），围成的最大一个长方形面积是多少平方厘米？ 分析：各种长方形的长和宽之和都是48÷2＝24（厘米）。两数的和一定，当两数越接近，它们的乘积越大，当两数相等的时候，乘积最大。 小学四年级奥数-思维训练题-智力竞赛题-练习题-竞赛试卷-测试题 携带要求不开箱。营业员有多少种发货方法？ 7-1-1.加法原理之分类枚举（一） 教学目标 1.使学生掌握加法原理的基本内容； 2.掌握加法原理的运用以及与乘法原理的区别； 3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则． 加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致． 知识要点 一、加法原理概念引入 生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决． 例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？ 分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法． 在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数． 二、加法原理的定义 一般地，如果完成一件事有k 类方法，第一类方法中有1m 种不同做法，第二类方法中有2m 种不同做法，…，第k 类方法中有k m 种不同做法，则完成这件事共有12 k N m m m =+++……种不同方法，这就是加法原理． 加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”． 分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则： 1完成这件事的任何一种方法必须属于某一类； 2分别属于不同两类的两种方法是不同的方法． 只有满足这两条基本原则，才可以保证分类计数原理计算正确． 运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”． 三、加法原理解题三部曲 1、完成一件事分N 类； 2、每类找种数（每类的一种情况必须是能完成该件事）； 3、类类相加 枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏． 乘法原理与加法原理 在日常生活中常常会遇到这样一些问题，就是在做一件事时，要分几步才能完成，而在完成每一步时，又有几种不同的方法，要知道完成这件事一共有多少种方法，就用我们将讨论的乘法原理来解决． 例如某人要从北京到大连拿一份资料，之后再到天津开会．其中，他从北京到大连可以乘长途汽车、火车或飞机，而他从大连到天津却只想乘船．那么，他从北京经大连到天津共有多少种不同的走法？ 分析这个问题发现，某人从北京到天津要分两步走．第一步是从北京到大连，可以有三种走法，即： 第二步是从大连到天津，只选择乘船这一种走法，所以他从北京到天津共有下面的三种走法： 3×1=3． 如果此人到大连后，可以乘船或飞机到天津，那么他从北京到天津则有以下的走法： 共有六种走法，注意到3×2=6． 在上面讨论问题的过程中，我们把所有可能的办法一一列举出来．这种方法叫穷举法．穷举法对于讨论方法数不太多的问题是很有效的． 在上面的例子中，完成一件事要分两个步骤．由穷举法得到的结论看到，用第一步所有的可能方法数乘以第二步所有的可能方法数，就是完成这件事所有的方法数． 一般地，如果完成一件事需要个步骤，其中，做第一步有种不同的方法，做第二步有种 不同的方法，…，做第步有种不同的方法，那么，完成这件事一共有 种不同的方法． 这就是乘法原理． 例1.某人到食堂去买饭，主食有三种，副食有五种，他主食和副食各买一种，共有多少种不同的买法？ 补充说明：由例题可以看出，乘法原理运用的范围是：①这件事要分几个彼此互不影响的独立步骤来完成；②每个步骤各有若干种不同的方法来完成．这样的问题就可以使用乘法原理解决问题．例2.右图中有7个点和十条线段，一只甲虫要从A点沿着线段爬到B点，要求任何线段和点不得重复经过．问：这只甲虫最多有几种不同的走法？ 例3.书架上有6本不同的外语书，4本不同的语文书，从中任取外语、语文书各一本，有多少种不同的取法？ 例4.王英、赵明、李刚三人约好每人报名参加学校运动会的跳远、跳高、100米跑、200米跑四项中的一项比赛，问：报名的结果会出现多少种不同的情形？ 例5.由数字0、1、2、3组成三位数，问： ①可组成多少个不相等的三位数？ ②可组成多少个没有重复数字的三位数？ 分析在确定由0、1、2、3组成的三位数的过程中，应该一位一位地去确定．所以，每个问题都可以看成是分三个步骤来完成． ①要求组成不相等的三位数．所以，数字可以重复使用，百位上，不能取0，故有3种不同的取法；十位上，可以在四个数字中任取一个，有4种不同的取法；个位上，也有4种不同的取法. 第一讲图形的计数问题 一、知识点： 几何图形计数问题往往没有显而易见的顺序，而且要数的对象通常是重叠交错的，要准确计数就需要一些智慧了．实际上，图形计数问题，通常采用一种简单原始的计数方法－一枚举法．具体而言，它是指把所要计数的对象一一列举出来，以保证枚举时无一重复、．无一遗漏，然后计算其总和．正确地解答较复杂的图形个数问题，有助于培养同学们思维的有序性和良好的学习习惯． 二、典例剖析： 例（1）数出右图中总共有多少个角 分析：在∠AOB内有三条角分线OC1、OC2、OC3，∠AOB被这三条角分线分成4个基本角，那么∠AOB内总共有多少个角呢？首先有这4个基本角，其次是包含有2个基本角组成的角有3个（即∠AOC2、∠C1OC3、∠C2OB），然后是包含有3个基本角组成的角有2个（即∠AOC3、∠C1OB），最后是包含有4个基本角组成的角有1个（即∠AOB），所以∠AOB内总共有角： 4＋3＋2＋1＝10（个） 解：4＋3＋2＋1＝10（个） 答：图中总共有10个角。 方法2：用公式计算：边数×（边数—1）÷2 5×（5-1）÷2=10 练一练： 数一数右图中总共有多少个角？ 例（2 ）数一数共有多少条线段？共有多少个三角形？ 分析：①要数多少条线段：先看线段AB、AD、AE、AF、AC纵向线段，再看BC、MN、GH 这3条横向线段： （4×3÷2）×5+（5×4÷2）×3=60（条） ②要数有多少个三角形，先看在△ABC中，被GH和MN分成了三层，每一层的 三角形一样多，所以只要算出一层三角形个数就可以了。 (5×4÷2) ×3=30(个) 答：在△ABC中共有线段60条，共有三角形30个。 练一练： 图中共有多少个三角形？ 例（3）数一数图中长方形的个数 分析：长边线段有：6×5÷2=15 宽边线段有： 4×3÷2=6 共有长方形：15×6 = 90（个） 答：共有长方形90个。 2019年六年级奥数专题：枚举法 我们在课堂上遇到的数学问题，一般都可以列出算式，然后求出结果。但在数学竞赛或生活中却经常会遇到一些有趣的题目，由于找不到计算它们的算式，似乎无从下手。但是，如果题目所述的情况或满足题目要求的对象能够被一一列举出来，或能被分类列举出来，那么问题就可以通过枚举法获得解决。所谓枚举法，就是根据题目要求，将符合要求的结果不重复、不遗漏地一一列举出来，从而解决问题的方法。 例1 小明和小红玩掷骰子的游戏，共有两枚骰子，一起掷出。若两枚骰子的点数和为7，则小明胜；若点数和为8，则小红胜。试判断他们两人谁获胜的可能性大。 分析与解：将两枚骰子的点数和分别为7与8的各种情况都列举出来，就可得到问题的结论。用a＋b表示第一枚骰子的点数为a，第二枚骰子的点数是b的情况。 出现7的情况共有6种，它们是： 1＋6，2＋5，3＋4，4＋3，5＋2，6＋1。 出现8的情况共有5种，它们是： 2＋6，3＋5，4＋4，5＋3，6＋2。 所以，小明获胜的可能性大。 注意，本题中若认为出现7的情况有1＋6，2＋5，3＋4三种，出现8的情况有2＋6，3＋5，4＋4也是三种，从而得“两人获胜的可能性一样大”，那就错了。 例2 数一数，右图中有多少个三角形。 分析与解：图中的三角形形状、大小都不相同，位置也很凌乱，不好数清楚。为了避免数数过程中的遗漏或重复，我们将图形的各部分编上号（见右图），然后按照图形的组成规律，把三角形分成单个的、由两部分组成的、由3部分组成的……再一类一类地列举出来。 单个的三角形有6个：1 ，2，3，5，6，8。 由两部分组成的三角形有4个： （1，2），（2，6），（4，6），（5，7）。 由三部分组成的三角形有1个：（5，7，8）。 由四部分组成的三角形有2个： （1，3，4，5），（2，6，7，8）。 由八部分组成的三角形有1个： （1，2，3，4，5，6，7，8）。 总共有6＋4＋1＋2＋1=14（个）。 对于这类图形的计数问题，分类型数是常用的方法。 例3 在算盘上，用两颗珠子可以表示多少个不同的四位数？ 分析与解：上珠一个表示5，下珠一个表示1。分三类枚举： （1）两颗珠都是上珠时，可表示5005，5050，5500三个数； （2）两颗珠都是下珠时，可表示1001，1010，1100，2000四个数； （3）一颗上珠、一颗下珠时，可表示5001，5010，5100，1005，1050，1500，6000 第四讲运用枚举法解应用题 【知识要点】根据问题的要求，一一列举问题的解答，或者为了解决问题的方便，把问题分为不重复、不遗漏的有限种情况，一一列举各种情况，最终达到解决整个问题的目的，这种分析问题、解决问题的方法，称之为枚举法。运用枚举法解应用题时，必须注意无重复、无遗漏，为此必须力求有次序、有规律地进行枚举。 一．用数字1、2、3可以组成多少个不同的三位数？分别是哪几个数？【分析】解：根据百位上数字的不同，我们可将它们分成三类：第一类：百位上的数字为1，有123,132； 第二类：百位上的数字为2，有____________ 第三类：百位上的数字为3，有____________ 答：可以组成______个不同的三位数。 二．小明有面值为5角和8角的邮票各2枚，他用这些邮票能付多少种不同的邮资(寄信时，所需邮票的钱数)？ 解： 答：能付______种不同的邮资。 三．用一台天平和重1克、3克、9克的砝码各一个，当砝码只能放在同一个盘内时，可以称出多少种不同的重量？ 【分析】可以用树形图把解题过程表示出来。 1 用其中的一个砝码 3 9 1+3=4 称出重量 1+9=10 3+9=12 用其中的三个砝码 1+3+9=13 答：可以称出7种不同的重量。 四．班级中共有30个人，学号分别为1~30号，现在按学号排队报数，第一次报数后，报到单号的人全部站出来，余下的人继续从1开始报数，报到单号的人全部站出来，以此类推，问到第几次这些人全部都站出来了，最后站出来的人是第几号？ 解： 答：到第______次全部都站出来，最后站出来的是第几号？ 五． 如右图所求，数字1 5处，规定每次只能移动到邻近的一格，且总是向右 移动，例如：1-2-4-5就是一条移动路线，问共有多 少种不同的移动路线？ 【分析】解：移动棋子，从1到5，对1来说，向右移动到邻近一格，有两种方法1-2或1-3，对2来说，向右移动到邻近一格，也有两种方法，2-3或2-4，以此类推，我们用树形图一步一步填写： 4 5 3 2 5 4 5 1 4 5 3 5 数一数图中5的个数就是移动和路线数。 答：共有______种移动路线。 六． 用长48厘米的铁丝围成各种长方形(长和宽都是整厘米数，且长和宽不 相等)，围成的最大的一个长方形的面积是多少平方厘米？ 答：围成最大的一个长方形的面积是______平方厘米。 七． 商店出售饼干，现存10箱5千克重的，4箱2千克重的，8箱1千克重 的。一顾客要求买9千克的饼干，为了便于携带要求不开箱。问营业员有多少种发货的办法？ 2015年小学奥数计数专题——枚举法 1．如图，有8张卡片，上面分别写着自然数l至8．从中取出3张，要使这3张卡片上的数字之和为9．问有多少种不同的取法? 2．从l至8这8个自然数中，每次取出两个不同的数相加，要使它们的和大于10，共有多少种不同的取法? 3．现有1分、2分和5分的硬币各4枚，用其中的一些硬币支付2角3分钱，一共有多少种不同的支付方法? 4．妈妈买来7个鸡蛋，每天至少吃2个，吃完为止，有多少种不同的吃法？ 5．有3个工厂共订300份《吉林日报》，每个工厂最少订99份，最多101份．问：共有多少种不同的订？ 6．在所有四位数中，各个数位上的数字之和等于34的数有多少个? 7．有25本书，分成6份．如果每份至少一本，且每份的本数都不相同，有多少种分法? 8．小明用70元钱买了甲、乙、丙、丁4种书，共10册．已知甲、乙、丙、丁这4种书每本价格分别为3元、5元、7元、11元，而且每种书至少买了一本．那么，共有多少种不同的购买方法? 9．甲、乙、丙、丁4名同学排成一行．从左到右数，如果甲不排在第一个位置上，乙不排在第二个位置上，丙不排在第三个位置上，丁不排在第四个位置上，那么不同的排法共有多少种? 10．abcd代表一个四位数，其中a，b，c，d均为l，2，3，4中的某个数字，但彼此不同，例如2134．请写出所有满足关系a 小学奥数枚举法题及答案【三篇】 导读：本文小学奥数枚举法题及答案【三篇】，仅供参考，如果觉得很不错，欢迎点评和分享。 【篇一】枚举法问题 在一个圆周上放了1个红球和1994个黄球。一个同学从红球开始，按顺时针方向，每隔一个球，取走一个球；每隔一个球，取走一个球；……他一直这样操作下去，当他取到红球时就停止。你知道这时圆周上还剩下多少个黄球吗？ 答案与解析： 根据题中所说的操作方法，他在第一圈的操作中，取走的是排在黄球中第2、4、6、……1994位置上的黄球，这时圆周上除了一个红球外，还剩下1994÷2=997个黄球。 在第二圈操作时，他取走了这997个黄球中，排在第1、3、5、7、……995、997位置上的黄球，这时圆周上除了一个红球外，还剩下997—(997+1)÷2=498个黄球。 他又要继续第三圈操作了，他隔过红球，又取走了这498个黄球中，排在第1、3、5、……495、497的位置上的黄球，这时圆周上除了一个红球外，还剩下498÷2=249个黄球。 因为在上一圈操作时，排在这498个黄球中最后一个位置上的黄球没有被取走，所以他再进行操作时，第一个被取走的就是那个红球，这时，他的操作停止，圆周上剩下249个黄球。【篇二】 在一个圆周上放了1个红球和1994个黄球。一个同学从红球开始，按顺时针方向，每隔一个球，取走一个球;每隔一个球，取走一个球;……他一直这样操作下去，当他取到红球时就停止。你知道这时圆周上还剩下多少个黄球吗? 答案与解析： 根据题中所说的操作方法，他在第一圈的操作中，取走的是排在黄球中第2、4、6、……1994位置上的黄球，这时圆周上除了一个红球外，还剩下1994÷2=997个黄球。 在第二圈操作时，他取走了这997个黄球中，排在第1、3、5、7、……995、997位置上的黄球，这时圆周上除了一个红球外，还剩下997—(997+1)÷2=498个黄球。 他又要继续第三圈操作了，他隔过红球，又取走了这498个黄球中，排在第1、3、5、……495、497的位置上的黄球，这时圆周上除了一个红球外，还剩下498÷2=249个黄球。 因为在上一圈操作时，排在这498个黄球中最后一个位置上的黄球没有被取走，所以他再进行操作时，第一个被取走的就是那个红球，这时，他的操作停止，圆周上剩下249个黄球。【篇三】 1.南京去上海可以乘火车、乘飞机、乘汽车和乘轮船。如果每天有20班火车、6班飞机、8班汽车和4班轮船，那么共有多少种不同的走法？ 2.光明小学四、五、六年级共订300份报纸，每个年级至少订99份报纸。问：共有多少种不同的订法？ 3.将10颗相同的珠子分成三份，共有多少种不同的分法？ 4.在所有的两位数中，两位数码之和是偶数的共有多少个？ 5.用1，2，3这三种数码组成四位数，在可能组成的四位数中，至少有连续两位是2的有多少个？ 6.下图中每个小方格的边长都是1。有一只小虫从O点出发，沿 图中格线爬行，如果它爬行的总长度是3，那么它最终停在直线 AB上的不同爬行路线有多少条？ 7．如下图，从甲地到乙地有三条路，从乙地到丙地有三条路， 从甲地到丁地有两条路，从丁地到丙地有四条路，问：从甲地 到丙地共有多少种走法？ 8．书架上有6本不同的画报和7本不同的书，从中最多拿两本（不能不拿），有多少种不同的拿法？ 9．如下图中，沿线段从点A走最短的路线到B，各有多少种走法？ 10．在1～1000的自然数中，一共有多少个数字0？ 11．在1～500的自然数中，不含数字0和1的数有多少个？ 12．十把钥匙开十把锁，但不知道哪把钥匙开哪把锁，问：最多试开多少次，就能把锁和钥匙配起来？ 四年级奥数－加法原理ＡＢ答案 1.38种。 2.10种。 提示：没有年级订99份时，只有三个年级各订100份一种订法；只有一个年级订99份时，另外两个年级分别订100份和101份，有6种订法；有两个年级订99份时，另外一个年级订102份，有3种订法。 3.8种。 4.45个。提示：两个数码都是奇数的有5×5（个），两个数码都是偶数的有4×5（个）。 5.21个。 提示：与例5类似，连续四位都是2的只有1种，恰有连续三位是2的有4种，恰有连续两位是2的有16种。 6.10条。 提示：第一步向下有5条，第一步向上有1条，第一步向左或向右各有2条。 7．3×3+2×4=17（种）． 8．6+7+15+21+6×7=91（种）． 提示：拿两本的情况分为2本画报或2本书或一本画报一本书． 9．（1）6；（2）10；（3）20；（4）35． 10．9+180+3=192（个）． 11．8+8×8+3×8×8=264（个）． 12．9+8+7+6+5+4+3+2+1=45（次）． 我们通常解题，总是要先列出算式，然后求解。可是对有些题目来说，这样做不仅麻烦，而且有时根本就列不出算式。这一讲我们介绍利用加法原理在“图上作业”的解题方法。 最新小学四年级奥数练习题第五讲 枚举法解应用题 【知识要点和基本方法】 一般地，根据问题要求，一一枚举问题的解答，或者为了解决问题的方便，把问题分为不重复、不遗漏的有限种情况，一一枚举各种情况，并加以解决，最终达到解决整个问题的目的，这种分析问题、解决问题的方法，称之为枚举法，我们也可以通俗地称枚举法为举例子。枚举法是一种常见的数学方法，当然枚举法也存在一些问题，那就是容易遗漏掉一些情况，所以应用枚举法的时候选择什么样的标准尤其重要。 【例题精选】 例1.用数字1，2，3可以组成多少个不同的数字？分别是哪几个数？ 分析：根据百位上数字的不同，我们可以把它们分为三类： 第1类：百位上的数字为1，有123，132； 第2类：百位上的数字为2，有213，231； 第3类：百位上的数字为3，有312，321。 所以可以组成123，132，213，231，312，321，共6个三位数。 课堂练习题： 用0、6、7、8、9这五个数字组成各个数位上数字不相同的两位数共有多少个？ 例2.小明有面值为5角、8角的邮票各两枚。他用这些邮票能付多少种不同的邮资（寄信时，所需邮票的钱数） 分析：我们可根据小明寄信时所用邮票枚数的多少，把它们分成四类——一枚、二枚、三枚、四枚。 一枚:5角 二枚:10角,13角 三枚:18角,21角 四枚:26角 课堂练习题： 10元钱买6角邮票和8角邮票共14张，问两种邮票各多少张？ 例3.用一台天平和重1克、3克、9克的砝码各一个（不再用其他物体当砝码），当砝码只能放在一个盘内时，可称出不同的重量有多少种？ 分析：共有三个重量各不相同的砝码，可以取出其中的一个、两个或三个来称不同的重量，一一列举这三种情况。1个:1克,3克,9克 2个:4克,10克,12克 3个:13克 同学们可以思考一下:如果砝码可以放天平的两边,又能称出多少不同的重量? 例4.课外小组组织30人做游戏，按1－30号排队报数。第一次报数后，单号全部站出来；以后每次余下的人中第一个人开始站出来，隔一人站出来一人。到第几次这些人全部站出来了？最后站出来的人应是第几号？ 分析：根据题目的特点，先用排列法把题中的条件、问题排列出来，再用枚举法完成题目的要求。 例5.用长48厘米的铁丝围成各种长方形（长和宽都是整厘米数，且长和宽部不相等），围成的最大一个长方形面积是多少平方厘米？ 分析：各种长方形的长和宽之和都是48÷2＝24（厘米）。两数的和一定，当两数越接近，它们的乘积越大，当两数相等的时候，乘积最大。 第七讲枚举法（一） 学习内容：用枚举法一一列举可能的情况 学习目标：1、做到不重补漏，把复杂的问题简单化 2、按照一定的规律，特点去枚举 3、从思想上认识到枚举的重要性 课题引入 枚举法是一种常见的分析问题、解决问题的方法。一般地，根据问题要求，一一枚举问题的解答，或者为了解决问题的方便，把问题分为不重复、不遗漏的有限种情况，一一枚举各种情况，并加以解决，最终达到解决整个问题的目的。这种分析问题、解决问题的方法，称之为枚举法。枚举法是一种常见的数学方法，当然枚举法也存在一些问题，那就是容易遗漏掉一些情况，所以应用枚举法的时候选择什么样的标准尤其重要。 运用枚举法解题的关键是要正确分类，要注意一下两点：一是分类要全，不能造成遗漏；二是枚举要清，要将每一个符合条件的对象都列举出来。 知识点拨 在数学问题中，有些需要计算总数或种类的趣题，因其数量关系比较隐蔽，很难找到“正统”的方式解答，让人感到无从下手。对此，我们可以先初步估计其数目的大小。若数目不是太大，就按照一定的顺序，一一列举问题的可能情况；若数目过大，并且问题繁杂，我们就抓住对象的特征，选择恰当的标准，把问题分为不重复、不遗漏的有限种情形，通过一一列举或计数，最终达到解决目的。 这就是枚举法，也叫做列举法或穷举法。 例题精讲 例1、用数字1、3、4可以组成多少个不同的三位数？ 例2、用0，2，5，9可以组成多少个能被5整除的三位数？ 例3、从1数到100，一共数了多少个3？ 例4、有8张卡片，上面分别写着自然数1至8。从中取出3张，要使这3张卡片上的数字之和为9。问有多少种不同的取法？ 例5、现在1分、2分和5分的硬币各4枚，用其中的一些硬币支付2角3分钱，一共有多少种不同的支付方法？ 第 4 讲巧数长（正）方形的个数 数图形时要有次序、有条理，才能不遗漏、不重复，一般步骤应是：仔细观察，发现规 律，应用规律。 长方形是用“点”或者“线”来数的，而正方形是用“块”来数的。 数长方形的公式：长边上的线段和×宽边上的线段和 数正方形的公式：1、一个被划分成m×n 的小正方形的长方形中共可以数出的正方形的 个数是： m×n＋（m-1）×（n-1）＋（m-2）×（n-2 ）＋??????????＋1×【n-（m-1）】（其中m 上图上长有6 条线段，即3＋2＋1=6（个）宽边上有3 条线段，即2＋1=3（个）因此，根据数长方形公式：6×3=18（个）答：上图中共有18 个长方形。 2、下图中共有多少个长方形？ 分析与解答： 这道题比例1 横竖都多了一条线，那么长方形的个数明显增多了，利用公式仍然要数出长边上的线段数和宽边上的线段数即 长边上的线段和：4＋3＋2＋1＝10 个宽边上的线段和：3+2+1=6个 因此根据数长方形公式：10×6=60 个 答：上图中共有60 个长方形。 3、下图中共有多少个正方形？ 分析与解答： 我们先来数一数：只含一个正方形的有9个（即3×3=9）；含有4个正方形的有4个（即 2×2=4）；含有9 个正方形的有1个 通过刚才的数，我们发现图中正方形的个数为1× 1+2× 2+3×3=1+4+9=14 个，以后我们碰到类似的题目可以用这种方法数出正方形的个数。 二年级奥数题及答案：枚举法 二年级奥数题及答案：枚举法 1.一个长方形的周长是22米，如果它的长和宽都是整米数，问： ①这个长方形的面积有多少可能值? ②面积最大的长方形的长和宽是多少? 2.有四种不同面值的硬币各一枚，它们的形状也不相同，用它们共能组成多少种不同钱数? 3.三个自然数的乘积是24，问由这样的三个数所组成的数组有多少个?如(1，2，12)就是其中的一个，而且要注意数组中数字相同但顺序不同的算作同一数组，如(1，2，12)和(2，12，1)是同一数组. 4.小虎给3个小朋友写信，由于粗心，把信装入信封时都给装错了，结果3个小朋友收到的都不是给自己的信，请问小虎错装的情况共有多少种可能? 5.一个学生假期往A、B、C三个城市游览.他今天在这个城市，明天就到另一个城市.假如他第一天在A市，第五天又回到A市.问他的游览路线共有几种不同的方案? 6.下图中有6个点，9条线段，一只甲虫从A点出发，要沿着某几条线段爬到F点.行进中甲虫只能向右、向下或向右下方运动.问这只甲虫有多少种不同的走法? 7.小明有一套黄色数字卡片、、，有一套蓝色数字卡片、、.一天他偶然用卡片做了下面的游戏：把不同色的卡片交叉配对，一次配成3对，然后把每对卡片上的黄蓝数字相乘之后再相加求和，你知道他共找到了多少种配对相乘求和的方式吗?比如说下面是其中一种： 黄蓝黄蓝黄蓝 8.五个学生友1，友2，友3，友4，友5一同去游玩，他们将各自的书包放在了一处.分手时友1带头开了个玩笑，他把友2小朋友的书包拿走了，后来其他的小朋友也都拿了别人的书包.试问在这次玩笑中故意错拿书包的情形有多少种不同方式? 习题解答 1.解：这个长方形的长和宽之和是22÷2=11(米)，由长方形的面积=长×宽，可知： 7-3-2.加乘原理之数字问题（一） 教学目标 1.复习乘法原理和加法原理； 2.培养学生综合运用加法原理和乘法原理的能力． 3.让学生懂得并运用加法、乘法原理来解决问题，掌握常见的计数方法，会使用这些方法解决问题． 在分类讨论中结合分步分析，在分步分析中结合分类讨论；教师应该明确并强调哪些是分类，哪些是分步．并了解与加、乘原理相关的常见题型：数论类问题、染色问题、图形组合． 知识要点 一、加乘原理概念 生活中常有这样的情况：在做一件事时，有几类不同的方法，在具体做的时候，只要采用其中某一类中的一种方法就可以完成，并且这几类方法是互不影响的．那么考虑完成这件事所有可能的做法，就要用到加法原理来解决． 还有这样的一种情况：就是在做一件事时，要分几步才能完成，而在完成每一步时，又有几种不同的方法．要知道完成这件事情共有多少种方法，就要用到乘法原理来解决． 二、加乘原理应用 应用加法原理和乘法原理时要注意下面几点： ⑴加法原理是把完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，所以完成任务的不同方法数等于各类方法数之和． ⑵乘法原理是把一件事分几步完成，这几步缺一不可，所以完成任务的不同方法数等于各步方法数的乘积． ⑶在很多题目中，加法原理和乘法原理都不是单独出现的，这就需要我们能够熟练的运用好这两大原理，综合分析，正确作出分类和分步． 加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”． 乘法原理运用的范围：这件事要分几个彼此互不影响 ．．． ．．．．的独立步骤 ．．．．来完成，这几步是完成这件任务缺一不 可的 ．．，这样的问题可以使用乘法原理解决．我们可以简记为：“乘法分步，步步相关”． 例题精讲 【例1】由数字1，2，3可以组成多少个没有重复数字的数？ 【例2】用数字1，2，3可以组成6个没有重复数字的三位数，这6个数的和是。 【巩固】由数字0，3，6组成的所有三位数的和是__________。 枚举法 [知识要点] 一般地，根据问题要求，一一列举问题，并加以解决，最终达到解决整个问题的目的。这种分析问题、解决问题的方法，称之为枚举法。 运用枚举法解决应用题时，必须注意无重复、无遗漏。为此必须力求有次序、有规律地进行枚举。 [典型例题] 例1 用7、4、2三张数字卡片，能排成多少个无重复数字的三位数,它们分别是哪几个数？ 例2 用数字2，4，5，可以组成多少个无重复数字的三位数？分别是哪几个数？其中最大、最小各是多少？ 例3 小明有面值为5角邮票一枚、8角的邮票两枚，他用这些邮票能付多少种不同的邮资（寄信时，所需邮票的钱数？） 2.用一台天平和重1克、3克、9克的砝码各一个（不用其他物体当砝码），当砝码只能放在同一盘内时，可称出不同的重量有多少种？ 3．把6支相同的铅笔分给3个小朋友，使每个小朋友都分到铅笔，那么有多少种不同的分法？ 4.用2张10元和1张50元一共可以组成多少种币值（组成的钱数）？ 5.麦当劳推出一种优惠活动， 汉堡类有：A、鸡腿汉堡 B、麦辣鸡腿汉堡； 饮料类有：C、雪碧 D、可口可乐； 冰淇淋类有：（1）草莓冰淇淋（2）奶油冰淇淋 汉堡只能选一种，饮料只能选一种，冰淇淋只能选一种，每次各类选一种，有多少种不同的选择，它们分别是哪些？ 1．用数字4，8，9，可以组成多少个无重复数字的三位数？分别是哪些数？ 2.用数字0，1，4可组成多少个无重复数字的三位数？分别哪些？ 3.由1角，2角，5角元的人民币各一张，一共可以组成多少种币值。（组成的钱数） 4.有7本相同的书，分别借给2名同学，每人至少借一本，有多少种不同的借法？ 加法原理 【例1】从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中火车有4班,汽车有3班,轮船有2班。问:一天中乘坐这些交通工具从甲地到乙地,共有多少种不同走法？ 分析与解:一天中乘坐火车有4种走法,乘坐汽车有3种走法,乘坐轮船有2种走法,所以一天中从甲地到乙地共有:4＋3＋2=9(种)不同走法。 以上利用得数学思想就就是加法原理。 加法原理:如果完成一件任务有n类方法,在第一类方法中有m1种不同方法,在第二类方法中有m2种不同方法……在第n类方法中有m n种不同方法,那么完成这件任务共有N=m1+m2+…+m n种不同得方法。 乘法原理与加法原理就是两个重要而常用得计数法则,在应用时一定要注意它们得区别。乘法原理就是把一件事分几步完成,这几步缺一不可,所以完成任务得不同方法数等于各步方法数得乘积;加法原理就是把完成一件事得方法分成几类,每一类中得任何一种方法都能完成任务,所以完成任务得不同方法数等于各类方法数之与。 【例2】有红、黄、蓝小旗各一面,从中选用1面、2面或3面升上旗杆,做出不同得信号,一共可以做出多少种不同得信号？ 分析:因为选一面符合要求,选2面或3面都符合要求,这三类之间就是单独成立得,事独成则加;而选两面时,第一步确定第一面,第二步确定第2面,要分步才能完成选两面这件事,事分步则乘。这道题就是加法原理与乘法原理得综合运用。 解:如一次升一面,则有3种信号; 如一次升两面,则有3×2=6种信号; 如一次升三面,则有3×2×1=6种信号; 一共有:3+6+6=15种。 【例3】两次掷一枚骰子,两次出现得数字之与为偶数得情况有多少种？ 分析与解:两次得数字之与就是偶数可以分为两类,即两数都就是奇数,或者两数都就是偶数。 因为骰子上有三个奇数,所以两数都就是奇数得有3×3=9(种)情况;同理,两数都就是偶数得也有9种情况。根据加法原理,两次出现得数字之与为偶数得情况有9＋9＝18(种)。 【举一反三】 从19、20、21、22、…93、94这76个数中,选取两个不同得数,使其与为偶数得选法共有多少种？ 【例4】从2、3、4、5、6、10、11、12这8个数中,取出两个数组成一个最简真分数有多少种取法？ 【举一反三】 有5家英国公司,6家日本公司,8家中国公司参加某国际会议洽谈贸易,彼此都希望与异国得每个公司洽谈一次,问要安排多少次会谈场次？ 【例5】1995得数字与就是1+9+9+5=24,问:小于2000得四位数中,数字与等于24得数共有多少个？ 解:小于2000得四位数千位数字就是1,要它数字与为24,只需其余三位数数字与就是23。因为十位、个位数字与最多为9+9=18,因此百位数字至少就是5,于就是可以根据百位数字为5时,为6时,四年级奥数第一讲 数的整除问题
(三年级奥数)枚举法
四年级奥数教程及训练-05枚举法解题(3页)
小学奥数教师版-7-1-1 加法原理之分类枚举(一)
小学奥数——乘法原理与加法原理
四年级奥数第一讲_图形的计数问题
2019年六年级奥数专题：枚举法
第四讲运用枚举法解应用题
小学奥数专题_枚举法通用版
(完整版)小学奥数枚举法题及答案【三篇】
四年级奥数-加法原理
四年级奥数教程及训练-05枚举法解题
小学三年级奥数--第七讲--枚举法(一)(学生版)
四年级奥数巧数长正方形的个数
小学一年级数学 奥数名师精编试题 枚举法(扫描版)
小学奥数- 加乘原理之数字问题(一)
四年级奥数枚举法和列表法
五年级奥数 加法原理