已知n个不同的数x1 x2 x3 ..xn是正整数1.2..任意一个排列试求|x1-1|+|x2-1|+...+|xn-n|最大值

题目

已知n个不同的数x1 x2 x3 ..xn是正整数1.2..任意一个排列试求|x1-1|+|x2-1|+...+|xn-n|最大值

答案

+|x2-1|+应为+|x2－2|+吧?
如此则结论应为：当n为偶数时,和的最大值为n^2/2；当n为奇数时,和的最大值为(n^2－1)/2