离散量的最大值和最小值问题.pdfVIP

2 中 等 数 学 ●数学活动课程讲座● 离散量的最大值和最小值问题 熊 　斌 (华东师范大学数学系 ,200062) r r r 　　(本讲适合初中) 1 2 k n = p 1 p 2 …p k , 最大值和最小值问题是数学竞赛中的热 其中 p 1 , p 2 , …, p k 是 n 的不同的质因数 , 门话题,而离散量的最大值和最小值问题 ,在 r , r , …, r 均为正整数. 1 2 k 数学竞赛中往往扮演着“押台”的角色. 于是 , n 的不同的正约数个数为 离散量最值是指它的变量取整数 ,平面 ( r + 1) ( r + 1) ( r + 1) . … 上有限个点等离散量 ,求在某些条件下的最 1 2 k 由题意得 值. 这类非常规的最值问题 , 尚无一般的方 ( r + 1) ( r + 1) ( r + 1) 2 . 法 ,不同的题需用不同的策略和技巧 ,因此难 1 2 … k = 75 = 3 ×5 度较大. 所以 , n 至多有 3 个不同的质因数. 解离散量最值问题的常用方法有如下 为了使 n 最小且 n 为 75 的倍数 , n 的质 3 种 : 因数应取2 ,3 ,5 ,且 3 至少出现 1 次 ,5 至少 1. 枚举法 出现2 次 ,即令 r r r 枚举就是穷举 ,首先 ,把变量的所有可能 n = 2 1 ×3 2 ×5 3 , 都列举出来 ,然后 , 比较它们的大小,从中找 ( r1 + 1) ( r2 + 1) ( r3 + 1) = 75 , 出最大值和最小值. 当变量的取值个数较少 ≥ ≥ ≥ r1 0 , r2 1 , r3 2 . 时 ,这种方法很有效. ( ) 满足上述条件的 r1 , r2 , r3 为 2 . 逐步调整法