垫脚石(此题 → 相关题) 2016 年中科大少年班初试 第 5 题 · P009996
先用绝对值表示到若干定点的距离,找到可达到的全域下界与最小点;当点的位置和权重随参数变化时,还可把这一下界与右边比较,将全称不等式化为参数条件。
前题数据固定且权重相同,可两端配对定位中位数;后题权重不同,应先消去一个线性量取得锋利界并验证最坏输入,零参数不能在约分时丢掉。
设分别为。当取得最小值时,。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
七个数已经按大小排列,绝对值距离和在中位数处最小。
用三组两端配对加中间项,可以同时证明最小点的唯一性。
将22与50、23与45、30与40分别配对,三角不等式给出
取 ,它位于每组两数之间,各对都取等,中间项为0,所以达到最小值60。若 ,下界严格大于60,故唯一最小点为 。
直接在35处求和,得到 。对任意其他 ,配对下界中额外的 为正,已排除其他最小点。
奇数个数据的距离和由中位数最小化。对称配对不要求数据等距,配对区间共同包含中位数即可。
须识别排序后的绝对偏差常规模型;两端配对后余下中间项立即给唯一最优点。中位数定理若未学可用所列初等补证。
核心工具:三角不等式
垫脚石(此题 → 相关题) 2016 年中科大少年班初试 第 5 题 · P009996
先用绝对值表示到若干定点的距离,找到可达到的全域下界与最小点;当点的位置和权重随参数变化时,还可把这一下界与右边比较,将全称不等式化为参数条件。
前题数据固定且权重相同,可两端配对定位中位数;后题权重不同,应先消去一个线性量取得锋利界并验证最坏输入,零参数不能在约分时丢掉。
已记下,谢谢!