2020年百子菁英计划青少年数学爱好者沙龙——S6
題目
設(shè) (x1,x2,...,x10)(x_1, x_2, ..., x_10)(x1?,x2?,...,x1?0) 為 $(1, 2, …, 10) 的一個排列,且滿足
∑i=110(∣xi?i∣+∣xi+i∣)=160\sum_{i=1}^{10}(\lvert x_i-i \rvert+ \lvert x_i+i \rvert)=160i=1∑10?(∣xi??i∣+∣xi?+i∣)=160
則這樣的排列有多少個?
題目來源為:2020年百子菁英計劃青少年數(shù)學愛好者沙龍——S6的提供題第 666 題。
分析
本題主要是在求和中有絕對值,因此我們要考慮如何將絕對值符號去了。通過觀察,帶絕對值的有兩項:
1、∣xi?i∣\lvert x_i-i \rvert∣xi??i∣;
2、∣xi+i∣\lvert x_i+i \rvert∣xi?+i∣。
Solution
由于 xi>0,i>0x_i>0, i>0xi?>0,i>0,因此 ∣xi+i∣\lvert x_i+i \rvert∣xi?+i∣ 可以變?yōu)?xi+ix_i+ixi?+i。這樣原表達式變?yōu)?br /> ∑i=110(∣xi?i∣+∣xi+i∣)=∑i=110(∣xi?i∣+xi+i)=∑i=110(∣xi?i∣)+∑i=110xi+∑i=110i。\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∑10?xi?+i=1∑10?i。
這樣,我們可以計算 ∑i=110xi\sum_{i=1}^{10}x_i∑i=110?xi? 和 ∑i=110i\sum_{i=1}^{10}i∑i=110?i。
根據(jù)題目給出條件,
∑i=110xi=1+2+...+10=10?11/2=55∑i=110i=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=55i=1∑10?xi?=1+2+...+10=10?11/2=55i=1∑10?i=1+2+...+10=10?11/2=55
推導出
∑i=110(∣xi?i∣+∣xi+i∣)=∑i=110(∣xi?i∣)+110?∑i=110(∣xi?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) 進行討論即可。
根據(jù)題目給定的條件,xi∈[1,10]x_i \in [1, 10]xi?∈[1,10] 同時 i∈[1,10]i \in [1, 10]i∈[1,10],因此 xix_ixi? 的排列為 10!10!10!,iii 的排列為 10!10!10!,這樣所有的排列為 (10!)?(10!)=(10!)2(10!)*(10!)=(10!)^2(10!)?(10!)=(10!)2。
我們發(fā)現(xiàn)式 (1)(1)(1) 總和為 50=10?550=10*550=10?5,也就是構(gòu)造 101010 個 555 就可以達到目的。這樣我們有:
1、10?5=510-5=510?5=5;
2、9?4=59-4=59?4=5;
3、8?3=58-3=58?3=5;
4、7?2=57-2=57?2=5;
5、6?1=56-1=56?1=5;
6、5?10=?55-10=-55?10=?5;
7、4?9=?54-9=-54?9=?5;
8、3?8=?53-8=-53?8=?5;
9、4?9=?54-9=-54?9=?5;
10、5?10=?55-10=-55?10=?5;
也就是當 xix_ixi? 中 555 個大于 555 的數(shù)都取正號,555 個不大于 555 的數(shù)字都取負號,同時當 iii 中 555 個大于 555 的數(shù)取正號,555 個不大于 555 的數(shù)取負號時,∑i=110(∣xi?i∣)=50\sum_{i=1}^{10}(\lvert x_i-i \rvert)=50∑i=110?(∣xi??i∣)=50。
因此,要讓式 (1)(1)(1) 成立我們可以得到兩個結(jié)果:
1、當 1≤i≤51 \leq i \leq 51≤i≤5 同時 6≤xi≤106 \leq x_i \leq 106≤xi?≤10;
2、當 6≤i≤106 \leq i \leq 106≤i≤10 同時 1≤xi≤51 \leq x_i \leq 51≤xi?≤5。
這樣,我們可以得到最終答案為 5!?5!=(5!)2=1202=144005!*5!=(5!)^2=120^2=144005!?5!=(5!)2=1202=14400。
總結(jié)
以上是生活随笔為你收集整理的2020年百子菁英计划青少年数学爱好者沙龙——S6的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 裂变思维:购物返佣如何一个月快速吸粉上百
- 下一篇: 魔百盒cm201-1, cm211-1