题目内容

在m(m≥2)个不同数的排列P1P2…Pm中,若1≤i<j≤m时,Pi>Pj,则称Pi与Pj构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)n(n-1)…321的逆序数为an,如排列21的逆序数a1=1,排列321的逆序数a2=3,

排列4321的逆序数a3=6.

(1)    求a4,a5并写出an的表达式;

(2)令bn=,证明2n<b1+b2+…+bn<2n+3,n=1,2,….

(1)解:由已知得a4=10,a5=15,an=n+(n-1)+…+2+1=,

(2)证明:∵bn==2(n=1,2,…),

∴b1+b2+…+bn>2n.

又∵bn=,n=1,2,…,

∴b1+b2+b3+…+bn

=2n+2[(1-)+(-)+…+()]

=2n+3<2n+3.

综上,2n<b1+b2+…+bn<2n+3,n=1,2,….

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网