垫脚石(相关题 → 此题) 2017 年河北预赛 第 2 题 · P010383
一个线性目标的支撑界也能解决区域包含问题:先把包含转为定义式在原圆盘上的最大值,再按平方约束的权重配对柯西,并构造真实支撑点。
前题只优化一个绝对值线性式;后一题用带权绝对值和定义区域。闭域上的支撑点既证明最坏界,也决定参数端点是否保留。
已知集合
且 ,则实数 的取值范围是。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
集合包含等价于圆盘上一个带权绝对值和的最大值不超过参数。
先回想这道题的想法,再试试当前题。
设 ,则圆盘条件为 。柯西不等式给 ,在 时取等。因此 当且仅当 ,范围是 。
取等点属于闭圆盘,故参数二可以保留;任何小于二的参数都遗漏此点。负参数不能容纳原圆盘,亦已由该必要界排除。
包含条件先转成最不利点的支撑界,再由实际取等点证明必要性。
需把集合包含自行转化为圆盘上绝对值式的最值,并给出取等点证明必要性。
垫脚石(相关题 → 此题) 2017 年河北预赛 第 2 题 · P010383
一个线性目标的支撑界也能解决区域包含问题:先把包含转为定义式在原圆盘上的最大值,再按平方约束的权重配对柯西,并构造真实支撑点。
前题只优化一个绝对值线性式;后一题用带权绝对值和定义区域。闭域上的支撑点既证明最坏界,也决定参数端点是否保留。
已记下,谢谢!