内容正文:
19
简单枚举 课 本
4 简单枚举
上图中,整个平面被分成了几个部分?
枚举,词典里的意思是“一一列举”.顾名思义,“枚举法”就是把所有可能的情况
一一列举出来,然后数一下总共有几种情况.虽然枚举法看上去很简单,但当情况复杂时,
想要不重不漏地枚举出所有情况就有一定难度了,需要同学们有严谨的思维.
对于简单的题目,直接按题意一条条地枚举就可以了.由于情况较少,枚举出所有
情况还是比较容易的,先来看一道简单的题目.
分析 如果萱萱在最左边的话,有几种安排方法?
萱萱、墨莫、小高三个人去看电影,他们买了 3 个相邻座
位的票.他们三人的座位顺序一共有多少种不同的安排方法?
例题 1
20
三 年 级 上册第 4 讲
练 习
1. 用 0、1、2 这三个数字各一次,一共能组成多少个不同的三位数?
当满足条件的方法数较多时,为了达到不重不漏的目的,往往会按照一定的顺序来
枚举,可能是“从前往后”、“从大到小”等等.
分析 仔细审题,两个小题之间有什么区别?
在例题 2 中,同样是把练习本分成两部分,第(1)小题中给墨莫 10 本、小高 4 本
是一种情况,而给墨莫 4 本小高、10 本又是另一种情况,但到了第(2)小题里,一堆
10 本、一堆 4 本和一堆 4 本、一堆 10 本是同一种情况.我们可以说第(1)小题是“有
顺序”的情况,而第(2)小题是“无顺序”.在枚举时尤其要注意这一点,究竟什么时
候是“有顺序”,什么时候“无顺序”.
练 习
2. 老师把 9 颗糖分给阿呆阿瓜两个人,每人都有糖,那么一共有多少种不同的分法?
走迷宫与枚举
人类建造迷宫已有 5000 年的历史.在世界的不同文化发展时期,这些奇特的建筑物
始终吸引人们沿着弯弯曲曲、困难重重的小路吃力地行走,寻找真相,人们在迷宫中享
受着探索的乐趣.
走迷宫的最基本方法是枚举:每到一个路口都会有几种不同的选择,把这几种选择
(1)老师给了卡莉娅 14 个相同的练习本.如果卡莉娅把
这些本子全都分给了墨莫和小高,并且每人都要分到练习本,共有几种不
同的分法?
(2)老师给了卡莉娅 14 个相同的练习本.如果卡莉娅只需要把这些本
子分成 2 堆,又有多少种分法?
例题 2
21
简单枚举 课 本
都试一遍,看看哪条是可以走通的.
在人类历史中,有记录的最早的迷宫是希腊神话中的“克里特岛迷宫”.神话说的