离散极值.doc

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