在m(m≥2)个不同数的排列P1P2P3…Pm中,若1≤i<j≤m时,Pi>Pj(即前面某...
发布网友
发布时间:2024-10-02 19:55
我来回答
共1个回答
热心网友
时间:2024-11-06 04:04
(1)由排列21的逆序数a1=1,排列4321的逆序数a3=6,得a4=4+3+2+1=10,a5=5+4+3+2+1=15,
∴an=n+(n-1)+…+2+1=n(n+1)2;
(2)∵an=n+(n-1)+…+2+1=n(n+1)2,bn=anan+1+an+1an-2,
∴bn=anan+1+an+1an-2=nn+2+n+2n-2=2n-2n+2,
∴b1+b2+…+bn=2[(11-13)+(12-14)+…+(1n-1n+2)]=3-2n+1-2n+2;
又∵n=1,2,…,
∴b1+b2+…bn=3-2n+1-2n+2<3.