小学奥数合辑（学生用） 构造与论证.pdfVIP

构造与论证 教学目标 1. 掌握最佳安排和选择方案的组合问题. 2. 利用基本染色去解决相关图论问题 知识点拨 知识点说明 各种探讨给定要求能否实现，在论证中，有时需进行分类讨论，有时则要着眼于极端情形，或从整 体把握．设计最佳安排和选择方案的组合问题，这里的最佳通常指某个量达到最大或最小．解题时，既 要构造出取得最值的具体实例，又要对此方案的最优性进行论证．论证中的常用手段包括抽屉原则、整 除性分析和不等式估计 组合证明题，在论证中，有时需进行分类讨论，有时则需要着眼于极端情况，或从整体把握。若干 点及连接它们的一些线段组成图，与此相关的题目称为图论问题。若干点及连接它们的一些线段组成 图，与此相关的题目称为图论问题，这里宜从特殊的点或线着手进行分析．各种以染色为内容，或通过 染色求解的组合问题，基本的染色方式有相间染色与条形染色 知识点拨 板块一、最佳安排和选择方案 【例 1 】 5 卷本百科全书按从第 1 卷到第 5 卷的递增序号排列，今要将它们变为反序排列，即从第 5 卷 到第 1 卷．如果每次只能调换相邻的两卷，那么最