三年级奥数.计数综合.枚举法.学生版
六一儿童节作文-作风建设心得体会
枚举法(一)
课前预习
胖子的枚举法
几个人
又坐回到自己的座位上,都是唉声叹气,我让他人省点力气,其实这样盲目的试验,反而会导
致思维的中
断。接着事情又回到我睡觉前,我们又开始毫无意义的讨论起来。
讨论中总是有人睡过去,但是好
在一个人睡觉,其他几个人都能继续思考。就这样,我们东一个想法,
西一个想法,提出来,然后否决掉
,一开始说法还很多,后来几个人话就越来越少,时间不知不觉就过去
了六七个小时,我们的肚子又开始
叫起来。
最后胖子点起一只烟,想了想,对我们说:“不行,咱们这么零散的想办法是很浪费时间
的,我们把
所有的可能性全部都写出来,然后归纳成几条,之后直接把这条验证,不就行了。”
我点点头,其实说到最后很多的问题我们都在重复的讨论,几个人都进入到一种混乱状态了
胖子在金器铺满的地面上整理出一块石头面,然后写下来几个数字:1、2、3、4,然后说:“我
们想
想我们现在有几种假设,你们都回忆一下,不要具体的,要大概的方向就行了。”
潘子就道:“最有可能就是有机关。”
胖子在1那个地方写了机关。然后顺子就说道:“你的想法
,可能有东西在影响我们的感觉,比如说
心理暗示或者催眠,让我们自己不知不觉的走回来。”
胖子对他道:“不用说这么详细。”按着在2的后面写了错觉,然后看向我。
我道:“要说理论上,也有可能是空间折叠。”
“你这个不可能,太玄乎了。”潘子道。
胖子道:“不管,有万分之一地可能性,我们就承认,我们只是列一个备忘录而已。”说着也写了上
去,
在3后面写了空间折叠。然后自己说:“也可能是有鬼。”说着写了个4,有鬼。
“你这样写出来有什么意义?”潘子不理解的问。
胖子道:“你们念的书多,不懂,我读书少,凡
事都必须用笔写下来,但是这样有个好处,比如说有
几件事情,你可以一起做,你事先一理就能知道,可
以节省不少时间。咱们不是只有两天了吗?还是得省
点,对了,还有5吗?谁还有5?”
我看了看这四点,这确实己经是包括量子力学到玄学到心理学到工程学四大学科都齐了,第五点一时
半会
儿还真想不出来。我们刚才的讨论,其实也只是讨论一和二,三和四简直就是不可能的嘛。
节选自:云顶天宫(下) 第三十二章
三年级奥数.计数综合.枚举法(一)(A级).学生版 Page 1 of 8
知识框架
在数学问题中,有一些需要计算总数或种类的趣题,因其
数量关系比较隐蔽,很难找到“正统”的方
式解答,让人感到无从下手。对此,我们可以先初步估计其数
目的大小。若数目不是太大,就按照一定的
顺序,一一列举问题的可能情况;若数目过大,并且问题繁杂
,我们就抓住对象的特征,选择恰当的标准,
把问题分为不重复、不遗漏的有限种情形,通过一一列举或
计数,最终达到解决目的。这就是枚举法,也
叫做列举法或穷举法。
重难点
(1) 做到不重补漏,把复杂的问题简单化。
(2) 按照一定的规律,特点去枚举。
(3) 从思想上认识到枚举的重要性。
例题精讲
模块一、分类枚举——数出来的种类
【例 1】 用1至8这八个自然数中的四个组成四位数
,从个位到千位的数字依次增大,且任意两个数字
的差都不是1,这样的四位数共有
个。
【巩固】
三张数字卡片0,2,4可以组成______个能被4整除的不同整数。
【例 2】
从1、2、3、4、5、6这些数中,任取两个数,使其和不能被3整除,则有_______种取法。
【巩固】
从l~9这9个数码中取出3个,使它们的和是3的倍数,则不同取法有_______种。
三年级奥数.计数综合.枚举法(一)(A级).学生版 Page 2 of 8
【例 3】 小明的两个口袋中各有6张卡
片,每张卡片上分别写着1,2,3,……,6。从这两个口袋中各
拿出一张卡片来计算上面所写两数的
乘积,那么,其中能被6整除的不同乘积有_____个。
【巩固】 老师带着佳佳、芳芳和明明做计算练习.老师先分别给他们一个数,然后让他们每人取3张写
有数
的卡片.佳佳取的是3、6、7,芳芳取的是4、5、6,明明取的是4、5、8.这时老师让他们
分别取
自己卡片上的两个数相乘,再加上开始老师给他们的数.如果老师开始时给他们的数依次是234
、
235、236,而且他们计算都正确,那么可能算出_________个不同的数.
【例 4】 如果三位数
m
同时满足如下条件:⑴<
br>m
的各位数字之和是7;⑵
2m
还是三位数,且各位数字之
和为5.那
么这样的三位数
m
共有 个.(简单分类枚举A B)分类标准的选取.
【巩固】 把数1,2,3,4,5,6分为三组(不考虑组内数的顺
序也不考虑组间的顺序),每组两个数,每
组的数之和互不相等且都不等于6,共有_________
___________种分法.(简单分类枚举A BC)
分类标准?
模块二、分类枚举——分类
【例 5】 甲、乙、丙三个工厂共订30
0份报纸,每个工厂至少订了99份,至多101份,问:一共有多少
种不同的订法?
【巩固】
大林和小林共有小人书不超过9本,他们各自有小人书的数目有多少种可能的情况?
三年级奥数.计数综合.枚举法(一)(A级).学生版 Page 3 of 8
【例 6】
从1~10中每次取两个不同的数相加,和大于10的共有多少种取法?(简单分类枚举A BC)
【巩固】
从1~8中每次取两个不同的数相加,和大于10的共有多少种取法?
【例 7】 四个学生每人做了一张贺年片,放在桌子上,然后每人去拿一张,但不能拿自己
做的一张.问:
一共有多少种不同的方法?
【巩固】 一次,齐王与大将田忌赛马.每人有四匹马,分为四等.田忌知道齐王这次比赛马的出场顺序
依
次为一等,二等,三等,四等,而且还知道这八匹马跑的最快的是齐王的一等马,接着依次为自
己的一等,齐王的二等,自己的二等,齐王的三等,自己的三等,齐王的四等,自己的四等.田
忌有_
_______种方法安排自己的马的出场顺序,保证自己至少能赢两场比赛.
【例 8】
把一元钱换成角币,有多少种换法?人民币角币的面值有五角、二角、一角三种.
【巩固】
一把硬币全是2分和5分的,这把硬币一共有1元,问这里可能有多少种不同的情况?
【例 9】
用100元钱购买2元、4元或8元饭票若干张,没有剩钱,共有多少不同的买法?
三年级奥数.计数综合.枚举法(一)(A级).学生版 Page 4 of 8
【巩固】 一个文具店橡皮每块5角、圆珠笔每支1元
、钢笔每支2元5角.小明要在该店花5元5角购买
两种文具,他有多少种不同的选择.
【例 10】 用1元、5元、10元、50元、100元人民币各一
张,2元、20元人民币各两张,在不找钱的情
况下,最多可以支付
种不同的款额。
【巩固】 给定三种重量的砝码(每种数
量都有足够多个)
3kg
,
11kg
,
17kg
,将它们组
合凑成
100kg
有
种,不同的方法(每种砝码至少用一块。)
课堂检测
【随练1】 如下图,有8
张卡片,上面分别写着自然数1至8。从中取出3张,要使这3张卡片上的数字之
和为9。问有多少种不
同的取法?
【随练2】 用40元钱购买单价分别为2元、5元和11元的三种练习本,每种至少买1本,而且钱刚
好花完,
则不同的购买方法__________种。
三年级奥数.计数综合.枚举法(一)(A级).学生版 Page 5 of 8
【随练3】 abcd代表一个四位数,其
中a,b,c,d均为1,2,3,4中的某个数字,但彼此不同,例如2134。
请写出所有满足关系
a<b,b>c,c<d的四位数abcd来。
复习总结
用枚举法解题的最大的缺点是运算量比较大,解题效率不高,如果枚举范
围太大,在时间上就
难以承受。但枚举算法的思路简单,比赛时也容易想到,在竞赛中,时间是有限的,
我们竞赛的最
终目标就是求出问题解,因此,如果题目的规模不是很大,在规定的时间与空间限制内能够
求出解,
那么我们最好是采用枚举法,而不需太在意是否还有更快的算法,这样可以使你有更多的时间去
解
答其他难题。
选择分类标准是枚举法的难点,好的分类标准可以简化枚举,并不重不漏。
家庭作业
【作业1】 从1至8这8个自然数中,每次取出两个不同的数相加,要使它们的和大于1
1,共有多少种不
同的取法?
【作业2】 节
目期间,小明将6个彩灯排成一列,其中有2个红灯,4个绿灯,如果两个红灯不相邻,则不
同的排法有
_________种(其中“红绿红绿绿绿”与“绿绿绿红绿红”类型算作一种)。
【作业3】 将左下图中20张扑克牌分成10对,每对红心和黑桃各一张。问:你能分出几
对这样的牌,两
张牌上的数的乘积除以
10
的余数是
1
?(将A看成
1
)
三年级奥数.计数综合.枚举法(一)(A级).学生版 Page 6 of
8
【作业4】
用若干个1分、2分、5分的硬币组成一角钱(不要求每种硬币都有),共有( )种不同的方法.
【作业5】
有面值为1分,2分,5分的硬币各4枚,用它们去支付2角3分.问:有多少种不同的支付方
法?
【作业6】
在所有的四位数中,各个数位上的数字之和等于34的数有多少个?
教学反馈
学生对本次课的评价
三年级奥数.计数综合.枚举法(一)(A级).学生版 Page 7 of 8
○特别满意 ○满意 ○一般
家长意见及建议
家长签字:
三年级奥数.计数综合.枚举法(一)(A级).学生版 Page 8 of
8