在m(m≥2)個不同數(shù)的排列P1P2P3…Pm中,若1≤i<j≤m時,Pi>Pj(即前面某數(shù)大于后面某數(shù)),則稱Pi與Pj構成一個逆序.一個排列的全部逆序的總數(shù)稱為該排列的逆序數(shù).記排列(n+1)n(n-1)…321的逆序數(shù)為an,如排列21的逆序數(shù)a1=1,排列4321的逆序數(shù)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)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:387引用:1難度:0.3
把好題分享給你的好友吧~~