组合最值和操作问题.docVIP

组合最值与操作问题 一.知识与方法 在数学竞赛中，经常有一些与组合问题相关的整最值问题，简称组合最值。所谓组合最值，就是指以整数、集合、点、线、圆等离散对象为背景，求它们满足某些约束条件的极大值或极小值。这类问题的解法与一般函数（连续变量）极值的解法有很大的差异。对于这类非常规的极值问题，要针对具体问题，认真分析，细心观察，选用灵活的策略与方法。通常可以从论证与构造两方面予以考虑。先论证或求得该变量的上界或下界，然后构造一个实例说明此上界或下界可以达到，这样便求得了该组合量的极大值或极小值。在论证或求解组合量的上界或下界时，通常要对组合量做出估计，在估计的过程中，构造法、分类讨论法、数学归纳法、反证法、极端原理、抽屉原理等起着重要的作用。 在数学竞赛中，还有一类操作问题。这类问题是指在一定的规则下，对给定的对象进行调整，探求被调整对象的初始状态或终止状态及其变化规律。 二.范例选讲 例1. m个互不相同的正偶数和n个互不相同的正奇数的总和为1987，对于所有这样的m与n，问3m+4n的最大值是多少？请证明你的结论。（1987年第二届全国数学冬令营试题） 思路分析：先根据题设条件求得3m+4n的一个上界，然后举例说明此上界可以达到，从而得到3m+4n的最大值。 解：设a1,a2,…,am是互不相同的正偶数，b1,b2,…,bn是互不相同的正奇数，使得a1+a2+…+am+b1+b2+