本题导读
本题考查单调性与函数最值区间的逻辑排查、最优化算法中的决策树边界控制。核心在于反证法、微调构造法。
📌【题干】
Question
(2005年北京卷(理)) 20. 设 是定义在 上的函数,若存在 ,使得 在 上单调递增,在 上单调递减,则称 为 上的单峰函数, 为峰点,包含峰点的区间为含峰区间. 对任意的 上的单峰函数 ,下面研究缩短其含峰区间长度的方法.
(1) 证明:对任意的 , ,若 ,则 为含峰区间;若 ,则 为含峰区间;
(2) 对给定的 (),证明:存在 ,满足 ,使得由 (1) 所确定的含峰区间的长度不大于 ;
(3) 选取 , ,由 (1) 可确定含峰区间为 或 ,在所得的含峰区间内选取 ,由 与 或 与 类似地可确定一个新的含峰区间,在第一次确定的含峰区间为 的情况下,试确定 的值,满足两两之差的绝对值不小于 0.02,且使得新的含峰区间的长度缩短到 0.34. 注:区间长度等于区间的右端点与左端点之差.
🔍【思路分析】
破题导航
- 第一问(反证法):
- 若 ,用反证法:假设峰点 ,即 。因 ,且 在 上单调递增,则必有 ,与已知矛盾。
- 同理可证 的情况。
- 第二问(构造边界平衡点):
- 由 (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