排列组合中穷举法应用与技巧.pdfVIP

排列组合-穷举法

一、穷举法（枚举法/列举法）

1.适用场景:当排列组合问题无法应用常规的排列组合或模型（如加法原理、乘法原理、排列数、组合数、相邻不相

邻模型、分组分配模型等），并且直接计算所有可能情况的数量较为时，可以考虑使用穷举法。

2.思想:将符合题目条件的所有情况逐一列举出来，并进行计数。

3.步骤:

确定:明确题目要求，确定符合条件的情况需要满足的。

有序列举:按照一定的顺序或规则进行列举，确保不重不漏。常用的方法包括：

分类讨论:按照某个变量的可能取值进行分类，然后在每一类中进行列举。尤其适用于多变量问题。例如，

在掷问题中，按照其中一个的点数进行分类。

从小到大:按照数字从小到大的顺序进行列举，例如在凑钱问题中，先用小面额的钱币去凑。

计数:将所有列举出的情况进行计数，得到最终。

二、多变量问题的枚举技巧

在多变量问题中，选择合适的变量进行分类讨论至关重要。通常情况下，建议选择取值范围较小的变量进行分类，以减少分类

的情况数量，简化列举过程。例如，在取球问题中，按照数量较少的红球或黑球进行分类，比按照数量较多的白球进行分类