题目内容

m(m≥2)个不同数的排列P1P2…Pm中,若1≤ijm时,PiPj(即前面某数大于后面某数),则称PiPj构成一个逆序.一个排列的全部逆序的总数称为该排列的逆序数.记排列(n+1)n(n-1)…321的逆序数为an,例如排列21的逆序数a1=1,排列321的逆序数a2=3,排列4321的逆序数a3=6.

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

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

答案:
解析:

  解:(1)由已知得.          6分

  (2)因为:

  所以:.              8分

  又因为:

  所以:

  =.              11分

  综上,.        12分


练习册系列答案
相关题目

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

精英家教网