离散量的最值问题.docVIP

离散量的最值问题 所谓离散量最值问题，即指自变量是整数，集合、子集、点、线，图等离散量，要求它们在满足某些约束条时，求目标函数的最大值或最小值问题。离散最值问题涉及的面非常广泛，也是近年来国内外数学竞赛中经常出现的热点问题。 由于整数等自变量的离散性，通常关于求连续变量的最值问题的方法不再适用。所以解决这类非常规的离散最值问题，对于参赛的同学的聪明才智具有更大的挑战性。 下面介绍解离散最值问题的几种主要方法。 一、不等式法 不等式法解离散最值问题包括两个方面：论证估值与构造实例。论证估值即是根据问题中的离散变量具有的性质建立不等式，然后通过对不等式的放缩来论证或者估计离散变量的最佳的上界或下界；构造实例即是找到一个实例以说明离散变量在约束条件下，目标函数可以达到这个最佳的上界或下界，于是这个上界或下界即是所求的最大值或是小值。 例1 设，，求的最大值 （2000年全国高中数学联赛试题）。 解 ，有 由均值不等式有 ， 故 注意到上面价值不等式中等号成立的充要条件是，即，而。 综上，的最大值为。 例2 已知个正整数。且满足。若有 ， 求的最大值。 解 首先估计的上界。注意到，否则，，若，则有。 于是有 ， 矛盾！ 若，而，则有 矛盾！ 故。 下面构造一个的实例。令，，，则有 。 综上，所求的最大值为。 例3 某市有所中学，第所中学派出名学生到体育