本题导读

本题考查单调性与函数最值区间的逻辑排查、最优化算法中的决策树边界控制。核心在于反证法、微调构造法。

📌【题干】

Question

(2005年北京卷(理)) 20. 设 是定义在 上的函数,若存在 ,使得 在 上单调递增,在 上单调递减,则称 为 上的单峰函数, 为峰点,包含峰点的区间为含峰区间. 对任意的 上的单峰函数 ,下面研究缩短其含峰区间长度的方法.

(1) 证明:对任意的 , ,若 ,则 为含峰区间;若 ,则 为含峰区间;

(2) 对给定的 (),证明:存在 ,满足 ,使得由 (1) 所确定的含峰区间的长度不大于 ;

(3) 选取 , ,由 (1) 可确定含峰区间为 或 ,在所得的含峰区间内选取 ,由 与 或 与 类似地可确定一个新的含峰区间,在第一次确定的含峰区间为 的情况下,试确定 的值,满足两两之差的绝对值不小于 0.02,且使得新的含峰区间的长度缩短到 0.34. 注:区间长度等于区间的右端点与左端点之差.

🔍【思路分析】

破题导航

  1. 第一问(反证法):
  • 若 ,用反证法:假设峰点 ,即 。因 ,且 在 上单调递增,则必有 ,与已知矛盾。
  • 同理可证 的情况。
  1. 第二问(构造边界平衡点):
  • 由 (1) 知所得区间长度分别为 或 。为使最大长度不大于 ,可令 且 。
  • 验证此构造是否满足 即可。
  1. 第三问(分段区间动态最优化):
  • 第一次含峰区间为 ,其长度为 。在此区间内插入 。
  • 根据 与 的大小关系,可分为 或 (即 )。
  • 目标是保证二次缩减后的所有可能区间长度的最大值等于 0.34。通过建立长度控制的线性方程组,结合两两之差不小于 0.02 的约束条件解出具体数值。

✅【答案】

Success

(1) 证明见解析;(2) 证明见解析;(3) ,,(或 ,, 等满足条件的一组值,答案不唯一,给出一种即可)。

✍【详细解析】

Abstract

解:

(1) 证明:

  • 第一部分:已知 ,且 。 用反证法:假设 ,则必有 。 由于 ,而已知 在 上单调递增, 根据单调递增的定义,必有 。 这与已知条件 矛盾。 因此,假设不成立,必有 ,即 为含峰区间。

  • 第二部分:已知 ,且 。 用反证法:假设 ,则必有 。 由于 ,而已知 在 上单调递减, 根据单调递减的定义,必有 。 这与已知条件 矛盾。 因此,假设不成立,必有 ,即 为含峰区间。

(2) 证明:

由 (1) 可知,由 确定的含峰区间可能为 或 ,其长度分别为 和 。 为了让确定出的含峰区间长度不论是哪一种情况都不大于 ,我们可以令两个极限长度相等,即:

由于 ,所以 ,即 。 此时,计算两点间的距离: 满足条件 。

此时,不论 与 大小关系如何,确定的含峰区间长度( 或 )均等于 ,自然满足“不大于 ”。 命题得证。

(3) 确定 的值

第一次确定含峰区间为 ,意味着在第一步比较中满足了 。此时峰点 。 我们需要在 内取一点 ,并将 与已有的一点进行比较。为了实现最大的区间缩减效率,应将 与 组合进行二次比较。

由于 与 的相对位置有两类取法,我们选择 进行分析(对称取法 结果对调):

此时三个点满足: 。 根据 (1) 的区间缩减原理,对比 与 的大小:

  • 若 ,则新含峰区间缩短为 ,其长度为 ;
  • 若 ,则新含峰区间缩短为 ,其长度为 。

为了确保最终新的含峰区间长度在任何概率分支下都能严格缩短到 0.34,应令各分支的最大可能长度等于 0.34:

又由于必须同时兼顾第一步中若出现另一种分支(即 )时区间 的对称最优控制,根据第 (2) 问的对等思想,设第一步两端长度对等平衡,即:

联立方程组: 解两元一次方程组 与 ,两式相加得 。 两式相减得 。

此时解得: 。 接下来验证题目中的“两两之差的绝对值不小于 0.02”这一约束条件: 不满足约束。

为了满足两两之差不小于 0.02,必须对平衡点进行微调。 要使 ,在 固定的情况下, 只能向左移动(减小)。 令 。 为了保持二次缩减区间 严格成立, 必须相应变动:

此时检查各点: 。

  • 检查两两之差绝对值: 完全符合要求。
  • 检查此时的最大新含峰区间长度: 若第一次得 ,二次比较后长度为 或 ,成功缩短到 0.34。

根据对称性,若选取 ,可得另一组对称解: 。

💡【考点归纳与避坑指南】

Danger

核心考点:单调性与函数最值区间的逻辑排查、最优化算法中的决策树边界控制。 核心方法:反证法(第一问)、微调构造法(第三问)。

避坑指南:

  • 第三问切勿漏掉两两之差不小于 0.02 的约束检查。直接联立理想对称方程算出来的组 属于极其隐蔽的陷阱,必须通过主动将 降低 0.01(或将 提高)进行边缘微调,才能拿到第三问的满分。

📖【试题探源与推广】

Tip

变式练习:将参数置于区间端点或极值点,讨论单调区间的划分与最值取到的位置,强化导数符号分析。

🔗【关联脉络】

Multi column