无
止
境
穷举法应用举例
在数学问题中,
有一些需要计算总数或种类的趣题,
因其数量关系比较隐蔽,
很难找到“正统”的方式解答,让人感到无从下手。对此,我们可以先初步估计
其数目的大小。
若数目不是太大,
就按照一定的顺序,
一一列举问题的可能情况;
若数目过大,并且问题繁杂,我们就抓住对象的特征,选择恰当的标准,把问题
分为不重复、不遗漏的有限种情形,通过一一列举或计数,最终达到解决目的。
这就是穷举法,也叫做列举法或枚举法。为了便于掌握,根据这类题的特点,我
们可以分成如下几类:
一、列表穷举
特点是有条理,
不易重复或遗漏,
使人一目了然。
适用于所求的对象为有限
个。
例
1.
有一张伍圆币,
4
张贰圆币,
8
张壹圆币。要拿出
8
元,可以有多少种
不同的拿法?
分析与解答:
如果随便拿出
8
元,
那是比较容易做到的。
但要把所有的情况
都想到,
并且做到不重复、
不遗漏,
可以按伍圆、
贰圆、
壹圆的顺序来列表穷举。
取的张数
4
3
7
6
5
4
8
伍圆币
1
1
0
0
0
0
0
贰圆币
0
1
1
2
3
4
0
壹圆币
3
1
6
4
2
0
8
二、画图穷举
为了更清楚地表示出所有可能的情形。
用画树形图穷举法,
能做到形象直观,
条理分明,简练易懂。特别适用于找出所有的情形或结果。
例
2
.
暑假里,一个学生在
A
、
B
、
C
三个城市游览。他今天在这个城市,明
天就到另一个城市。
假如他第一天在
A
市,
第五天又回到
A
市,
问他有几种不同
的游览方案?
分析与解答
:根据游览要求,第二天可能是
B
市或
C
市,若为
B
市,第三天
又可能是
A
市或
C
市;
若为
C
市,
第三天可能是
A
市或
B
市……如此考虑,
极可
能会把自己弄糊涂了。
但画一个树形图,
则会清晰明了地显示出所有的游览方案: