同一骨架 2024 年中科大少年班入围考 第 6 题 · P009757
先将受约束的系数重新参数化成非负且和为一的权重,并把缩放同步作用到向量端点;正反两向都能恢复参数,才能断定像区域恰为一个填满的三角形。
一题的系数带不同分母,要先缩放端点,再找最近点是否真的位于边段上;另一题的系数有大小次序,用相邻差作权重,确定区域后才计算面积。
设向量 , 都是非负实数,且
则
的最小值为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
将带不同分母的系数归一为凸组合,同时放大对应向量端点。
先回想这道题的想法,再试试当前题。
整个像区域位于一条直线同侧,垂足若落在实际边段上即可达到距离下界。
设 ,则 且和为1。目标向量的终点为 ,其中 。若该点坐标为 ,则 ,故
取 ,点恰为 ,达到等号。对应 ,均符合原条件。因此最小值为 。
直接代回向量和得 ,而系数限制为 。必须将第二、第三个向量先分别乘2、3,再用凸组合,不能把三个原向量的端点直接当作可行三角形。
非负的加权和约束可归一成凸组合,但系数缩放必须同步反映在端点上。距离界还需构造满足原系数约束的垂足。
归一不同尺度系数得到真实凸组合区域,用支撑直线给距离下界,并反构造合法权重达到垂足。
核心工具:用基点和线性组合表示位置、柯西不等式与投影
同一骨架 2024 年中科大少年班入围考 第 6 题 · P009757
先将受约束的系数重新参数化成非负且和为一的权重,并把缩放同步作用到向量端点;正反两向都能恢复参数,才能断定像区域恰为一个填满的三角形。
一题的系数带不同分母,要先缩放端点,再找最近点是否真的位于边段上;另一题的系数有大小次序,用相邻差作权重,确定区域后才计算面积。
已记下,谢谢!