题目
设
(
x
1
,
x
2
,
.
.
.
,
x
1
0
)
(x_1, x_2, ..., x_10)
(x1,x2,...,x10) 为 $(1, 2, …, 10) 的一个排列,且满足
∑
i
=
1
10
(
∣
x
i
−
i
∣
+
∣
x
i
+
i
∣
)
=
160
\sum_{i=1}^{10}(\lvert x_i-i \rvert+ \lvert x_i+i \rvert)=160
i=1∑10(∣xi−i∣+∣xi+i∣)=160
则这样的排列有多少个?
题目来源为:2020年百子菁英计划青少年数学爱好者沙龙——S6的提供题第
6
6
6 题。
分析
本题主要是在求和中有绝对值,因此我们要考虑如何将绝对值符号去了。通过观察,带绝对值的有两项:
1、
∣
x
i
−
i
∣
\lvert x_i-i \rvert
∣xi−i∣;
2、
∣
x
i
+
i
∣
\lvert x_i+i \rvert
∣xi+i∣。
Solution
由于
x
i
>
0
,
i
>
0
x_i>0, i>0
xi>0,i>0,因此
∣
x
i
+
i
∣
\lvert x_i+i \rvert
∣xi+i∣ 可以变为
x
i
+
i
x_i+i
xi+i。这样原表达式变为
∑
i
=
1
10
(
∣
x
i
−
i
∣
+
∣
x
i
+
i
∣
)
=
∑
i
=
1
10
(
∣
x
i
−
i
∣
+
x
i
+
i
)
=
∑
i
=
1
10
(
∣
x
i
−
i
∣
)
+
∑
i
=
1
10
x
i
+
∑
i
=
1
10
i
。
\sum_{i=1}^{10}(\lvert x_i-i \rvert+ \lvert x_i+i \rvert)\\ =\sum_{i=1}^{10}(\lvert x_i-i \rvert+x_i+i)\\ =\sum_{i=1}^{10}(\lvert x_i-i \rvert)+\sum_{i=1}^{10}x_i+\sum_{i=1}^{10}i。
i=1∑10(∣xi−i∣+∣xi+i∣)=i=1∑10(∣xi−i∣+xi+i)=i=1∑10(∣xi−i∣)+i=1∑10xi+i=1∑10i。
这样,我们可以计算
∑
i
=
1
10
x
i
\sum_{i=1}^{10}x_i
∑i=110xi 和
∑
i
=
1
10
i
\sum_{i=1}^{10}i
∑i=110i。
根据题目给出条件,
∑
i
=
1
10
x
i
=
1
+
2
+
.
.
.
+
10
=
10
∗
11
/
2
=
55
∑
i
=
1
10
i
=
1
+
2
+
.
.
.
+
10
=
10
∗
11
/
2
=
55
\sum_{i=1}^{10}x_i=1+2+...+10=10*11/2=55\\ \sum_{i=1}^{10}i=1+2+...+10=10*11/2=55
i=1∑10xi=1+2+...+10=10∗11/2=55i=1∑10i=1+2+...+10=10∗11/2=55
推导出
∑
i
=
1
10
(
∣
x
i
−
i
∣
+
∣
x
i
+
i
∣
)
=
∑
i
=
1
10
(
∣
x
i
−
i
∣
)
+
110
⇒
∑
i
=
1
10
(
∣
x
i
−
i
∣
)
=
160
−
110
=
50
(
1
)
\sum_{i=1}^{10}(\lvert x_i-i \rvert+ \lvert x_i+i \rvert)\\ =\sum_{i=1}^{10}(\lvert x_i-i \rvert)+110\\ \Rightarrow\\ \sum_{i=1}^{10}(\lvert x_i-i \rvert)=160-110=50 \quad \quad (1)
i=1∑10(∣xi−i∣+∣xi+i∣)=i=1∑10(∣xi−i∣)+110⇒i=1∑10(∣xi−i∣)=160−110=50(1)
下面我们对这个化简后的式子
(
1
)
(1)
(1) 进行讨论即可。
根据题目给定的条件,
x
i
∈
[
1
,
10
]
x_i \in [1, 10]
xi∈[1,10] 同时
i
∈
[
1
,
10
]
i \in [1, 10]
i∈[1,10],因此
x
i
x_i
xi 的排列为
10
!
10!
10!,
i
i
i 的排列为
10
!
10!
10!,这样所有的排列为
(
10
!
)
∗
(
10
!
)
=
(
10
!
)
2
(10!)*(10!)=(10!)^2
(10!)∗(10!)=(10!)2。
我们发现式
(
1
)
(1)
(1) 总和为
50
=
10
∗
5
50=10*5
50=10∗5,也就是构造
10
10
10 个
5
5
5 就可以达到目的。这样我们有:
1、
10
−
5
=
5
10-5=5
10−5=5;
2、
9
−
4
=
5
9-4=5
9−4=5;
3、
8
−
3
=
5
8-3=5
8−3=5;
4、
7
−
2
=
5
7-2=5
7−2=5;
5、
6
−
1
=
5
6-1=5
6−1=5;
6、
5
−
10
=
−
5
5-10=-5
5−10=−5;
7、
4
−
9
=
−
5
4-9=-5
4−9=−5;
8、
3
−
8
=
−
5
3-8=-5
3−8=−5;
9、
4
−
9
=
−
5
4-9=-5
4−9=−5;
10、
5
−
10
=
−
5
5-10=-5
5−10=−5;
也就是当
x
i
x_i
xi 中
5
5
5 个大于
5
5
5 的数都取正号,
5
5
5 个不大于
5
5
5 的数字都取负号,同时当
i
i
i 中
5
5
5 个大于
5
5
5 的数取正号,
5
5
5 个不大于
5
5
5 的数取负号时,
∑
i
=
1
10
(
∣
x
i
−
i
∣
)
=
50
\sum_{i=1}^{10}(\lvert x_i-i \rvert)=50
∑i=110(∣xi−i∣)=50。
因此,要让式
(
1
)
(1)
(1) 成立我们可以得到两个结果:
1、当
1
≤
i
≤
5
1 \leq i \leq 5
1≤i≤5 同时
6
≤
x
i
≤
10
6 \leq x_i \leq 10
6≤xi≤10;
2、当
6
≤
i
≤
10
6 \leq i \leq 10
6≤i≤10 同时
1
≤
x
i
≤
5
1 \leq x_i \leq 5
1≤xi≤5。
这样,我们可以得到最终答案为
5
!
∗
5
!
=
(
5
!
)
2
=
12
0
2
=
14400
5!*5!=(5!)^2=120^2=14400
5!∗5!=(5!)2=1202=14400。