在m(m≥2)個不同數的排列P1P2P3…Pm中,若1≤i<j≤m時,Pi>Pj(即前面某數大于后面某數),則稱Pi與Pj構成一個逆序.一個排列的全部逆序的總數稱為該排列的逆序數.記排列(n+1)n(n-1)…321的逆序數為an,如排列21的逆序數a1=1,排列4321的逆序數a3=6.
(1)求a4、a5,并寫出an的表達式(用n表示,不要求證明);
(2)令bn=anan+1+an+1an-2,求b1+b2+…bn并證明b1+b2+…bn<3,n=1,2,….
a
n
a
n
+
1
a
n
+
1
a
n
【考點】排列與組合問題.
【答案】見試題解答內容
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網所有,未經書面同意,不得復制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:390引用:1難度:0.3
相關試卷