求|x-a1|+|x-a2|+|x-a3|+…|x-an|的最小值.
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/17 09:43:11
求|x-a1|+|x-a2|+|x-a3|+…|x-an|的最小值.
求|x-a1|+|x-a2|+|x-a3|+…|x-an|的最小值.
求|x-a1|+|x-a2|+|x-a3|+…|x-an|的最小值.
求|x-a1|+|x-a2|+|x-a3|+…|x-an|的最小值.
不失一般性,设0
绝对值每项最小值为0,整个式子都n个绝对值项组成
所以整个式子的最小值为0
设ai≤ai+1,i=1,2,3,....(n-1)
显然,对Ix-aiI+Ix-ajI≥aj-ai,(ai≤x≤aj ,i
当n=2k时, f(x)可以改写成(lx-a1l+lx-anl)+(lx-a2l+lx-an-1l)......+(...
全部展开
设ai≤ai+1,i=1,2,3,....(n-1)
显然,对Ix-aiI+Ix-ajI≥aj-ai,(ai≤x≤aj ,i
当n=2k时, f(x)可以改写成(lx-a1l+lx-anl)+(lx-a2l+lx-an-1l)......+(lx-akl+lx-ak+1l)
由(1)每个()分别在x∈[a1,an],[a2,an-1],...[ak,ak+1],
求交集,x∈[ak,ak+1],即x∈[a n/2,a(n+2)/2]
此时,f(x)=-[a1+a2+....a n/2]+[a(n+2)/2+..an]
当n=2k+1时,f(x)可以改写成(lx-a1l+lx-anl)+(lx-a2l+lx-an-1l)......+lx-ak+1l,
由(1)每个()分别在x∈[a1,an],[a2,an-1],...{ak+1}
求交集,x=ak+1,即x=a(n+1)/2.
此时,f(x)=-[a1+a2+....+a (n-1)/2]+[a(n+1)/2+..an]
收起
这是一个结论,设m是a1,a2,a3,..,an的中位数,则当x=m时,y有最小值