python穷举法列举_穷举法应用举例.doc

无

止

境

穷举法应用举例

在数学问题中，

有一些需要计算总数或种类的趣题，

因其数量关系比较隐蔽，

很难找到“正统”的方式解答，让人感到无从下手。对此，我们可以先初步估计

其数目的大小。

若数目不是太大，

就按照一定的顺序，

一一列举问题的可能情况；

若数目过大，并且问题繁杂，我们就抓住对象的特征，选择恰当的标准，把问题

分为不重复、不遗漏的有限种情形，通过一一列举或计数，最终达到解决目的。

这就是穷举法，也叫做列举法或枚举法。为了便于掌握，根据这类题的特点，我

们可以分成如下几类：

一、列表穷举

特点是有条理，

不易重复或遗漏，

使人一目了然。

适用于所求的对象为有限

个。

例

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

市……如此考虑，

极可

能会把自己弄糊涂了。

但画一个树形图，

则会清晰明了地显示出所有的游览方案：