博客探讨了如何找到数轴上一点到多个已知点距离之和的最小值问题。通过绝对值不等式的应用和数学分析，证明了当该点位于所有已知点的中位数位置时，距离之和达到最小。内容包括对不等式的推导、有序数列的考虑，以及不同情况下的解法。
也就是求|x-a1|+|x-a2|+...+|x-an|的最小值。
可以证明，当x为a1,a2,...,an的中位数时该式有最小值。
怎么证明呢？
第一个：
绝对值不等式：||a|-|b|| ≤|a±b|≤|a|+|b|
这里要用的是|a|+|b|≥|a+b|
可以推出如|a|+|b|+|c|≥|a+b+c|以及更多未知数时的情况，
对于这样的形式，取等号时要求a、b等字母代表的数字同号。
第二个：
先将a1到an排好序。
|x-a1|+|x-an|在a1<=x<=an时最小。
|x-a2|+|x-a(n-1)|在a2<=x<=a(n-1)时最小。
...
如果n为奇数：
|x-a([n/2])|+|x-a([n/2]+2)|在a([n/2])<
最低0.47元/天 解锁文章
扫一扫
1367
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
