小学奥数系列8-6-1构造与论证.学生版.doc
小学奥数系列8-6-1构造与论证.教师版.doc
21世纪教育网 –中小学教育资源及组卷应用平台
1. 掌握最佳安排和选择方案的组合问题.
2. 利用基本染色去解决相关图论问题.
知识点说明
各种探讨给定要求能否实现,在论证中,有时需进行分类讨论,有时则要着眼于极端情形,或从整体把握.设计最佳安排和选择方案的组合问题,这里的最佳通常指某个量达到最大或最小.解题时,既要构造出取得最值的具体实例,又要对此方案的最优性进行论证.论证中的常用手段包括抽屉原则、整除性分析和不等式估计.
组合证明题,在论证中,有时需进行分类讨论,有时则需要着眼于极端情况,或从整体把握。若干点及连接它们的一些线段组成图,与此相关的题目称为图论问题。若干点及连接它们的一些线...