|n-1|+|n-2|+...+|n-30|求最小值但是怎么证明,就有点头大了~1L乃显然做错了..........显然不解释......

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 09:19:48

|n-1|+|n-2|+...+|n-30|求最小值但是怎么证明,就有点头大了~1L乃显然做错了..........显然不解释......
|n-1|+|n-2|+...+|n-30|求最小值
但是怎么证明,就有点头大了~
1L乃显然做错了..........显然不解释......

|n-1|+|n-2|+...+|n-30|求最小值但是怎么证明,就有点头大了~1L乃显然做错了..........显然不解释......
相当于数轴上坐标N到坐标1、2、3……30的距离之和.
易知N在1、30的中间时,距离之和最小
N = 1 + (30-1)/2 = 15.5
|n-1|+|n-2|+...+|n-30|
= (15.5-1)+ (15.5-2)+……+(15.5-15)+(16-15.5)+(17-15.5)+……+(30-15.5)
= 29 + 27 + …… + 1
= (1+29)*15/2
= 225

=(/n-1/+/n-30/)*30/2
当n>=30时:=(2n-31)*15,当n=30时,最小 为 29*15
当1《=n《=30时:
当n《=1时:
根据范围去绝对值符号 , 再根据范围取值, 就明了了。