离散数学常用方法(得长期补充)

《离散数学》中解题常用的有以下方法:

1 直接证明法

2 反证法

3 构造法

4 数学归纳法

5 分析法：

分析法── 通过对事物原因或结果的周密分析，从而证明论点的正确性、合理性的论证方法。也称为因果分析

从求证的不等式出发，“ 由果索因” ，逆向逐步找这个不等式成立需要具备的充分条件　

事物都有自己的原因和结果。从结果来找原因，或从原因推导结果，就是找出事物产生、发展的来龙去脉和规律，这就起到了证明论点的合理性和正确性的作用。

（数学中，条件探究题一般用分析法进行逆推）

6 数形结合法

7 转化划归思想：

转化 是数学中最常用的思想。其精髓在于将未知的、陌生的、复杂的问题通过演绎归纳转化为已知的、熟悉的、简单的问题。三角函数、几何变换、因式分解，解析几何、微积分，乃至古代数学的尺规作等数学理论无不渗透着转化的思想。常见的转化方式有：一般—特殊转化、等价转化、复杂— 简单转化、数形 转化、构造转化、联想转化、类比转化等。

8 函数与方程

9 分类讨论( 穷举法)

10 猜想验证法

11 类比法 （Method of analogy ） 也叫“ 比较类推法”

12 特殊化与一般化方法

13 问题拆解 各个击破

14 数学模型法(抽象建模)

（一） 数学模型的定义

　　数学模型是用符号、函数关系将评价目标和内容系统规定下来，并把互相间的变化关系通过数学公式表达出来。

　　数学模型所表达的内容可以是定量的，也可以是定性的，但必须以定量的方式体现出来。因此，数学模型法的操作方式偏向于定量形式。

　　（二） 数学模型法的基本特征

　　1 、 评价问题抽象化和仿真化；

　　2 、 各参数是由与评价对象有关的因素构成的。

　　3 、 要表明各有关因素之间的关系。

　　（三） 数学模型的分类

　　1 、 精确型：内涵和外延非常分明，可以用精确数学表达。

　　2 、 模糊型：内涵和外延不是很清晰，要用模糊数学来描述。

　　（四） 数学模型的作用

　　1 、 解决对客观现象进行试验的困难；

　　2 、 比较容易操作；

　　3 、 模型试验能够比较节约；

　　4 、 可以揭示客观对象本质。

　　（五） 建立数学模型的要求

　　1 、 真实完整。

　　（1 ） 真实的、系统的、完整的反映客观现象；

　　（2 ） 必须具有代表性；

　　（3 ） 具有外推性，即能得到原型客体的信息，在模型的研究实验时，能得到关于原型客体的原因。

　　（4 ） 必须反映完成基本任务所达到的各种业绩，而且要与实际情况相符 合。

　　2 、 简明实用。在建模过程中，要把本质的东西及其关系反映进去，把非本质的、对反映客观真实程度影响不大的东西去掉，使模型在保证一定精确度的条件下，尽可能的简单和可操作，数据易于采集。

3 、 适应变化。随着有关条件的变化和人们认识的发展，通过相关变量及参数的调整，能很好的适应新情况。

15 整体思维和局部思维

16 构造法