日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

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

發(fā)布時間:2024/3/24 编程问答 58 豆豆
生活随笔 收集整理的這篇文章主要介紹了 2020年百子菁英计划青少年数学爱好者沙龙——S6 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

題目

設(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=110?(xi??i+xi?+i)=160
則這樣的排列有多少個?
題目來源為:2020年百子菁英計劃青少年數(shù)學愛好者沙龍——S6的提供題第 666 題。

分析

本題主要是在求和中有絕對值,因此我們要考慮如何將絕對值符號去了。通過觀察,帶絕對值的有兩項:
1、∣xi?i∣\lvert x_i-i \rvertxi??i
2、∣xi+i∣\lvert x_i+i \rvertxi?+i

Solution

由于 xi>0,i>0x_i>0, i>0xi?>0,i>0,因此 ∣xi+i∣\lvert x_i+i \rvertxi?+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=110?(xi??i+xi?+i)=i=110?(xi??i+xi?+i)=i=110?(xi??i)+i=110?xi?+i=110?i
這樣,我們可以計算 ∑i=110xi\sum_{i=1}^{10}x_ii=110?xi?∑i=110i\sum_{i=1}^{10}ii=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=110?xi?=1+2+...+10=10?11/2=55i=110?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=110?(xi??i+xi?+i)=i=110?(xi??i)+110?i=110?(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)造 101010555 就可以達到目的。這樣我們有:
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ù)字都取負號,同時當 iii555 個大于 555 的數(shù)取正號,555 個不大于 555 的數(shù)取負號時,∑i=110(∣xi?i∣)=50\sum_{i=1}^{10}(\lvert x_i-i \rvert)=50i=110?(xi??i)=50
因此,要讓式 (1)(1)(1) 成立我們可以得到兩個結(jié)果:
1、當 1≤i≤51 \leq i \leq 51i5 同時 6≤xi≤106 \leq x_i \leq 106xi?10
2、當 6≤i≤106 \leq i \leq 106i10 同時 1≤xi≤51 \leq x_i \leq 51xi?5
這樣,我們可以得到最終答案為 5!?5!=(5!)2=1202=144005!*5!=(5!)^2=120^2=144005!?5!=(5!)2=1202=14400

總結(jié)

以上是生活随笔為你收集整理的2020年百子菁英计划青少年数学爱好者沙龙——S6的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。