3.
在m(m≥2)个不同数的排列P
1P
2P
3…P
m中,若1≤i<j≤m时,P
i>P
j(即前面某数大于后面某数),则称P
i与P
j构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)n(n-1)…321的逆序数为a
n,如排列21的逆序数a
1=1,排列4321的逆序数a
3=6.
(1)求a
4、a
5,并写出a
n的表达式(用n表示,不要求证明);
(2)令b
n=
+
-2,求b
1+b
2+…b
n并证明b
1+b
2+…b
n<3,n=1,2,….