2020年百子菁英计划青少年数学爱好者沙龙——S6

题目

设 $(x_1,x_2,...,x_{1}0)$ 为 $(1, 2, …, 10) 的一个排列，且满足
$$\sum _{i=1}^{10}(|x_i-i|+|x_i+i|)=160$$
则这样的排列有多少个？
题目来源为：2020年百子菁英计划青少年数学爱好者沙龙——S6的提供题第 $6$ 题。

分析

本题主要是在求和中有绝对值，因此我们要考虑如何将绝对值符号去了。通过观察，带绝对值的有两项：
1、$|x_i-i|$；
2、$|x_i+i|$。

Solution

由于 $x_i>0,i>0$，因此 $|x_i+i|$ 可以变为 $x_i+i$。这样原表达式变为
$$\begin{gathered} \sum _{i=1}^{10}(|x_i-i|+|x_i+i|) \\ =\sum _{i=1}^{10}(|x_i-i|+x_i+i) \\ =\sum _{i=1}^{10}(|x_i-i|)+\sum _{i=1}^{10}{x}_i+\sum _{i=1}^{10}i。 \end{gathered}$$
这样，我们可以计算 ${\sum }_{i=1}^{10}{x}_i$ 和 ${\sum }_{i=1}^{10}i$。
根据题目给出条件，
$$\begin{gathered} \sum _{i=1}^{10}{x}_i=1+2+...+10=10\ast 11/2=55 \\ \sum _{i=1}^{10}i=1+2+...+10=10\ast 11/2=55 \end{gathered}$$
推导出
$$\begin{gathered} \sum _{i=1}^{10}(|x_i-i|+|x_i+i|) \\ =\sum _{i=1}^{10}(|x_i-i|)+110 \\ \Rightarrow \\ \sum _{i=1}^{10}(|x_i-i|)=160-110=50(1) \end{gathered}$$
下面我们对这个化简后的式子 $(1)$ 进行讨论即可。
根据题目给定的条件，$x_i\in [1,10]$ 同时 $i\in [1,10]$，因此 $x_i$ 的排列为 $10!$，$i$ 的排列为 $10!$，这样所有的排列为 $(10!)\ast (10!)=(10!{)}^2$。
我们发现式 $(1)$ 总和为 $50=10\ast 5$，也就是构造 $10$ 个 $5$ 就可以达到目的。这样我们有：
1、$10-5=5$；
2、$9-4=5$；
3、$8-3=5$；
4、$7-2=5$；
5、$6-1=5$；
6、$5-10=-5$；
7、$4-9=-5$；
8、$3-8=-5$；
9、$4-9=-5$；
10、$5-10=-5$；
也就是当 $x_i$ 中 $5$ 个大于 $5$ 的数都取正号，$5$ 个不大于 $5$ 的数字都取负号，同时当 $i$ 中 $5$ 个大于 $5$ 的数取正号，$5$ 个不大于 $5$ 的数取负号时，${\sum }_{i=1}^{10}(|x_i-i|)=50$。
因此，要让式 $(1)$ 成立我们可以得到两个结果：
1、当 $1\le i\le 5$ 同时 $6\le x_i\le 10$；
2、当 $6\le i\le 10$ 同时 $1\le x_i\le 5$。
这样，我们可以得到最终答案为 $5!\ast 5!=(5!{)}^2=120^2=14400$。