47第四十七章构造论证.docxVIP

龙校点招积分考试强化提升 核心团队 第四十七章构造论证 概念 构造与论证是一类创造性的思维活动要求我们积极展开联想灵活运用所 学的知识。而构造法是一种重要的数学方法，一类数论问题可以通过构造出 某些特殊结构，特殊形式的数列或数组来解决，另外在解决一些图形问题上， 逻辑推理问题上也可以通过构造我们所熟悉的特殊情景然后在解题，问题就 变得容易多了。 各种探讨给定要求能否实现，在论证中，有时需进行分类讨论，有时 则要着眼于极端情形，或从整体把握．设计最佳安排和选择方案的组合问题， 这里的最佳通常指某个量达到最大或最小．解题时，既要构造出取得最值的 具体实例，又要对此方案的最优性进行论证．论证中的常用手段包括抽屉原 则、整除性分析和不等式估计． 组合证明题，在论证中，有时需进行分类讨论，有时则需要着眼于极端 情况，或从整体把握。若干点及连接它们的一些线段组成图，与此相关的题 目称为图论问题。若干点及连接它们的一些线段组成图，与此相关的题目称 为图论问题，这里宜从特殊的点或线着手进行分析．各种以染色为内容，或 通过染色求解的组合问题，基本的染色方式有相间染色与条形染色 ． 例题 1. 有 3 堆小石子，每次允许进行如下操作：从每堆中取走同样数目的 小石子，或是将其中的某一石子数是偶数的堆中的一半石子移入另外的 1 龙校点招积分考试强化提升 核心团队 一堆．开始时，第一堆有 1989 块石子，