三年级奥数数学【枚举法课件】

三年级奥数第11讲分类枚举第十一讲分类枚举知识点：分类枚举是数学上一种重要的思考方法，在很多问题中都要用到这种方法，这样思考的关键是做到有序思考，不重复，不遗漏。

例1：袋子中装有黑、红、白三中颜色的小球各1个，每次从中摸出2个球，可能出现哪几种情况？同步练习1、盘子里有水果梨子、香蕉、苹果各一个，小红每次只能取2个，她有几种不同的方法？2、袋子中装有红、黄、蓝、绿四种颜色的小球各一个，每次从中摸出2个球，可能有哪几种取法？3、甲乙丙三个小朋友，每两人之间握一次手，一共要握多少次手？例2：用3、5、6这三个数字可以组成多少个没有重复数字的三位数？同步练习1、用4、7、8这三个数字，可以组成多少个没有重复数字的三位数？2、用5、0、9这三个数字可以组成多少个没有重复数字的三位数，其中最大的是多少？最小的呢？3、小华、小明、小林3人站成一排照相，有多少种不同的排法？例3：从玲玲家到学校有2条路可以走，从学校到电影院有3条路可以走，从玲玲家到电影院有几种不同的走法？同步练习1、小明有3件衬衫和2条裤子，可以搭配出几种不同的穿着？2、从学校到公园有3条路可以走，从公园道展览馆有4条路可以走，从学校到展览馆有几种不同的走法？3、书架上有5本不同的画报，8本不同的报刊，如果每次从书架上任取一本画报和一本报刊，共有多少种不同的取法？例4：往返于南京和上海之间的沪宁高速列车沿途要停靠常州，无锡，苏州三站。

问：铁道部门要为这趟车准备多少种车票？同步练习1、3个小朋友过圣诞节互相寄节日贺卡，一共寄了多少张贺卡？2、汽车往返于甲乙丙丁4个车站之间，问：管理部门要为这趟汽车准备多少种车票？3、5个小朋友互相寄信表示问候，一共寄了多少封信？课后巩固一、填空题1、用3、4、9可组成（）个数字不重复的三位数，其中最大是（），最小是（）2、文具店有3种不同的书包，4种不同的文具，妈妈想给亮亮买一个书包和一个文具盒，共有（）种不同买法。

枚举法（一）课前预习胖子的枚举法几个人又坐回到自己的座位上，都是唉声叹气，我让他人省点力气，其实这样盲目的试验，反而会导致思维的中断。

接着事情又回到我睡觉前，我们又开始毫无意义的讨论起来。

讨论中总是有人睡过去，但是好在一个人睡觉，其他几个人都能继续思考。

就这样，我们东一个想法，西一个想法，提出来，然后否决掉，一开始说法还很多，后来几个人话就越来越少，时间不知不觉就过去了六七个小时，我们的肚子又开始叫起来。

最后胖子点起一只烟，想了想，对我们说：“不行，咱们这么零散的想办法是很浪费时间的，我们把所有的可能性全部都写出来，然后归纳成几条，之后直接把这条验证，不就行了。

”我点点头，其实说到最后很多的问题我们都在重复的讨论，几个人都进入到一种混乱状态了胖子在金器铺满的地面上整理出一块石头面，然后写下来几个数字：1、2、3、4，然后说：“我们想想我们现在有几种假设，你们都回忆一下，不要具体的，要大概的方向就行了。

”潘子就道：“最有可能就是有机关。

”胖子在1那个地方写了机关。

然后顺子就说道：“你的想法，可能有东西在影响我们的感觉，比如说心理暗示或者催眠，让我们自己不知不觉的走回来。

”胖子对他道：“不用说这么详细。

”按着在2的后面写了错觉，然后看向我。

我道：“要说理论上，也有可能是空间折叠。

”“你这个不可能，太玄乎了。

”潘子道。

胖子道：“不管，有万分之一地可能性，我们就承认，我们只是列一个备忘录而已。

”说着也写了上去，在3后面写了空间折叠。

然后自己说：“也可能是有鬼。

”说着写了个4，有鬼。

“你这样写出来有什么意义？”潘子不理解的问。

胖子道：“你们念的书多，不懂，我读书少，凡事都必须用笔写下来，但是这样有个好处，比如说有几件事情，你可以一起做，你事先一理就能知道，可以节省不少时间。

咱们不是只有两天了吗？还是得省点，对了，还有5吗？谁还有5？”我看了看这四点，这确实己经是包括量子力学到玄学到心理学到工程学四大学科都齐了，第五点一时半会儿还真想不出来。

第19讲：简单枚举专题简析：枚举法是一种常见的分析问题、解决问题的方法。

一般要根据问题的要求，一一列举问题进行解答，运用枚举法解应用题时，必须注意无重复、无遗漏，因此必须有次序、有规律地进行枚举。

运用枚举法解题的关键是要正确分类，要注意以下两点：一是分类要全，不能造成遗漏；而是枚举要清，要将每一个符合条件的对象都列举出来。

【例题1】从小华家到学校有3条路可以走，从学校到文峰公园有四条路可以走。

从小华家到文峰公园有几种不同的走法？【习题一】1、从甲地到乙地有3条公路直达，从乙地到丙地有2条铁路直达。

从甲地到丙地有多少种不同的走法？2、新华书店有3种不同的英语辅导书、4种不同的数学辅导书在销售，小明想买一本英语辅导书和一本数学辅导书，共有多少种不同买法？3、明明有2件不同的上衣、3条不同的裤子、4双不同的鞋子，最多可搭成多少种不同的装束？【例题2】一个长方形的周长是22米，如果它的长和宽都是整厘米数，那么这个长方形的面积有多少种可能？【习题二】1、一个长方形的周长是30厘米，如果它的长和宽都是整厘米数，那么这个长方形的面积有多少种可能？2、把15个玻璃球分成数量不同的4堆，共有多少种不同的分法？3、3个自然数的乘积是18，由这样的3个数所组成的数组有多少个？如（1,2,9）就是其中的一个，而且数组中数字相同但顺序不同的算作同一数组，如（1,2,9）和（2,9，1）是同一数组。

【例题3】4个小朋友在寒假中互相打一次电话，他们一共打了多少次电话？【习题3】1、6个小队进行排球比赛，每两队比赛一场，共要进行多少场比赛？2、小芳出席由19人参加的联欢会，散会后每两人都要握一次手，他们一共握了多少次手？3、A，B，C，D，E这五个人一起回答一个问题，结果只有两人答对了，所有可能的回答情况一共有多少种？【例题4】一条铁路共有10个车站，如果每个起点站到终点站只用一种车票（中间至少相隔5个车站），那么这样的车票共有多少种？【习题4】1、上海、北京、天津三个城市分别建有一个飞机场，它们之间通航一共需要多少种不同的机票？2、小王准备从青岛、北京、海南、桂林4个城市中选2个去旅游，有多少种不同的选择方法？如果小王想去其中的3个城市，又有多少种不同的选择方法？3、一条公路上共有8个站点，如果每个起点站到终点站只用一种车票（之间至少相隔3个车站），那么共有多少种不同的车票？【例题5】小悦买了一个大福娃和一些小福娃，一共不到10个，且两种福娃的个数不一样多。

三年级秋第7讲分类计数初步姓名：李老师提示：1：分类枚举仔细审题，看清要求。

2：按照顺序，不重不漏。

3:掌握树状图，标数法。

例子1：马戏团有三只动物：猴子，老虎，狮子。

为了收入好，打算分3天展出这些动物，每天展出1只，小朋友，请帮忙算算不同的展出顺序有多少种？例子2：卖水果的王阿姨批发回来一批橘子，苹果，和香蕉。

分给他的三个孩子---王大，王二，和王小，每人一个水果，小朋友，你知道他有多少种不同的分法吗？例子3：马戏团饲养员到王阿姨那里买了7份水果给小猴子，小猴子每天最少吃2份水果，那么吃完这7份水果，有多少种不同的吃法呢？例子4：十一国庆，小王计划游览A,B,C三个风景区。

计划旅游5天，如果他第一天在A地，最后一天回到A地，同时要求不能连续2天在同一个风景区。

符合条件的游览路线有几条？拓展：十一国庆，小王计划游览A,B,C三个风景区。

计划旅游5天，最后一天回到A地，同时要求不能连续2天在同一个风景区。

符合条件的游览路线有几条？例子5：王大的家在方格上的A点，他的学校在B点，要求他上学必须沿着格线走，王大上学最短的路线有多少条呢？拓展：小蚂蚁从A点爬到B点，要求必须沿着格线走，聪明的小朋友，你知道小蚂蚁的最短路线有多少条吗？B金牌挑战：（华杯赛）编号为1到10 的10个白色小球排成1排，现按照如下要求涂红色，（1）图2个球，（2）被涂色的2个球的编号之差大于2，那么满足着两个条件的涂色方法有多少种？课后作业：1：把10 拆成3个不同的自然数相加的形式，一共有多少种不同的拆法？2：有足够多的下面三种数字卡片，用这些数字卡片可以组成几个不同的三位数？3：兔子妈妈摘了15个相同的蘑菇，分装在2个相同的篮子里。

如果不允许有空蓝，有多少种不同的装法？4：十一国庆节，王叔叔去北京玩，小朋友，请你找找看，从北京到黄山的最短路线有几条？AB。

第七讲枚举法（一)学习内容：用枚举法一一列举可能的情况学习目标：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分钱,一共有多少种不同的支付方法？1、用数字0，2,5可以组成多少个不同的三位数？2、现有一张1元、两张5元和一张10元的人民币，一共可以组成多少种不同的币值？3、从1至8这8个自然数中，每次取出两个不同的数相加，要使它们的和大于10,共有多少种不同的取法？4、妈妈买来7个鸡蛋，每天至少吃2个，吃完为止，有多少种不同的吃法？1、现有一张1元、两张5元和一张10元的人民币，一共可以组成多少种不同的币值？2、用数字3，8,9可以组成多少个不同的三位数 ?3、从1～10中每次取两个不同的数相加，和大于10的共有多少种取法？4、用3张10元和2张50元一共可以组成多少面币值（组成的钱数)？家长签字：年月日。