在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
【考点】排列与组合问题.
【答案】见试题解答内容
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:392引用:1难度:0.3
相关试卷