摘 要: | 用非常规办法去求最值的问题统称为组合最值问题 .这类问题的解答有两个难点 :一是最值的探求 ,二是最值的证明 .本文将通过一组实例说明解决这类问题的思想方法 .1 优化选择例 1 从 1,2 ,3,… ,1995这 1995个数中最多能选出多少个数 ,使得选出的数中没有一个数是另一个数的 19倍 ?分析 依据题设要求可知 ,若k ,19k是 1,2 ,… ,1995中的两个数 ,则这对数最多只能选择一个 ,为了使得选出的数具有规律性 ,不妨在每一对 (k ,19k)中选出最大的数 ,从而选出的数又能组成 1,2 ,3,… ,1995后面的一个片断 .∵ 199519=10 5 ,从而 ,10 6 ,10 7…
|